Codeforces 474B:前綴和 + 二分查找解區間第 k 小
Codeforces 474B - 區間第 k 小:前綴和 + 二分查找 問題: 給定 n 堆蠕蟲,第 i 堆有 aᵢ 隻。所有蠕蟲按堆順序編號 1..sum。
UVa 11877 The Coco-Cola Store:空瓶換飲料遞歸模擬
UVa 11877 - 空瓶換可樂:貪心模擬 + 借瓶技巧 問題: n 個空瓶,3 個空瓶換 1 瓶滿飲料(喝完變空瓶)。最多能喝幾瓶?n ≤ 100,多測試用
ACM 入門題:買香蕉借錢 - 等差數列求和應用
ACM 入門經典:士兵買香蕉 問題: 士兵想買 w 根香蕉。第 i 根價格 i·k 美元。他有 n 美元。問最少需借多少錢?(不夠則輸出 0) 數學模型 總花
HDU 4651 Partition:五邊形數定理計算整數分割數 P(n) 模 1e9+7
HDU 4651 Partition - 五邊形數定理 O(n√n) 計算分割數 問題: 求整數 n (≤ 10⁵) 的無序分割數 P(n) mod 1,000
POJ 1064 Cable Master:二分答案 + 整數化避免精度問題
POJ 1064 Cable Master - 二分答案經典題解 問題: N ≤ 10000 根纜線,長度精確到厘米(兩位小數)。需切出 K ≤ 10000 段
HDU 3729 I'm Telling the Truth:二分圖最大匹配求最大誠實學生集合
HDU 3729 - 最大誠實子集:二分圖最大匹配 + 字典序最大輸出 問題: n ≤ 60 名學生,每人給出排名區間 [Xᵢ, Yᵢ]。最多有多少學生說真話?
ZOJ 3471 Most Powerful:狀態壓縮 DP 求原子碰撞最大能量
ZOJ 3471 Most Powerful - 狀態壓縮 DP 題解 問題: n ≤ 14 種原子,任意兩兩碰撞產生能量 power[i][j](可能為負),
HDU 4289 Control:最小點權頂點覆蓋 = 最大流最小割
HDU 4289 Control - 最大流最小割經典建模 問題: 給定無向圖(城市為點,高速公路為邊),每個點有部署特工的成本。恐怖分子從源點 S 到終點 T
Codeforces 548C:青蛙與花澆水週期檢測
Codeforces 548C - Mike and Frog 題解 問題: 青蛙高度 h₁,花高度 h₂。每分鐘同時澆水,高度更新規則: h₁ = (x₁·h
UVA 1252:狀態壓縮 DP 求最少詢問區分二進制串
UVA 1252 - 二十個問題 狀態壓縮 DP 題解 問題: 給定 n 個長度為 m (≤11) 的互不相同二進制串。每次可詢問「第 i 位是 0 還是 1?
LeetCode Permutation Sequence:數學法 O(n) 直接構造第 k 個排列
LeetCode 60. Permutation Sequence 題解 問題: 給定 n(1~9)和 k(1~n!),返回集合 [1,2,...,n] 的全排
C++ 構造函數深度解析:默認、拷貝、成員初始化列表全機制
C++ 構造函數核心機制全景解析 構造函數是 C++ 對象生命週期的起點。本文系統梳理默認構造、拷貝構造、成員初始化列表三大核心機制,揭示編譯器合成行為與程序員
POJ 3414 Pots:BFS 求解雙水壺最短操作序列
POJ 3414 Pots 經典 BFS 題解 問題描述: 給定兩個容量分別為 A、B 升的水壺,初始均空。允許操作:FILL(i) 裝滿、DROP(i) 清空
HDU 5113 Black And White:DFS + 剪枝求解棋盤著色問題
HDU 5113 Black And White 題解 問題描述: 給定 N×M 棋盤(N,M ≤ 5)與 K 種顏色,第 i 種顏色必須恰好使用 cᵢ 次(Σ
C++ 對象模型深度解析:數據成員佈局與繼承內存結構
C++ 對象模型:數據佈局全景解析 本文深入探討 C++ 對象模型中數據成員的內存佈局規則,涵蓋繼承、虛繼承、空類優化、對齊等核心機制,參考《Inside th
單純形法求解線性規劃:C++ 完整實現與核心原理詳解
單純形法求解線性規劃問題 單純形法是運籌學中求解線性規劃(LP)問題的經典算法。本文系統闡述其數學原理、標準型轉換規則,並提供可直接編譯運行的 C++ 完整實現
C++11 多線程基礎入門:從創建線程到同步機制全解析
C++11 多線程基礎入門 C++11 標準引入了原生多線程支持,極大地簡化了併發編程。本文面向初學者,系統梳理線程創建、互斥鎖、條件變量與原子操作四大核心機制
Codeforces 474D Flowers:線性 DP 計算吃花方案數
題目大意 馬爾摩特吃紅花(R)與白花(W),白花必須連續成組,每組大小固定為 k。問長度在 [a, b] 區間內的合法序列總數,模 1e9+7。多組查詢 t ≤