Codeforces 486B:OR in Matrix - 矩陣構造與驗證
問題描述 給定 m×n 矩陣 B(元素 0/1),判斷是否存在矩陣 A 使得對所有 i,j: B[i][j] = (A[i][1] | A[i][2] | ..
UVA 590:Always on the Run - 航班調度 DP
問題描述 Trisha 需在 n 個城市(1 為巴黎起點,n 為亞特蘭大終點)中飛行 k 天,每天恰好飛一班航班,且不能連續兩天停留同一城市。每對城市間有周期性
Codeforces Round #277 Div.2 解題報告 (A/B/C)
A 題:Calculating Function 問題:求 f(n) = -1 + 2 - 3 + 4 ... ± n。 規律:每兩項和為 1。 n 為偶數:f
LeetCode:合併兩個有序數組 - 逆向雙指針法
問題描述 給定兩個有序整數數組 A 和 B,A 有足夠空間容納 B 的所有元素(A 長度 ≥ m+n,前 m 個有效,B 長度 n)。要求將 B 合併到 A 中
HDU 4521:小明序列 - 線段樹優化 DP
問題描述 d 的子序列長度(每選一個得 1 分)。 DP 定義與轉移 dp[i]:以 a[i] 結尾的合法子序列最大長度。 轉移:dp[i] = 1 +
Codeforces B:Dreamoon and WiFi - 組合數學計算概率
問題描述 Drazil 發送指令串 s1(只有 + 和 -),Dreamoon 接收到 s2(包含 +, -, ?)。? 表示無法識別,Dreamoon 以 0
POJ 1088:滑雪 - 記憶化 DFS 求最長下降路徑
問題描述 給定 R×C 的高度矩陣(1 ≤ R,C ≤ 100),可從任意格子向上下左右移動到嚴格更低的格子。求最長滑行路徑的長度(格子數)。 解法:DP +
HDU 3157:Crazy Circuits - 有源匯上下界最小流
問題描述 電路板有 N 個接線柱(1~N)和兩個電源接線柱(+、-)。給定 M 條線路,每條有下限流量。求使所有元件正常工作的最小總電流(即從 + 到 - 的最
ZOJ 3802:Easy 2048 Again - 狀態壓縮 DP
問題描述 模擬 2048 遊戲的一維版:有一個隊列,每次可從給定序列中取一個數字加入隊列尾部。隊列中相鄰相同數字可合併(值翻倍),合併後可能繼續連鎖合併。求操作
Codeforces Round #228 Div.1 C:紙牌遊戲貪心策略
問題描述 兩人玩紙牌遊戲:有 N 堆牌,每堆牌面朝上有數字。A 每次只能取某堆的頂部牌,B 只能取某堆的底部牌。雙方都想最大化自己取得的數字和。求最終得分差(或
NYOJ 63:小猴子下落 - 滿二叉樹開關模擬
問題描述 有一棵深度為 D 的滿二叉樹(葉子深度均為 D),節點按層序編號 1 ~ 2ᴰ-1。每個內部節點有一個開關,初始關閉。猴子從根節點 (1) 開始下落:
SDUT 2778:小明的花費預算 - 二分答案法詳解
問題描述 小明 n 個月的花費已知,需將這 n 個月劃分為恰好 m 組,每組至少一個月、月份連續。目標是使各組總花費的最大值最小化。輸出這個最小的最大總花費。
HDU 3695:AC 自動機匹配病毒字符串(含反轉)
問題描述 給定 N 個病毒字符串(僅大寫字母),再給一個長文本串(可能包含 [k]c 形式的重複字符展開)。要求統計文本中出現了多少種不同的病毒串(包含正向與反
LeetCode 48:字母異位詞分組 - HashMap 解法
問題描述 給定一個字符串數組,返回所有由字母異位詞組成的分組。字母異位詞指字母種類與次數相同、順序不同的單詞(如 abc、bca、cab)。輸入均為小寫字母。
Cocos2d-x 線程安全消息管理器實現詳解
背景動機 Cocos2d-x 內建的 NotificationCenter 非線程安全,多線程環境下發送/接收消息易發生競態條件。為不修改引擎源碼,自行實現一個
HDU Constructing Roads:Kruskal 算法構建最小生成樹
問題描述 有 N 個村莊(1~N),已知任意兩村莊間的距離(N×N 矩陣),另有 Q 條已建道路。需新建道路使所有村莊連通,且新建道路總長度最小。輸出最小總長度
HDU 1078:記憶化搜索求矩陣最大路徑和
問題描述 給定 n×n 矩陣,每個格子有一個權值。從 (0,0) 出發,每次可向上下左右四個方向移動最多 k 步,但只能移動到權值嚴格大於當前格子的位置。求路徑