Problem - G - Codeforces題意： 給 M 個工作時間，N 個人的特徵 D[ i ] 與 R[ i ]，代表第 i 個人在一天工作時，需要前 D[ i ] 單位時間預熱，然後才能開始算入工作時數，而每一天的工作時數總和起來需要 R[ i ]。問分別每個人會在第幾天做完他的作業，做不…

http://ioinformatics.org/locations/ioi16/contest/day2/paint/paint-TWN.pdf 1959 - [IOI 2016] Paint | TIOJ INFOR Online Judge題意： 給一個序列含 '.', 'X', '_'，分別代表該位置的字符為未知、必為黑色、必為白色。再給 K 個數字 C[]，代表由左到右看…

http://ioinformatics.org/locations/ioi16/contest/day2/messy/messy-TWN.pdf 1960 - [IOI 2016] Messy | TIOJ INFOR Online Judge題意： 你可以將任意數量的無號 n 位數丟 ( add_element() )進一個 set 裡面，然後呼叫 compile_set()，這個 set 裡面的所有…

1006 -- Biorhythms題意： 細節不好說明，但總之給 p, i, e, d，滿足聯立模方程式： ( x + d ) % 23 = p ( x + d ) % 28 = e ( x + d ) % 33 = i 求 x。解法： 就是一個中國剩餘定理模板。28 非質數，如果要用尤拉定理搞要先求 phi 函數才能求模逆元，但最近…

早上 7:45 起來集合搭車 車上大家都在討論各種樹套樹，持久化結構 問了 Problem Setter 發現原來昨天除錯很久的題目是隱藏多筆測資 全域變數也要初始化，然後就過了 早上想 IOI 題，結果看題解還是無法融會貫通 午餐吃青醬雞肉義大利麵 繼續想 IOI 題，還是…