Programming Problems and Competitions :: HackerRank題意： 有 N 個線段，用長度描述。每一秒以均等機率有兩個線段合併 ( 長度變為總和 )。問期望上 K 秒後，每個線斷所成的圓面積總和為何。制約： 1 ≤ N ≤ 1e5 0 ≤ K ≤ N - 1 0 ≤ R[ i ] ≤ 1e4解法： 首先…

Programming Problems and Competitions :: HackerRank題意： N 個點 M 個邊，第 i 個邊用 a[ i ], b[ i ] 描述。求一個生成樹，使得 sum( a ) / sum( b ) 最大。制約： 2 ≤ N ≤ 1e5 N - 1≤ M ≤ 1e5 1 ≤ a[ i ], b[ i ] ≤ 100解法： 裸的最優比例生成樹。 聽…

F: Dam - AtCoder Regular Contest 072 | AtCoder題意： 有一個水壩，容量是 L。有 N 天，第 i 天早上會有溫度 T[ i ] 容量 V[ i ] 的水流進水壩，晚上你可以讓水壩流出任意適當多容量的水。分別對於 [ 1, N ] 的所有 i，問使得第 i 天恰有容量 L 的水在水壩…

E: Alice in linear land - AtCoder Regular Contest 072 | AtCoder題意： 有一個車子在數線上的原點。目標是 D。依序有 N 個操作，d[ i ] 代表第 i 次操作的參數。每次操作將會使車子向目標的方向前進 d[ i ]，但特別地，如果操作後不會接近，則該次操作無…

D: Alice&Brown - AtCoder Regular Contest 072 | AtCoder題意： 兩堆石頭，數量 X, Y。輪流操作，一次選一個正整數的偶數 v，從一個至少有 v 個石頭的堆裡除去，並在另一堆上添加 v / 2 顆石頭。先不能操作的人輸。問雙方最佳操作下誰贏。制約： 0 ≤ X, Y ≤…

C: Sequence - AtCoder Regular Contest 072 | AtCoder題意： 給 N 個數字的數列 A。一次操作選一個數字 +1 或 -1。問最少要幾次操作，才能使得前綴和的正負交替。制約： 2≦n≦1e5 |ai|≦1e9 ai は整数解法： 枚舉開頭是正或負。由左到右確定數字，只有在必要…

Dashboard - Round 1B 2017 - Google Code Jam題意： T 筆測資。有 N 個城市，用相鄰矩陣表示距離，不保證輸入距離滿足三角不等式。每個城市有一隻馬，用可行走距離 E 和最高速度 S 描述。Q 筆詢問，問 u 到 v 的最少時間。詢問之間不互相影響，而在一筆詢問…

Dashboard - Round 1B 2017 - Google Code Jam嗯..? 好像根本就不用二分搜題意： T 筆測資。你在數線上的原點，目的地是 D。除了你現在騎著的馬，一共有 N 隻馬，任兩隻不共享位置的處於某整數位置，並有一個最高速度的屬性描述。當後面的馬追上前面的馬時，…