ZOJ 2706 Thermal Death of the Universe:線段樹區間賦值與區間求和
ZOJ 2706 Thermal Death of the Universe:線段樹區間賦值與區間求和 題目大意 初始有 n 個數。m 次操作:將區間 [l,
Codeforces 455A Boredom:經典 DP——取數遊戲與相鄰值衝突
Codeforces 455A Boredom:經典 DP——取數遊戲與相鄰值衝突 題目大意 有 n 個數。每次操作選一個數 x,獲得 x 分,並刪除所有值為
HDU 1878:歐拉圖判定——連通性與度數奇偶性檢查
HDU 1878:歐拉圖判定——連通性與度數奇偶性檢查 題目大意 給定無向圖,判斷是否為歐拉圖(存在歐拉迴路:經過每條邊恰好一次並回到起點)。 判定條件(無向圖
FZOJ 月賽 ytaaa:炸彈分組最大威力和——DP + RMQ 區間最值查詢
FZOJ 月賽 ytaaa:炸彈分組最大威力和——DP + RMQ 區間最值查詢 題目大意 有 n 個炸藥(n ≤ 1000),威力值 a[i]。需將其分組(保
ZOJ 3700 Ever Dream:歌詞關鍵詞提取模擬題
ZOJ 3700 Ever Dream:歌詞關鍵詞提取模擬題 題目大意 給定歌詞文本,按以下規則提取關鍵詞: 提取所有單詞(僅含字母,不區分大小寫),統計頻率
CODEVS 3269 混合背包:01、完全、多重背包統一框架與優化去重
CODEVS 3269 混合背包:01、完全、多重背包統一框架與優化去重 題目大意 1 為多重背包)。背包容量 V。求最大價值。N ≤ 200, V ≤ 200
Codeforces 105D:抽球遊戲機率 DP 詳解
Codeforces 105D:抽球遊戲機率 DP 詳解 題目大意 袋中有 w 白球、b 黑球。A、B 輪流抽球,A 先抽。抽到白球者勝;抽出的球不放回。B 抽
多組數據求最大公約數:輾轉相除法 C++ 實作
多組數據求最大公約數:輾轉相除法 C++ 實作 題目描述 輸入測試組數 n,每組輸入兩個整數 a, b,輸出它們的最大公約數 (GCD)。 演算法:歐幾里得算法
FZU 1686 神龍的難題:DLX 重複覆蓋最小矩陣覆蓋
FZU 1686 神龍的難題:DLX 重複覆蓋最小矩陣覆蓋 題目大意 給定 n×m 的 0/1 矩陣,另給定一個 n1×m1 的「印章」矩陣(全 1)。可將印章
HDU 5046 Airport:二分 + DLX 重複覆蓋解機場選址
HDU 5046 Airport:二分 + DLX 重複覆蓋解機場選址 題目大意 給定 n 個機場坐標,需選出 K 個作為樞紐,使得每個機場到最近樞紐的曼哈頓距
HDU 4190:投票箱容量最小化——二分答案與貪心判定
HDU 4190:投票箱容量最小化——二分答案與貪心判定 題目大意 有 n 個城市,人口數為 pop[i]。需分配 m 個投票箱(每箱至少 1 張票),每個城市
C++ 高精度計時:QueryPerformanceCounter 實作指南
C++ 高精度計時:QueryPerformanceCounter 實作指南 在 Windows 平台上,QueryPerformanceCounter (QP
UVA 10616 Divisible Group Sums:三維 DP 狀態壓縮
UVA 10616 Divisible Group Sums:三維 DP 狀態壓縮 題目大意 給定 N 個整數(含負數),每次查詢給定 M、D,問從中選恰好 D
HDU 1695:互質數對計數——歐拉函數+容斥與莫比烏斯反演雙解法
HDU 1695:互質數對計數——歐拉函數+容斥與莫比烏斯反演雙解法 題目大意 從 [1, b] 和 [1, d] 中各選一個數構成有序數對,求最大公約數恰好為
UVA 10056 What is the Probability?:幾何分布與無窮級數求和
UVA 10056 What is the Probability?:幾何分布與無窮級數求和 題目大意 n 個人輪流玩遊戲,每人獲勝機率為 p。遊戲持續到有人獲
POJ 3468 Splay 树实现区间加与区间和查询
POJ 3468 Splay 树实现区间加与区间和查询 題目大意 給定 N 個整數序列,支援兩種操作(Q ≤ 100,000): C a b c:區間 [a,
UVA 10518 How Many Calls?:費波納契呼叫次數與矩陣快速冪
UVA 10518 How Many Calls?:費波納契呼叫次數與矩陣快速冪 題目大意 遞歸計算費波納契數列 fib(n) = fib(n-1) + fib
SGU 495 Kids and Prizes:機率 DP 與期望值公式推導
SGU 495 Kids and Prizes:機率 DP 與期望值公式推導 題目大意 有 n 個盒子,其中 1 個藏有獎品。m 個人依序抽取:每人隨機選一個盒