Codeforces Round #600 (Div. 2) E. Antenna Coverage
Codeforces Round #600 (Div. 2) E. Antenna Coverage（dp） 題目鏈接 題意： m個Antenna，每個Antenna的位置是$x_i$，分數是$s_i$,覆蓋范圍是$[x_i - s_i; x_i + s_i]$,每個硬幣可以使一個 ...
原文：E. Antenna Coverage （dp）
傳送門 題意： 在一個一維坐標上，有 n 個東西， 每個東西， 用 xi, si 表示 這個東西在 xi 位置上， 它能覆蓋到的區間為 xi si, xi si 然后， 你可以對任意的東西， 擴大它的 覆蓋區間， 即對 si 加 花費 問你 覆蓋 , m 的最少花費。 n lt , m lt 解： 顯然 DP 我們用 dp i 表示 覆蓋 i m 的最少花費。 然后我們從 m 枚舉 x 若這個x ...
2019-11-17 14:23 0 285 推薦指數：
相關推薦
Codeforces Round #598 (Div. 3) E. Yet Another Division Into Teams dp
E. Yet Another Division Into Teams There are n students at your university. The programming skill of the i-th student is ai. As a coach, you want ...
E. Bored Bakry
E. Bored Bakry 題意：給定一個長度為 n 的序列 an ，找出最長的 good 子序列的長度。當一個序列 al-r 滿足它的 & 大於它的 ^ 時，我們稱該序列是 good 序列。 分析：來分析一個 good 序列性質。 不妨設一個序列的 & 為 X ...
E. 2-3-4 Tree
題目鏈接：http://codeforces.com/gym/102222/problem/E E. 2-3-4 Tree time limit per test 10.0 s memory limit per test ...
Codeforces 1245 E. Hyakugoku and Ladders
傳送門 顯然這個圖是個 $DAG$ ，那么就可以考慮跑 $dp$ 了 先考慮沒有梯子的情況，首先把每個位置標號，越后面的位置編號越小，終點位置編號為 $1$ 那么從終點往起點 $dp$ ，枚舉當前位置搖到的數字，那么有 $f[x]=\frac{\sum_{i=1}^{6}(f[x-i ...
codeforces 1217E E. Sum Queries? （線段樹
codeforces 1217E E. Sum Queries? （線段樹 傳送門：https://codeforces.com/contest/1217/problem/E 題意： n個數，m次詢問 單點修改 詢問區間內最小的unbalanced number balanced ...
Codeforces519 E. A and B and Lecture Rooms
傳送門：>Here< 題意：詢問給出一棵無根樹上任意兩點$a,b$，求關於所有點$i$，$dist(a,i) = dist(b,i)$的點的數量。要求每一次詢問在$O(log n) ...
Educational Codeforces Round 84 E. Count The Blocks
傳送門: 1327- E. Count The Blocks 題意：給你一個整數n，求10^n內（每個數有前導零）長度為1到n的塊分別有多少個。塊的含義是連續相同數字的長度。 題解：從n=1開始枚舉，ans數組記錄每個長度的塊的個數。當前的ans[n]的值就是下一個n++后的ans[n]的值 ...