HDU 1202 The calculation of GPA:加權平均分計算
HDU 1202 The calculation of GPA:加權平均分計算 輸入多組數據,每組 n 門課,每門給出學分 s 和百分制成績 p (p=-1 表
Apache 反向代理 + Tomcat 集群實現負載均衡
Apache 反向代理 + Tomcat 集群實現負載均衡 Apache httpd 作為反向代理,配合 mod_proxy_balancer 將請求分發到多個
HDU 4906 Our Happy Ending:狀壓 DP 滾動數組求方案數
HDU 4906 Our Happy Ending:狀壓 DP 滾動數組 給定 n 個數字,每個可選 0..l。選若干數使和為 k,求方案數模 1e9+7。n≤
HDU 1455 Sticks:DFS + 剪枝拼木棍問題
HDU 1455 Sticks:DFS + 剪枝拼木棍問題 給定 n 根木棍長度,能否拼成邊長相等的正多邊形(或多條等長木棍)。求最小可能邊長(即最小可行目標長
從頭寫 Makefile (十):內嵌函數與命令顯示控制
從頭寫 Makefile (十):內嵌函數與命令顯示控制 Make 內嵌函數提供強大的文本處理能力,配合命令回顯控制,能編寫清晰專業的構建腳本。 常用內嵌函數
WCF 服務整合:工廠模式 + 通道工廠統一管理服務代理
WCF 服務整合:工廠模式 + 通道工廠統一管理服務代理 隨著 WCF 服務增多,直接「添加服務引用」導致配置分散、代理創建重複、難以統一異常處理。採用工廠模式
HDU 3572 Task Schedule:網絡流 Dinic 算法解決任務調度
HDU 3572 Task Schedule:網絡流 Dinic 算法解決任務調度 N 個任務,每個任務 i 需在 [S_i, E_i] 區間內佔用 P_i 天
Unity3D DontDestroyOnLoad:跨場景保持對象不銷毀
Unity3D DontDestroyOnLoad:跨場景保持對象不銷毀 Unity 場景切換時默認銷毀當前場景所有對象。DontDestroyOnLoad 可
POJ 1915 Knight Moves:雙向 BFS 求騎士最短步數
POJ 1915 Knight Moves:雙向 BFS 求騎士最短步數 在 L×L 棋盤 (4≤L≤300) 上,騎士從起點移動到終點,求最小步數。騎士移動
C++ vector 配合迭代器實現高效刪除操作
C++ vector 配合迭代器實現高效刪除操作 vector 刪除元素時迭代器失效是常見坑。正確模式:erase 返回下一個有效迭代器,直接用於繼續循環。
HDU 4889 Scary Path Finding Algorithm:構造圖觸發變量增長
HDU 4889 Scary Path Finding Algorithm:構造圖觸發變量增長 給定一段偽代碼,要求構造一張圖,使執行該代碼後變量 doge 超
HDU 1573 X問題:中國剩餘定理 (CRT) 求同餘方程組解的個數
HDU 1573 X問題:中國剩餘定理 (CRT) 求同餘方程組解的個數 N 輸出 0。 中國剩餘定理 (CRT) 合併兩同餘式 方程組: X ≡ a1 (
HDU 3117 Fibonacci Numbers:大數前四位與後四位,矩陣快速冪 + 科學計數法
HDU 3117 Fibonacci Numbers:大數前四位與後四位 求第 n 項費波納契數(n ≤ 10⁸)。若超過 8 位,僅輸出前 4 位與後 4 位
POJ 3090 Visible Lattice Points:歐拉函數計算可見格點數
POJ 3090 Visible Lattice Points:歐拉函數計算可見格點數 在 0 ≤ x,y ≤ N 的整數格點中,從原點 (0,0) 發出射線,
POJ 2503 Babelfish:雙向字典查找,二分查找優於字典樹
POJ 2503 Babelfish:雙向字典查找,二分查找優於字典樹 輸入 ≤ 100,000 條字典:英文單詞 + 外語單詞(外語唯一)。隨後 ≤ 100,
POJ 2478 Farey Sequence:歐拉函數篩法求序列項數
POJ 2478 Farey Sequence:歐拉函數篩法求序列項數 Farey 序列 Fₙ 定義:0 < a/b ≤ 1,分母 b ≤ n,分子分母互質,按
UVA 1232 SKYLINE:線段樹維護天際線輪廓面積
UVA 1232 SKYLINE:線段樹維護天際線輪廓面積 按順序在數軸上建立矩形建築:每棟建築有左邊界 L、右邊界 R、高度 H。新建築蓋在舊建築上,高度取最
POJ 1860 Currency Exchange:Bellman-Ford 正環檢測判斷套利機會
POJ 1860 Currency Exchange:Bellman-Ford 正環檢測 給定貨幣兌換點,每點有匯率和手續費。初始持有貨幣 S、金額 V。問能否