Problem - C - Codeforces題意： 給一個長度為 N 的陣列，用顏色描述。要求對於所有 K 資料規模： N ≤ 1e5解法： 據說這可以用資料結構 ( 樹狀數組 ) 直接做掉，但我看不懂。 首先答案一定是非嚴格遞減的。 這題的重點在於看透一個結論：「答案的種類大約在 …

Problem - B - Codeforces題意： 給一張圖，N 個點，Q 個邊，起點 S。 邊有三種，各自用 u, v / L, R, w 描述： 1. u -> v : 代價 w 2. u -> [ L, R ] : 代價 w 3. [ L, R ] -> u : 代價 w 問所有終點的單源最短路徑，不存在則輸出 -1。資料規模： N, Q ≤ 1e…

Problem - A - Codeforces題意： 有 n 個星球，從 0 開始編號，順時針排成一圈。0 號星球是黑洞。兩人有各自的操作集合，遊戲採取輪流操作，每次操作時選擇自己的集合裡的一個數字，將怪獸順時針推移該數字那麼遠。第一位把怪獸推移至 0 號星球的人獲得勝利…