HDU 1718 Rank:學生排名的排序與查找實現
問題描述 輸入 Jackson 學號,隨後多行學號與成績,以 0 0 結束測試案例。輸出 Jackson 的班級排名:成績最高者排名 1,同分同排名。學生數 ≤
C++ STL 容器完整速查手冊:序列、關聯、適配器與 string
容器分類概覽 序列容器:vector, deque, list — 按線性順序存儲。 關聯容器:set, multiset, map, multimap —
HDU 2203 親和串:KMP 算法與字符串循環匹配入門
問題定義 給定字符串 s1 和 s2,若 s1 經循環移位後包含 s2,則稱 s2 為 s1 的「親和串」。多組測試,輸出 yes/no。長度均 < 100,0
POJ 4022 ASCII Area:斜向 DFS 計算封閉多邊形面積
問題大意 給定由 /, \, . 組成的二維字符網格,求由斜線圍成的封閉區域總面積。規則:每個斜線格貢獻 0.5 面積,多邊形內部的 . 貢獻 1 面積。關鍵在
POJ 2407 Relatives:歐拉函數 φ(n) 計算與質因子分解優化
POJ 2407 - Relatives:歐拉函數 φ(n) 的高效計算 題目大意:給定 n (1 ≤ n ≤ 1,000,000,000),求 [1, n]
POJ 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS:整數拆分 DP 遞歸備忘錄解法
POJ 1221 - 單峰回文分解:整數拆分變體的遞歸 DP 解法 題目大意:給定 n,求和為 n 的「單峰先增對稱序列」個數。即序列先嚴格遞增到峰值,再嚴格遞
BZOJ 1663 [Usaco2006 Open] 趕集:DAG 上最長路徑解法詳解
BZOJ 1663 - 趕集:按時間排序構建 DAG 求最長路 題目大意:N ≤ 400 個商店,第 i 個商店在時刻 P_i 送禮物。約翰從 1 號商店 (時
C++ 字符大小寫轉換函數:ctype.h 標準庫完整用法指南
C/C++ 字符大小寫判斷與轉換: 標準庫函數詳解 在 `` (C 的 ``) 中定義了一組字符分類與轉換函數,是處理文本大小寫的標準工具。**所有函數參數為
C++ 棧結構實現:基於數組的壓棧出棧完整教學代碼
C++ 數據結構基礎:棧的數組實現與封裝 棧是「後進先出」(LIFO) 的線性表,僅允許在一端(棧頂)進行插入(壓棧/push)和刪除(出棧/pop)操作。本文
LeetCode 9. Palindrome Number:回文數判斷的多種解法與溢出處理
LeetCode 9 - Palindrome Number:不轉字符串判斷回文數 題目要求:判斷整數 x 是否為回文數。**不允許使用額外空間**(即不能轉字
C++ 運算符深度解析:點號(.)、冒號(:)與雙冒號(::)完整指南
C++ 中 `.` `:` `::` 運算符全方位解析 這三個運算符在 C++ 中使用頻率極高,但含義豐富、語境敏感,初學者極易混淆。本文系統梳理其所有用法場景
SOJ 3102 O(n) 求第 K 小數:BFPRT 算法與位運算快速輸入優化
SOJ 3102 - 線性時間選擇算法(BFPRT)與工程優化實踐 題目要求:在 N ≤ 2,000,000 个整數中找到第 K 小的數,要求 O(N) 時間複
CSU 1567 Reverse Rot:字符串反轉與循環移位加密實現
CSU 1567 - Reverse Rot:簡單字符串加密算法實現 題目大意:給定旋轉量 N (1≤N≤27) 和字符串 S(僅含大寫字母、下劃線 _、句點
CSU 1569 Wet Tiles:多源 BFS 洩水模擬與牆壁阻擋處理
CSU 1569 - Wet Tiles:多源 BFS 模擬水漫擴散 題目背景:矩形房間內有多個漏水點,水每分鐘向上下左右四向擴散一格。牆壁(外牆 + 內牆)阻
POJ 3122 Pie:二分答案求最大平均體積詳解
POJ 3122 - Pie:二分查找最大化餅乾體積 題目大意:有 N 個圓柱形派(高固定為 1,半徑 r_i 給定),需分給 F 個朋友 + 自己(共 F+1
HDU 1180 詭異的樓梯:時態 BFS 最短路徑解法詳解
HDU 1180 - 詭異的樓梯:動態圖上的最短路徑問題 題目背景:霍格華茲的樓梯每分鐘在豎直 | 和水平 - 之間切換。哈利從 S 走到 T,每步耗時 1 分
ICPC 1561 Lattice Multiplication:格狀乘法可視化完整實現
1561 (More) Multiplication - 格狀乘法輸出格式詳解與實現 題目來源:ACM/ICPC 競賽題,要求將兩整數相乘的過程以「格狀乘法」網
POJ 3253 Fence Repair:霍夫曼編碼與優先隊列贪心解法
POJ 3253 - Fence Repair:從動態規劃到霍夫曼編碼的優雅轉身 題目背景:農夫約翰需要將一根長木板切割成 N 塊指定長度的小木板。每次切割的代