Codeforces 1245 E. Hyakugoku and Ladders
傳送門 顯然這個圖是個 $DAG$ ，那么就可以考慮跑 $dp$ 了 先考慮沒有梯子的情況，首先把每個位置標號，越后面的位置編號越小，終點位置編號為 $1$ 那么從終點往起點 $dp$ ，枚舉當 ...
原文：Codeforces519 E. A and B and Lecture Rooms
傳送門： gt Here lt 題意：詢問給出一棵無根樹上任意兩點 a,b ，求關於所有點 i ， dist a,i dist b,i 的點的數量。要求每一次詢問在 O log n 的時間復雜度內完成。 解題思路 由於在樹上求距離，並且還要 O log n ，自然會聯想到 LCA 。由於邊權是 ，那么點到根的距離就是該點的深度。這個深度可以在 dfs 預處理的過程中處理完成。那么兩個點之間的距離就 ...
2018-07-12 21:39 9 286 推薦指數：
相關推薦
codeforces 1217E E. Sum Queries? （線段樹
codeforces 1217E E. Sum Queries? （線段樹 傳送門：https://codeforces.com/contest/1217/problem/E 題意： n個數，m次詢問 單點修改 詢問區間內最小的unbalanced number balanced ...
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 ...
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 ...
Codeforces 1068 - A/B/C/D/E - (Done)
鏈接：http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意：一共 $N$ 種硬幣，我已經有其中 $K$ 種，我的 $M$ 個朋友每人送我等數量的硬幣，且送來的每一枚硬幣都不屬於同一種，要求最后我收到手上的硬幣至少有 $L$ 種 ...