UVA 11776 - Oh Your Royal Greediness! 區間最大重疊數 (暴力/掃描線)
問題描述 N 個農民,每個有作物生長區間 [S, E]。一名監工同一時間只能看管一個農民。求最少需要多少監工才能覆蓋所有農民的生長期。 本質:求區間最大重疊數(
POJ 2337 Catenyms - 邊最小字典序歐拉路徑 (Fleury 算法)
問題描述 給 N 個單詞,若單詞 A 結尾字母 = 單詞 B 開頭字母,可連接。問能否用完所有單詞構成一條鏈,並輸出字典序最小的鏈(按單詞字典序)。 圖建模
C/C++ 程序集成 Lua 配置文件:輕量級腳本賦能應用靈活配置
為什麼選 Lua 作配置文件? 語法簡潔:類 JSON 但支持註釋、變量、函數、表達式 極輕量:核心 <200KB,嵌入零依賴 沙箱安全:可禁用危險庫(io、
Qt QML 與 C++ 擴展插件交互:從 C++ 模型數據顯示到 ListView
架構概覽 C++ 實現 `QAbstractListModel` 子類作為數據模型,通過 `QQmlExtensionPlugin` 註冊為 QML 類型,QM
HDU 3487 Play with Chain:Splay 树實現區間翻轉與移動
題目大意 維護一個序列,支持兩種操作: F a b:翻轉區間 [a, b] C a b c:將區間 [a, b] 剪切,插入到位置 c 之後 Splay
LeetCode Binary Tree Level Order Traversal II:自底向上層序遍歷
題目大意 給定二叉樹,返回自底向上的層序遍歷結果(從葉子層到根層,每層左到右)。 解法:BFS + 反轉 標準層序遍歷(隊列 BFS) 將每層結果存入 `v
POJ 2942 Knights of the Round Table:點雙連通分量 + 奇環檢測
題目大意 N 個騎士,M 對互相憎恨關係。圓桌會議要求:(1) 憎恨者不相鄰 (2) 參會人數為奇數。無法參加任何合法會議的騎士將被開除。求開除人數。 核心轉
POJ 2785 4 Values whose Sum is 0:二分查找優化四數組求和
題目大意 四個數組 A,B,C,D,各長度 n (≤4000)。求四元組 (a,b,c,d) 使 a+b+c+d=0 的個數。 解法:分組 + 排序 + 二分
HDU 1010 Tempter of the Bone - DFS + 剪枝求生存路徑
問題描述 N×M 迷宮 (N,M<7),起點 S、終點 D、牆壁 X、空地 .。第 T 秒門開啟 (<1秒),狗必須恰好在第 T 秒到達 D。每秒移動一格(上下
POJ 3253 Fence Repair:哈夫曼樹 / 優先隊列求最小切割成本
題目大意 將長度為 ΣLᵢ 的木板切成 N 塊指定長度。每次切割成本等於當前木板長度。求最小總成本。 哈夫曼樹貪心策略 每次選擇兩塊最小的木板合併(逆向思維:
POJ 3262 Protecting the Flowers:貪心排序優化總損失
題目大意 N 朵花,每朵有枯萎速度 Dᵢ 和保護時間 Tᵢ。每次只能保護一朵花,保護時其他花持續枯萎。求保護順序使總損失最小。 數學建模 若順序為 π,總損失
POJ 2112 Optimal Milking:二分答案 + Dinic 最大流
題目大意 K 種擠奶機,C 隻奶牛。每隻奶牛需選一台擠奶機,每台機器最多服務 M 隻奶牛。奶牛到機器有距離。求最小化「最大距離」,使所有奶牛都能分配到機器。
ZOJ 1019 Illusive Chase:DFS 迷宮追蹤問題
題目大意 N×M 迷宮,給定一系列移動指令(方向 + 步數範圍)。從起點出發,每步必須在指定範圍內選擇步數,且路徑上不能有障礙物。判斷是否能精確按指令序列走到終
Ural 1500 Pass Licenses:狀態壓縮 + DFS 求最少執照數
題目大意 N 個節點,M 條邊,K 種執照(K ≤ 20)。每條邊需要某些執照才能通行。從節點 0 到 1,求最少需要攜帶多少種執照,並輸出方案。 解法:狀態
UVA 11269 Setting Problems:貪心 + 相鄰交換法求最短完成時間
題目大意 N 個問題,Sultan 寫題需 Sᵢ 時間,GolapiBaba 驗證需 Gᵢ 時間。同一題必須 Sultan 先做完,GolapiBaba 才能開