POJ 3160 免費禮物:Tarjan 縮點 + DAG 上 DP 最大權路徑
題目大意 有向圖 `n ≤ 30000` 節點,`m` 條邊。每個節點有權值 `a[i]`(可負)。從任意節點出發,沿邊行走(可重複經過節點,但只能收集一次權值
C++ 多字符字符常量:'abcd' 的整數值從何而來?
現象 代碼中出現 `const long msg = avct + 1;`,調試器顯示 `avct` = `1635148660`。這不是宏定義,也不是變量,而
UVA 10596 Morning Walk:歐拉回路判定(度數 + 連通性)
題目重述 給定無向圖(`n ≤ 200` 節點,`r` 條邊),判斷是否存在歐拉回路(從某點出發,遍歷每條邊恰好一次,回到起點)。輸出 `Possible` 或
HDU 2668:最長無重複子串(滑動窗口 / 哈希記錄位置)
題目大意 給定長度 `n` (≤ 1e6) 的字符串,求最長無重複字符的子串長度及其起終下標(0-based)。多測試用例。 核心算法:滑動窗口 + 最後出現
POJ 2922 Honeymoon Hike:二分答案 + DFS 尋找最小高度差路徑
題目重述 `N×N` 地圖(`N ≤ 100`),每格有高度。從左上角 `(0,0)` 走到右下角 `(N-1,N-1)`,只能上下左右移動。路徑上最大高度與最
C/C++ 文件操作實戰:freopen 與 fstream 完整指南
一、C 風格:`freopen` 重定向標準流 適用於快速將控制台程序改為文件輸入輸出,無需修改業務邏輯。 基本用法 s) { cout << x <<
HDU 4526 拼車記:動態規劃優化拼車成本
題目大意 `N` 名 ACMer 要在 `S` 分鐘內趕到比賽場地。有 `K` 輛出租車依次到達,第 `i` 輛在第 `Ti` 分鐘到達,剩餘 `Zi` 個座位
C++ 輸入輸出流(cin/cout)深度解析:從原理到最佳實踐
本質:運算符重載的語法糖 `cout << Hello << endl;` 實際等價於: cout.operator<<(Hello).operator<<(e
HDU 4501 小明買年貨:三維費用背包(金錢、積分、免費名額)
題目轉述 有 `n` 件商品,每件有現金價格 `a[i]`、積分價格 `b[i]`、價值 `c[i]`。小明擁有 `V1` 現金、`V2` 積分,且可免費獲得
HDU 3639 投票傳遞:強連通分量縮點 + 反圖 DFS 統計得票
題目大意 有 N 人投票,關係為有向邊 A → B 表示 A 投給 B。投票具有傳遞性:若 A→B→C,則 C 實際獲得 A、B 兩票。求得票最多的人及其得票數
Codeforces 189A Cut Ribbon:DP 背包變體求最大段數
題目大意 有長度 n 的絲帶,需剪成若干段,每段長度只能是 a、b、c 中的一個。求最大段數。 約束:1 ≤ n,a,b,c ≤ 4000,保證至少有一種切法。
TopCoder SRM 584 Div1 Easy 初體驗:前綴拼接去重計數
題目大意 給定兩個字符串 familyName、givenName,分別取非空前綴拼接(familyPrefix + givenPrefix),求能構成多少個
.NET 核心架構解析:CLR、CTS、CLS、CLI、CIL、JIT、NGEN 關係圖譜
術語速查表 縮寫全稱核心角色 CLICommon Language InfrastructureECMA/ISO 標準,定義 VES、CTS、CLS、元數據
C++ 單向鏈表實現隊列(Queue)完整教程
設計思路 隊列:先進先出(FIFO),尾部入隊、頭部出隊。 鏈表節點:`value` + `next` 指針。 隊列類持有頭哨兵節點next` 指向首元素,`
逆序數計算:歸並排序 O(N log N) 經典解法全解析
什麼是逆序數? 對於序列 a[1..n],若 i < j 且 a[i] > a[j],則序對 (i,j) 稱為一個逆序對。逆序數即逆序對的總數。 例
C++ 內存管理深度解析:new、operator new 與 placement new 的關係與應用
核心概念區分 術語性質職責 new 運算符語言關鍵字,不可重載1. 調用 operator new 分配內存 2. 調用構造函數 3. 返回類型正確的指針