POJ 1094 Sorting It All Out:拓撲排序判斷唯一序列、矛盾與不確定
題目大意 給定 n 個物品(大寫字母 A...),m 條關係 A < B。按順序處理關係,判斷何時能確定唯一排序序列、何時出現矛盾(環)、或最終仍不確定。
HDU 1800 Flying to the Mars:字典樹統計最大重複次數
題目大意 有 N 名士兵(N ≤ 3000),每人有一個等級數(長度 ≤ 30 位,可有前導零)。等級高的可教等級低的,每人最多一師一徒。求最少需要的掃帚數(即
UVa 1640 The Counting Problem:數位 DP 統計區間 [a, b] 中 0-9 出現次數
題目大意 給定兩個整數 a, b(0 ≤ a ≤ b ≤ 2^31-1),統計閉區間 [a, b] 中所有整數的十進制表示裡,數字 0-9 各出現多少次。多測資
UVa 2038 Strategic Game:樹形 DP / 二分圖最小頂點覆蓋 雙重解法
題目大意 給定一棵樹(N ≤ 1500),在節點放置士兵,使每條邊至少有一個端點有士兵。求最少士兵數。 輸入格式:node:(k) child1 child2
POJ 1733 帶權並查集:奇偶性約束與離散化技巧
題目大意 有 N 個節點(編號可能高達 10^10,但實際出現的 ≤ 10000)。給 Q 條信息:a b parity,表示區間 [a, b] 內 1 的個數
C++ 枚舉類型 詳細教程:enum 定義、特性與最佳實踐
什麼是枚舉? C++ 的 enum(enumeration)提供了一種創建符號常量的方式,可替代 const 或 #define。它同時定義了一組相關的常量,並
POJ 3273 Monthly Expense:二分答案 + 貪心判定(分組最小化最大和)
題目大意 N 天每天花費 a_i。需將這 N 天分成 M 組(M ≤ N),每組連續天數。每組總花費為該組天數花費之和。求分組方案使各組總花費的最大值最小,輸出
POJ 3253 Fence Repair:哈夫曼樹思想 + 優先隊列(最小堆)貪心解法
題目大意 農夫約翰需將一根長木板鋸成 N 塊(N ≤ 20000),長度分別為 L_i。每次鋸木頭的費用等於當前木板長度。求最小總費用。 等價於:給定 N 個數
POJ 1019 Number Sequence:數位統計與二分查找定位第 k 位數字
題目大意 構造無限長數字串: S = S1 S2 S3 ...,其中 Sk = 123...k(將 1 到 k 連接)。 例如前 80 位:1121231234
POJ 2891 Strange Way to Express Integers:線性同餘方程組合併(EXCRT)詳解
題目大意 給定 k 個同餘方程: x ≡ r1 (mod m1) x ≡ r2 (mod m2) ... x ≡ rk (mod mk) 求最小非負整數解 x。
POJ 2828 線段樹「插孔」問題:逆序構建最終序列
題目大意 給定 N 個數的插入順序與值。第 i 步將值 v_i 插入當前序列的第 p_i 個位置(0-based,即前面有 p_i 個數)。求最終序列。 例:
ACDream 1726 A Math Game:部分和問題 DFS + 前綴和剪枝
題目大意 給定集合 {a_1..a_n}(n ≤ 40)和目標值 H。所有數為整數(可正可負)。問是否存在子集和恰好等於 H。輸出 Yes 或 No。 算法選
POJ 1154 LETTERS:DFS 入門經典——矩陣尋找最長無重複字母路徑
題目大意 給定 R x S 的大寫字母矩陣(R,S ≤ 30)。從左上角 (0,0) 出發,只能上下左右移動,不能重複訪問字母(非格子)。求能訪問的最大格子數(
HDU 4255 A Famous Grid:螺旋網格 + 素數篩 + BFS 最短路徑
題目大意 無限大的螺旋網格:從中心 (0,0) 開始,按逆時針螺旋向外填入遞減整數(中心最大)。只能走合數或 1 的格子,質數格子不可通行。可上下左右移動。給兩
UVA 11722 概率與幾何:面積比計算與計算幾何模板應用
題目大意 給定矩形區域 [t1, t2] × [s1, s2] 中均勻隨機選取點 (t, s)。再給定寬度 w。求點落在「兩條線 y = x + w 和 y =
POJ 3104 二分答案解法:烘乾衣服最小時間
題目大意 有 N 件衣服,第 i 件含水量 a_i。烘乾機每分鐘可脫水 k 滴。未在機器中的衣服每分鐘自然風乾 1 滴。求最短時間使所有衣服乾燥。 N ≤ 10
UVA 1347 / POJ 2677 Tour:雙調歐幾里得旅行商問題 (Bitonic TSP) 動態規劃詳解
題目大意 給定平面上 N 個點(N ≤ 1000),x 座標互不相同且已按升序給出。需求一條閉合迴路,從最左點出發,嚴格向右走到最右點,再嚴格向左走回起點,使總
POJ 1700 Crossing River:經典渡河貪心策略與數學證明
題目大意 N 人需過河,只有一條船,每次最多載 2 人。每人划船速度不同(過河時間 t_i),兩人同行時按較慢者計時。求所有人過河的最短總時間。 N ≤ 100