Codeforces Educational Round 21
A 的觀察挺直觀的
B 應該算是經典的 區間和 題目
C 就一般先排序後操作的題目
D 是個有趣的數列題
A
Solution sketch
我直接 從小到大 , 建立出 所有可能得解 的表。對於每個 input,就從表中做操作即可。
AC code
|
|
B
Solution sketch
從左到右的滑動區間,並維護區間和。
AC code
|
|
C
Solution sketch
排序後,每杯都先給一半的量。如果還有多,就從最大的杯子一路裝滿裝到沒剩餘量為止。
AC code
|
|
D
Solution sketch
待補
AC code
利用 prefix 和 suffix 總合直接比較的版本
|
|
利用 fenwick tree 和 binary search 的版本
|
|