POJ 1655 樹形 DP:求每個節點作為根時的最大子樹大小
POJ 1655 要求對一棵無根樹,對每個節點 u,計算以 u 為根時,所有子樹中最大子樹的節點數。這是經典的「換根 DP」/「樹形 DP 兩遍掃描」問題。
HDU 3631 Shortest Path:動態 Floyd 維護增量圖最短路
HDU 3631 是一道動態圖最短路經典題。給定 n 個節點、m 條邊,初始圖可能不連通。隨後有 q 個操作: 0 x y t:添加/更新邊 x→y,長度
SGU 262 Symbol Recognition:狀壓 DP 求最小特徵矩陣
SGU 262 是一道極具啟發性的狀壓動態規劃題目。給定 k 個 n×m 的 01 矩陣 S₁…Sₖ,求一個 1 最少的 n×m 01 矩陣 P,使得 k 個矩
LeetCode 36 Valid Sudoku:數獨驗證的三種解法對比
LeetCode 36 要求判斷一個 9×9 數獨盤面是否合法(非求解)。合法定義:每行、每列、每個 3×3 子網格內,數字 1~9 至多出現一次,空格用 .
C++ 打印所有 n 位數:遞歸與字符串兩種實現詳解
「打印 1 到最大的 n 位數」是經典面試題(劍指 Offer 題 17)。本質是生成所有長度為 n 的十進制字符串(允許前導零),並去除前導零後輸出。本文詳細
HDU 2923 Einbahnstrasse:Floyd-Warshall 解單向街拖車最短路
HDU 2923 是一道經典的「多源多汇最短路 + 現實建模」題目。城市有 N 個地點(含車庫),C 輛拋錨車輛,R 條單向/雙向道路。拖車必須從車庫出發,依次
Codeforces 549C The Game of Parity:博弈論與奇偶性分析
Codeforces 549C 是一道經典的「燒毀城市」博弈問題。Stannis 和 Daenerys 輪流燒毀一座城市,遊戲結束時恰好剩下 k 座城市。若倖存
URAL 1083 Factorials!!!:多階乘計算詳解
URAL 1083 是一道極其基礎但考察閱讀理解與邊界處理的題目。給定整數 n (1 ≤ n ≤ 10) 和 k 個感嘆號 (1 ≤ k ≤ 20),要求計算多
HDU 3234 / UVA 12232 / LA 4487 Exclusive:帶權並查集解決 XOR 方程組
這是一道經典的「帶權並查集」題目,核心思想是利用並查集維護變量之間的 XOR 關係,並在合併過程中動態更新權值,從而判斷事實是否衝突、查詢是否可推導。題目編號雖
C++ STL map 容器完整指南:從基礎操作到實戰應用
在 C++ 標準模板庫(STL)中,map 是一個極其重要的關聯式容器,它以「鍵值對」的形式存儲數據,並根據鍵自動排序。無論是處理詞頻統計、配置管理,還是實現字
Servlet HttpSessionBindingListener 與 HttpSessionBindingEvent 完整解析
HttpSessionBindingListener 接口定義:當對象被綁定到 Session 或從 Session 解綁時,容器自動回調。 public in
HDU 4300 Clairewd's Message:KMP 邊界匹配還原最短完整文本
題目大意 給定 26 字母加密表 S(S[i] 是明文 a+i 對應的密文字符)和截獲文本 T(密文+明文拼接,密文在前,明文在後,可能不全)。求最短可能的完整
URAL 2011 Long Statement:組合計數判斷能否構成 ≥6 個不同單詞
題目大意 有 n (≤100) 個字母片段,每個是 a/b/c(用 1/2/3 表示)。能否用這些字母拼出至少 6 個長度為 n 的不同單詞? 數學分析:避開
POJ 3259 Wormholes SPFA 版:鄰接表 + 入隊計數判負環
SPFA 判負環原理 SPFA 是 Bellman-Ford 的佇列優化。維護 cnt[v] = 頂點 v 入隊次數。若 cnt[v] ≥ N,說明存在負環(最
SharePoint 2013 On Azure 解決 iframe 跨域 SCRIPT5: Access is denied 問題
問題現象 SharePoint 頁面嵌入 DataZen 報表(iframe)。Chrome 正常,IE 提示 SCRIPT5: Access is denie
POJ 3259 Wormholes:Bellman-Ford 判斷負環(鄰接矩陣版)
問題描述 N 個星系,M 條雙向道路(正權),W 條單向蟲洞(負權)。判斷是否存在**負權環**(可時間旅行)。 Bellman-Ford 核心思想 對所有邊
C/C++ 調用約定全解析:__cdecl, __stdcall, __fastcall, __thiscall 區別與選擇
調用約定決定的五大要素 參數傳遞:寄存器 vs 棧。 參數壓棧順序:左→右 vs 右→左。 可變參數支持。 是否需要函數原型。 棧平衡責任:調用者 vs 被調