POJ 3187 Backward Digit Sums:DFS 枚舉排列求目標和
POJ 3187 Backward Digit Sums:DFS 枚舉排列求目標和 給定 N (≤10) 和最終和 S。將 1..N 排列,相鄰兩數相加得新序列
HDU 1205 吃糖果:鴿籠原理判斷能否重排無相鄰相同
HDU 1205 吃糖果:鴿籠原理判斷能否重排無相鄰相同 有 N 種糖果,第 i 種有 M_i 顆。每次吃一顆,要求連續兩次不能吃同種。問是否存在吃完所有糖果的
C++ 中 destroy、deallocate 與 delete 的關係與區別
C++ 中 destroy、deallocate 與 delete 的關係與區別 STL 分配器將對象銷毀分為兩步:析構 與 內存釋放,分別對應 destroy
C++ 顯式調用析構函數:STL destroy() 源碼分析與對象生命周期管理
C++ 顯式析構函數調用:從 STL destroy() 到對象生命周期控制 STL 容器析構時會調用 destroy() 釋放元素,其核心實現極簡: ~T()
64 位系統下 System32 文件系統重定向機制詳解
64 位系統下 System32 文件系統重定向機制詳解 在 64 位 Windows 上,32 位進程訪問 C:\Windows\System32 會被自動重
Cocos Code IDE 學習筆記:Win32 Runtime 構建與 C++/Lua 混合開發調試
Cocos Code IDE 開發實戰:Win32 Runtime 構建、C++ 場景接管與 Lua/C++ 協同調試 本文記錄 Cocos2d-x Lua 專
單鏈表逆序與逆序輸出:遞歸、棧、指針反轉三種方法全解析
單鏈表逆序操作完全指南:逆序輸出 vs 結構逆序 單鏈表逆序是經典數據結構操作,分為兩類需求: 1. 逆序輸出:不修改鏈表結構,僅從尾到頭訪問。 2. 鏈表逆序
HDU 1507 Uncle Tom's Inherited Land:二分圖最大匹配與棋盤染色
HDU 1507 Uncle Toms Inherited Land:池塘棋盤上的最大多米諾骨牌放置 題意:N×M 棋盤(N,M ≤ 100),K 個池塘(不可
Codeforces 460C 另一視角:線段樹維護區間最小值的替代解法
Codeforces 460C Present:線段樹區間最小值查詢與懶惰標記實現 本文記錄比賽時使用線段樹維護區間最小值的替代解法,雖然二分+差分數組更優雅,
HDU 4975 高斯消元與網絡流:矩陣可行性判定的最大流建模
HDU 4975:從高斯消元到最大流的矩陣構造問題 題意:給定 n 行 m 列矩陣,每行和 aᵢ、每列和 bⱼ 已知。每個元素取值 0~9。判斷是否存在滿足條件
UVA 10228 Star not a Tree?:模擬退火求費馬點
UVA 10228 Star not a Tree?:模擬退火算法求幾何中位數 題意:給定平面上 N ≤ 100 個點,求一點使其到所有給定點的歐氏距離和最小。
Codeforces 460C Present:二分答案 + 差分數組貪心檢查
Codeforces 460C Present:花朵澆水優化最小高度 題意:n 朵花初始高度 aᵢ。m 天,每天可澆水一次,連續 w 朵花高度 +1。求最大化最
UVA 11888 Abnormal 89's:Manacher 算法判斷回文串分類
UVA 11888 Abnormal 89s:Manacher 算法與回文串分類 題意:給定字串,判斷其屬於三類中的哪一類: 0. alindrome:可分割為
POJ 2274 The Race:星際飛船超越次數統計與線段樹優化
POJ 2274 The Race:逆序數統計與前 10000 次超越事件模擬 題意:N ≤ 250,000 艇飛船,初始位置 Xᵢ(嚴格遞增),速度 Vᵢ。同
UVA 12075 Counting Triangles:網格中格點三角形計數與容斥原理
UVA 12075 Counting Triangles:M×N 網格格點三角形計數 題意:給定 M, N (≤ 1000),求 (M+1)×(N+1) 0)的
POJ 2253 Frogger:青蛙跳躍與 Minimax 路徑的 Floyd 解法
POJ 2253 Frogger:最小化最大跳躍距離 題意:湖中 n 塊石頭(n ≤ 200),Freddy 石頭 0,Fiona 石頭 1。青蛙跳躍能力取決於
UVa 10397 Connect the Campus:最小生成樹變體與現有邊零權處理
UVa 10397 Connect the Campus:校園網絡最小擴建成本 題意:N 棟建築(坐標點),M 條已有通訊纜線。需新增纜線使所有建築連通,最小化
Codeforces Round #262 (Div. 2) 完整題解:A 簡單模擬、B 數位枚舉、C 二分貪心
Codeforces Round #262 (Div. 2) 詳細題解 A. Vasya and Socks:襪子消耗與補充模擬 題意:初始 n 雙襪子,每天