Problem - E - Codeforces りんごさんの提出見て回答。題意： 有 N 個人，編號 1 到 N 要投票。投票可以使得當前的票數 +1 / +0 / -1 其中一個。每個人心目中都有一個期望票數，輪到他的時候他會依據當前的票數，操作使得接近他的期望票數。求對於所有 x，編…

Problem - D - Codeforces題意： 有 N 個城市，每對城市之間存在一個雙向路徑，每一條邊有一個死亡值 P。 一個路徑的死亡值是整條路徑上的邊的死亡值中的最小值。 對於每個城市 x，問一種方法，使得每個點對外都只留下一個有向邊，使得所有城市都會到達城市 …

Problem - C - Codeforces題意： 考慮一種整數的拆分方式，將一個數 x 拆分為 x = 1 + 2 + 4 + .. + 2^( k - 1 ) + r, 1 ≤ k and 0 ≤ r ≤ 2^k。原本有若干個數，進行這樣的拆分後，排序好，現在給你。問所有可能的原序列長度。制約： The first line contain…

Problem - B - Codeforces題意： 有 N 個人參加比賽，有五題，每個人的參數是五題的答對時間，沒有答對則以 -1 表示。一個人在一個題目的得分是這樣計算的： 考慮一個題，令 p 為答對人數，q 為參賽人數，則 p / q 對應到表格中的該題的最大分數。 對於一個…

Problem - A - Codeforces題意： 你現在寫了 y 個題目，答對了 x 個。你想知道你最少要再寫幾題才能有答對比率 p / q。若無解輸出 -1。制約： The first line contains a single integer t (1 ≤ t ≤ 1000) — the number of test cases. Each of the next t l…