0w1

Priority Queue

Yuki 210 探し物はどこですか? ( Expectation, Priority Queue )

No.210 探し物はどこですか? - yukicoder題意: 有若干個房間,我們想找到一個藏在某處的寶物,而每個房間有寶物的機率為 P / 1000,如果該房間確實有寶物,則每次檢查這個房間會找到寶物的機率為 Q / 100。求最佳檢查順序下,能找到寶物的最小期望檢查次數…

CFR 713 C. Sonya and Problem Wihtout a Legend ( Priority Queue + Median + Smaller to Larger )

Problem - 713C - Codeforces 題意: 給一組數列,每次操作可以將一個數字增加或減少 1,求最少的操作數,使得數列嚴格遞增。 解法: 首先看到嚴格遞增,將每個數字減去自己的下標後,就可以轉換成非嚴格遞增,題目或許會比較好解。接著考慮,如果有幾個數字…