UVA 12096 The SetStack Computer:STL 模擬集合棧
操作定義 PUSH:壓入空集合 DUP:複製棧頂 UNION:彈出兩個集合,壓入並集 INTERSECT:壓入交集 ADD:將第一個集合作為元素加入第二個集合
HDU 4975 最大流唯一性判定:有向圖環檢測優化
問題背景 0 的環。 環檢測優化演進 簡單 DFS → TLE 刪除邊優化:DFS 返回前將遍歷過的邊容量置 0 → 仍 TLE 刪除點 + 刪除邊:若某點
UVA 1517 Tracking RFIDs:幾何與 STL 解傳感器定位
問題建模 S 個傳感器(半徑 R),W 堵牆(線段),P 個產品。牆阻擋信號:傳感器與產品間隔 k 堵牆則有效距離需 +k。求每個產品能被哪些傳感器檢測到。
UVA 12232 Exclusive-OR:加權並查集處理異或關係
題目核心 維護 n 個變量的異或關係,支持三種操作:賦值、異或等式、查詢異或和。需檢測矛盾並輸出第一條衝突的賦值操作編號;查詢無法確定時輸出 I dont kn
UVA 12130 Summits:BFS 尋找地形峰值點
問題描述 給定 N×M 網格,每個格子有高度值。從高度 G 的格子出發,只能移動到高度差 < D 的相鄰格子。峰值點定義為:無法移動到比自己更高的格子。求
HDU 3315 My Brute:費用流建模與巧妙圖構造
題目大意 給定 n 個角色,每個角色有攻擊、血量、防禦屬性。需安排對戰順序使總得分最大化,且盡量保持原序號對戰。得分規則:贏得 +Vi,輸掉 -Vi。 費用流
POJ 1952 Buy Low, Buy Lower:最長遞減子序列計數與去重詳解
問題背景 POJ 1952「Buy Low, Buy Lower」要求在給定序列中找出最長遞減子序列(LDS)的長度,並計算有多少個不同的最長遞減子序列。關鍵難
UVA 11557 Code Theft:KMP + Hash 求多文本最長公共連續行
UVA 11557 Code Theft:KMP + Hash 求多文本最長公共連續行 給定 N 個代碼文本(每個以 ***END*** 結束)和一個目標文本,
《C++ Primer 第4版》讀書筆記 總覽與學習計劃
《C++ Primer 第4版》讀書筆記 總覽與學習計劃 本系列筆記基於《C++ Primer》第 4 版(C++98/03 標準),涵蓋核心語言特性與標準庫。
《C++ Primer 第4版》讀書筆記 第12章:類設計與實現
《C++ Primer 第4版》讀書筆記 第12章:類設計與實現 本章深入講解 C++ 類的完整機制:構造/析構/拷貝/移動、運算符重載、友元、異常安全、資源管
《C++ Primer 第4版》讀書筆記 第10章:關聯容器
《C++ Primer 第4版》讀書筆記 第10章:關聯容器 關聯容器按鍵有序存儲,支持高效查找、插入、刪除(對數時間)。主要有 map, set, multi
《C++ Primer 第4版》讀書筆記 第9章:順序容器
《C++ Primer 第4版》讀書筆記 第9章:順序容器 順序容器按元素在容器中的位置順序存取,主要有 vector, deque, list, forwar
《C++ Primer 第4版》讀書筆記 第8章:標準 IO 庫
《C++ Primer 第4版》讀書筆記 第8章:標準 IO 庫 本章系統介紹 C++ 標準庫中的輸入輸出設施,核心是 <iostream> 系列類
C++ 實現動態陣列 Array:模板類完整實現與測試
C++ 實現動態陣列 Array:模板類完整實現與測試 設計一個模板類 Array<T>,支援任意類型、可指定起始下標、動態調整大小、深拷貝、下標存
VS2010 輸出目錄 $(OutDir) 設置陷阱:屬性定義順序導致變量為空
VS2010 輸出目錄 $(OutDir) 設置陷阱:屬性定義順序導致變量為空 在 VS2010 中將 $(OutDir) 設置為相對路徑 output\$(P
C++ 並行編程(二):線程啟動、等待、異常安全與分離
C++ 並行編程(二):線程啟動、等待、異常安全與分離 接上篇,詳細講解 std::thread 的構造、同步、異常處理及後台運行模式。 1. 啟動線程的多種
C++11 unique_ptr 詳解:獨佔所有權、移動語意與容器應用
C++11 unique_ptr 詳解:獨佔所有權、移動語意與容器應用 std::unique_ptr 是 C++11 引入的智能指針,實現獨佔所有權的 RAI