Codeforces 264A Caisa and Sugar 詳細題解
Codeforces 264A Caisa and Sugar 題目分析與解法 題目背景: Caisa 想買糖果,商店有 n 種糖,第 i 種售價 a 元 b
Codeforces Round #264 (Div. 2) 題解總覽
Codeforces Round #264 (Div. 2) 完整題解 本文整理了 Codeforces Round #264 (Div. 2) 五道題目的核心
Codeforces 264B Caisa and Pylons:模擬能量管理
Codeforces 264B - 台階跳躍能量補充最小金額 從 0 號台階(高度 0)跳到 n 號。第 i 到 i+1 能量變化 h[i] - h[i+1]。
Codeforces 264A Caisa and Sugar:最大化找零糖果數
Codeforces 264A Caisa and Sugar:簡單枚舉 題目大意 有 s 美元,n 種糖,第 i 種售價 xᵢ 美元 yᵢ 美分(yᵢ < 1
Lifting the Stone:任意多邊形重心計算公式與實作
Lifting the Stone:多邊形重心幾何公式 數學原理 三角形重心:頂點 (x₁,y₁), (x₂,y₂), (x₃,y₃),重心 ((x₁+x₂+
Codeforces 264B Caisa and Pylons:模擬求最少充能金額
Codeforces 264B Caisa and Pylons:貪心模擬 題目大意 n+1 座鐵塔,0 號高度 0,i 號高度 hᵢ。從 0 號跳到 n 號,
LeetCode Merge k Sorted Lists:分治法歸並 K 條鏈表
LeetCode 23 Merge k Sorted Lists:分治歸並 思路 將 k 條鏈表兩兩歸並,遞歸分治:mergeLists(lists, l, r
NYOJ 20歲生日:計算出生至 20 歲生日總天數
NYOJ 20歲生日:閏年與日期計算 題目大意 給定出生日期 YYYY-MM-DD,計算從出生到 20 歲生日(即 YYYY+20-MM-DD)經過的總天數。若
UVA 1391 Astronauts:2-SAT 模型解任務分配
UVA 1391 Astronauts:2-SAT 解法 題目大意 n 位太空人,年齡小於平均值可執行任務 A、C;大於等於平均值可執行 B、C。部分太空人互相
LeetCode 31 Next Permutation 完整解法:字典序下一排列算法詳解
題目描述 實現 **下一個排列**:將數字序列重排為**字典序中比當前排列大的最小排列**。若不存在 (已是最大排列),重排為**最小排列** (升序)。**必
Codeforces Round #264 Div.2 完整題解報告 (A~E)
比賽概覽 Codeforces Round #264 (Div. 2) 五道題,涵蓋模擬、貪心、預處理/黑白棋染色、多序列 LCS/DAG 最長路、樹上查詢/暴
Codeforces 462D Appleman and Tree 題解:樹形 DP 計算合法分割方案數
題目大意 給定 n 個節點的有根樹 (根為 0),每節點顏色為黑 (1) 或白 (0)。需刪除若干邊,將樹分割成若干連通塊,**每塊恰好包含 1 個黑節點**。
HNU Missing Pages 題解:報紙摺頁物理結構與頁碼推導
題目大意 報紙由多張紙摺疊訂製,每張紙雙面印刷,共 4 頁。總頁數 N 為 4 的倍數。已知某頁 P 被撕走,求同張紙上**另外三個頁碼** (按遞增序輸出)。
POJ 3468 線段樹區間更新經典入門:Lazy Propagation 詳解與 AC 代碼
題目大意 維護長度 N (≤10⁵) 的數列,支援兩種操作 (Q≤10⁵): 區間加:C a b c — 將 [a,b] 區間每個元素加 c。 區間和查詢:Q
Codeforces 449E Jzzhu and Apples 題解:數論構造最大匹配組數
題目大意 有 n 1** (即不互質)。每個蘋果最多屬於一組。求**最大組數**並輸出任一最優分組方案。n ≤ 10⁵。 核心觀察:哪些數無法配對? 1:與
HNU Round Robin 題解:約瑟夫問題變體 — 循環鏈表模擬
題目大意 N 名玩家圍成圈 (2≤N≤100),輪流進行遊戲。每輪恰好進行 T 回合 (2≤T≤100),**完成第 T 回合的玩家被淘汰**。剩餘玩家繼續,從