codeforces 1217E E. Sum Queries? （線段樹
codeforces 1217E E. Sum Queries? （線段樹 傳送門：https://codeforces.com/contest/1217/problem/E 題意： n個數，m次詢問 單點修改 詢問區間內最小的unbalanced number balanced ...
原文：Codeforces 1245 E. Hyakugoku and Ladders
傳送門 顯然這個圖是個 DAG ，那么就可以考慮跑 dp 了 先考慮沒有梯子的情況，首先把每個位置標號，越后面的位置編號越小，終點位置編號為 那么從終點往起點 dp ，枚舉當前位置搖到的數字，那么有 f x frac sum i f x i ，並且 f 但是這是在 x gt 的情況下成立的，因為如果 x lt 那么有可能不走，特殊考慮一下 首先 f ，那么有 的概率原地不動， 的概率走到終點，即 ...
2019-11-02 14:24 5 892 推薦指數：
相關推薦
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]的值 ...
Codeforces Round #603 (Div. 2) E. Editor 線段樹
E. Editor The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor ...
Codeforces519 E. A and B and Lecture Rooms
傳送門：>Here< 題意：詢問給出一棵無根樹上任意兩點$a,b$，求關於所有點$i$，$dist(a,i) = dist(b,i)$的點的數量。要求每一次詢問在$O(log n) ...
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]$,每個硬幣可以使一個 ...
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest（dp+線段樹） 題目鏈接 題意： 給定3個人互不相同的多個數字，可以把數字移動給別人，問最少移動幾次后可以使第一個人的數字為1~m1,第二個人m1~m2,第三個 ...
Codeforces Round #616 (Div. 2) E. Prefix Enlightenment 圖論
E. Prefix Enlightenment time limit per test3 seconds memory limit per test256 megabytes There are n lamps on a line, numbered from 1 to n. Each one ...
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 ...