ZOJ 3464 Rugby Football:貪心策略求最大推進距離
題目大意 n 名球員,每人有衝刺速度 `a[i]`。總時間 T,總距離 L。每名球員最多衝刺 T 秒,速度固定。安排上場順序,求能否在時間 T 內跑完距離 L,
ZOJ 3396 Conference Call:三點共連最小生成樹 = 枚舉支點最短路和
題目大意 給定無向帶權圖(n 個特殊點映射到圖中頂點,m 個頂點,k 條邊)。多次查詢:給定 3 個特殊點,求連接它們的最小生成樹權重(即最小斯坦納樹)。若無法
Delphi 編譯提示 H2365/H2269 解析:Override 方法大小寫與可見性匹配
H2365:Override 方法大小寫不匹配祖先類 現象:重寫 `TCustomForm.CreateParams` 時,編譯器給出 Hint: [delph
HDU 2209 翻紙牌遊戲:DFS 回溯求最少翻轉次數
遊戲規則 一排紙牌,正面(0)/反面(1)。每次操作選擇一張牌翻轉,同時翻轉其左右相鄰牌(邊界只翻存在的一側)。求使所有牌變正面的最少操作次數,無解輸出 NO。
POJ 2516 Minimum Cost:最小費用最大流解決多供應點多商品配送
題目大意 M 個供應點,N 個商店,K 種商品。每個供應點對每種商品有庫存上限,每個商店對每種商品有需求量。從供應點 i 向商店 j 運送商品 k 的單位成本為
C++ 字符串字典序比較:迭代器通用實現
通用比較算法 利用迭代器實現泛型字典序比較,適用於任意容器(`string`、`vector`、`list`、C 風格字符串等)。 核心代碼 [cpp] te
C++ 文件處理全攻略:文本/二進制、順序/隨機讀寫、實戰案例
文件分類 維度類型特點 存取方式順序文件數據連續存放,只能從頭讀取,適合流式處理 隨機文件有記錄號,支持任意位置讀寫,適合數據庫索引 編碼方式
Codeforces 225D Snake:狀態壓縮 BFS + 位運算哈希
題目大意 n×m 迷宮(n,m ≤ 15),蛇身長度 ≤ 9,蛇頭標 1,身體 2~9,蘋果 @,牆壁 #。蛇每次移動一格(上下左右),身體跟隨。求吃到蘋果的最
POJ 3261:可重疊 K 次的最長重復子串——後綴數組+二分+Height 數組
題目大意 給定長度為 n 的整數序列,求長度最大的子串,使其在序列中至少出現 K 次(允許重疊)。 解法框架:後綴數組 + 二分答案 構建後綴數組 `s
Codeforces 223E:平面圖多邊形內部點計數——極角排序+前綴和+網絡流思想
題目大意 給定一個連通平面圖(n 點、m 邊,均 ≤ 10^5),邊無向。多次查詢:給定一個簡單多邊形的頂點序列,求多邊形內部(含邊界)包含多少個圖的頂點。
Windows C/C++ 模擬鼠標右鍵菜單操作:將程序釘選到任務欄
需求背景 利用 Windows Shell COM 接口(`IShellDispatch`、`Folder`、`FolderItem`、`FolderItemV
搜狐 2012 校園招聘筆試題全解析:選擇、編程與系統設計
一、不定項選擇題精解 1. 參數傳遞與指針交換 答案:A (10 5 hello world world hello)。`swap_int` 傳值,無法修改實
設計模式筆記:單例模式——確保類僅有一個實例
模式定義 單例模式確保一個類在整個系統中只有一個實例,並提供一個全局訪問點獲取該實例。適用於配置管理器、日誌記錄器、資料庫連接池等場景。 UML 類圖 核
HDU 1517 A Multiplication Game:Stan 與 Ollie 的乘法博弈
遊戲規則 從 p=1 開始,Stan 和 Ollie 輪流將 p 乘以 2~9 之間的任意整數。首先使 p ≥ n 的玩家獲勝。Stan 先手。 解法一:尋找
HDU 3951 Coin Game:環形翻硬幣博弈的必勝策略
遊戲規則 n 枚硬幣排成一圈,編號 1~n。雙方輪流操作,每次可翻轉連續 1~k 枚硬幣。翻動最後一枚硬幣者獲勝。先手為 first,後手為 second。
設計模式(七):建造者模式——分步構建複雜對象
模式動機 當一個對象的構建過程非常複雜(如包含多個部件、構建步驟有順序依賴、或需要生成不同表示)時,將構建邏輯與表示分離,由建造者負責具體構建步驟,指揮者控制構
設計模式(六):適配器模式——讓不兼容的接口協同工作
模式定義 適配器模式將一個類的接口轉換成客戶端期望的另一個接口,使原本因接口不匹配而無法協同工作的類能夠一起工作。它屬於結構型模式,核心思想是復用現有功能,提供
HDU 3544 Alice's Game:博弈論與二進制消除法
題目背景 Alice 和 Bob 玩一個遊戲:給定 n 對整數 (x, y)。雙方輪流操作,每次選擇一對數,將其同時右移一位(即除以 2,向下取整),直到其中一