HDU 4864 Task 貪心算法完整解析
題目大意 同 HDU 4864/4869:機器與任務雙屬性匹配,最大化完成數與收益。 貪心核心思想 先排序:機器和任務均按 時間降序,等級降序。遍歷任務,維護
POJ 1258 Agri-Net:最小生成樹 Kruskal 算法
問題描述
給定 n (≤100) 個農場間的距離矩陣,求連接所有農場的最小總距離(最小生成樹權重和)。
Kruskal 算法
將所有邊(i
2014 多校訓練賽 HDU 4861 Couple doubi 規律題解
問題重述 同 HDU 4861:k 個球,第 i 球值 (1^i+...+(p-1)^i) mod p,p 質數。兩人輪流取,先手贏輸出 YES 否則 NO。
HDU 4864(多校 1004)Task:貪心算法詳解
問題描述 同 HDU 4869:n 機器,m 任務,條件與收益相同。求最大完成任務數及對應最大收益。 解法分析 將機器與任務按 (time, level) 降
HDU 4869 Task:貪心分配機器完成任務最大化收益
問題描述 n 台機器,m 個任務。機器有最大工作時間 x 和等級 y;任務需時間 x 和等級 y。機器時間 ≥ 任務時間且等級 ≥ 任務等級才能執行。每機器每天
HDU 2015 偶數求和:分組計算平均值
問題描述 有長度 n (≤100) 的遞增偶數序列:2, 4, 6, ..., 2n。每 m 個數計算一個平均值(整數除法),不足 m 個按實際個數平均。輸出平
HDU 3395 Special Fish:最大費用最大流轉最小費用流
問題描述 二分圖匹配,邊權為兩點值異或。求最大費用匹配(不要求完美匹配)。 模型轉化 最大費用流可通過取負權轉為最小費用流。但標準最小費用最大流會強制滿流,而
HDU 4861 Couple doubi:數論與博弈論的完美結合
問題描述 有 k 個球,第 i 個球價值 V_i = (1^i + 2^i + ... + (p-1)^i) mod p,p 為質數。兩人輪流取球(女友先手),
HDU 4334 Trouble:五數組各取一元素和為零(中間相遇)
問題描述 給定 5 個長度為 n (≤200) 的整數數組,每個數組取一個數,判斷是否存在五元組和為 0。 解法:Meet-in-the-Middle 將 5
HDU 2025 查找最大元素:字符串插入標記
問題描述 對每個輸入字符串(僅含字母,長度 ≤100),找出最大字母(按 ASCII 碼),在每個最大字母後插入 (max)。多組輸入至 EOF。 算法 掃
HDU 4869 Turn the Pokers 另一種區間維護解法
問題重述 同 HDU 4869:m 張牌,n 次翻轉,每次翻 Xi 張,求最終不同狀態數模 1,000,000,009。 區間維護邏輯 維護當前可能正面朝上牌
HDU 4870 Rating:高斯消元求期望比賽場次
問題描述 玩家有兩個賬號,初始 rating 均為 0。每次用分較低的賬號參賽:勝率 p,贏加 50 分,輸扣 100 分。直到某賬號達到 1000 分停止。求
HDU 2066 一個人的旅行:多源多終點最短路徑
問題描述 給定 T 條雙向道路連接城市(編號 1..1000),S 個起點城市(鄰近家),D 個目標城市。求從任一起點到任一終點的最短路徑長度。 解法:Dij
Objective-C 檢測文本文件編碼格式的實用技巧
思路 遍歷常見字符編碼,嘗試以該編碼讀取文件並轉換為字符串。若無錯誤且輸出可讀,即為文件編碼。 實現代碼 #import <Foundation/Fou
POJ 2247 Humble Numbers:四指針生成 2,3,5,7 平滑數
問題描述 Humble 數定義為質因子僅包含 2、3、5、7 的正整數。求第 n 個 Humble 數(n ≤ 5842),並按英文序數詞綴正確輸出(如 1st
NYOJ 10 Skiing:網格中最長下降路徑(DFS+記憶化)
問題描述 給定 R×C 高度矩陣,從任意格子出發,只能向上下左右四個方向移動到嚴格更低的格子。求最長滑行路徑長度(格子數)。 解法:DFS + 備忘錄(DP)
POJ 2356:抽屜原理找子集和為 N 的倍數
問題描述 給定 N 個整數,從中選取非空子集使其和為 N 的倍數。保證有解,輸出任意一組解(元素個數及各元素值)。 抽屜原理證明必有解 考慮前綴和 sum[i
HDU 4869 Turn the Pokers:群論視角下的翻牌遊戲
問題描述 有 m 張撲克牌面朝下(0),進行 n 次翻轉操作,第 i 次翻轉 X_i 張牌。求所有可能的最終狀態數,模 1,000,000,009。 核心抽象