POJ 2581 Exact Change Only:硬幣找零動態規劃
POJ 2581 Exact Change Only 解題詳解:最少硬幣數找零 給定目標金額 A(美元,兩位小數)及 25¢、10¢、5¢、1¢ 硬幣的可用數量
HDU 5072 Coprime:互質三角形計數與容斥原理應用
HDU 5072 Coprime 解題報告:單色三角形轉化 + 容斥原理 給定 n 個數 a[i],求三元組 (i, j, k) 的數量,使得 gcd(a[i]
C++ STL vector 容器完整使用指南
STL vector 詳解:動態數組的核心操作與避坑指南 vector 是 C++ 標準庫中最常用的順序容器,封裝了動態數組,支持隨機訪問、尾部高效增刪、自動內
LeetCode 訪問異常解決方案:Hosts 綁定加速訪問
LeetCode 「抽風」/ 無法訪問?修改 Hosts 文件秒解 LeetCode 國內訪問不穩定(頁面加載慢、無法提交、編譯超時)通常是 DNS 解析被污染
Sicily 1351 Multi-key Sorting 多關鍵字排序詳解
Sicily 1351:Multi-key Sorting 中的 Sorting 含義 Sorting(排序) 在計算機科學中指將一組數據按照特定順序(升序/降
程序員進階書單推薦:從 C++ 到系統架構
不只是「小學一年級」:一份硬核技術成長書單 標題雖寫「小學一年級」,實則是一份從語言基礎到系統底層、從算法到工程實踐的進階閱讀清單。適合有一定基礎、想向高級工程
POJ 1473 寶藏獵人:字符串解析與幾何計算
POJ 1473 Theres Treasure Everywhere! 解題詳解 輸入一串指令字符串,由「數字 + 方向字母」組成,如 10NE 表示向東北方
NYoj-27 水池計數:DFS 與 BFS 完整解析
NYoj-27 水池數目 - 連通塊統計經典題 給定一個 m x n 的地圖矩陣,1 代表水池,0 代表陸地。相鄰(上下左右)的水池視為同一個水池。求地圖中水池
POJ 3299 Humidex 溫濕度指數計算詳解
POJ 3299 Humidex 解題報告 這道題目要求我們根據給定的公式,在溫度(T)、露點(D)和體感溫度(H)三者之間進行相互轉換。輸入提供其中兩個參數,
C/C++ 實作二叉搜尋樹的建立與前序遍歷
C/C++ 實作二叉搜尋樹的建立與前序遍歷 本文提供一個完整的 C/C++ 範例,示範如何從零開始建立一棵二叉搜尋樹(BST),並透過前序遍歷輸出節點資料。程式
HDU 2197 本原串:莫比烏斯反演計算本原串數量
題目大意 由 0、1 組成的長度 n 字串,若不能表示為某較短串的重複(即非周期串),稱為本原串。求本原串個數模 2008。n ≤ 1e8。 數學公式:莫比烏
HDU 1846 Brave Game:巴什博弈經典模型
題目大意 一堆 n 個石子,兩人輪流取 1~m 個,取完者勝。先手是否必勝? 巴什博弈定理 先手必勝當且僅當 n % (m+1) != 0。 策略:先手取 n
HDU 1908 Double Queue:STL map 實現雙端優先隊列
題目大意 實現一個隊列,支持三種操作: 1 name num:插入元素,按 num 排序。 2:刪除並輸出最大 num 的 name。 3:刪除並輸出最小 nu
HDU 2147 Kiki's Game:簡單博弈論奇偶性判斷
題目大意 n × m 棋盤,硬幣初始在右上角 (1,m)。每步可向左、下、左下移動一格。無法移動者負雙方最優策略,Kiki 先手,誰贏? 博弈分析 終態為 (
Codeforces 478E Wavy Numbers:中間相遇法枚舉波浪數
題目大意 波浪數定義:除首尾位外,每位數字嚴格大於或小於相鄰兩位。給定 n, k (≤ 1e14),求第 k 個能被 n 整除的波浪數,不存在或超過 1e14
POJ 1380 Equipment Box:判斷長方形能否容納另一長方形(含旋轉情況)
題目大意 給定兩個長方形尺寸 (a,b) 和 (x,y),判斷第一個能否放入第二個(允許旋轉)。 判斷邏輯 確保 a ≥ b,x ≥ y(長邊優先)。 若
HDU 1176 免費餡餅:動態規劃自底向上接餡餅
題目大意 Gameboy 在位置 0~10 的線性路徑上移動,初始位置 5。每秒移動 ≤1 格。餡餅在時刻 T 掉落在位置 X。求最多能接住多少個餡餅。 DP