zzz
习题
1917C Watering an Array
| Rating | Tags |
|---|---|
| 1600 | brute force |
这题没什么好说的，难点只在于要发现进行一次 operation 2 后最优情况是一直重复 operation 1,2,1,2...
因为把边界误判为 \(\min(d,n)\) 而不是 \(\min(d,2n)\) 而耗了一些时间
时间复杂度：\(O(n\min(d,n))\)
空间复杂度：\(O(\max(n,k))\)
比赛
KEP Contest #1
| Solved | Rank | Score | New Rating | Old Rating | ∆ |
|---|---|---|---|---|---|
| 9/13 | 19 | 9 | 1279 | 1200 | +79 |
也是在 clist 上看到的，貌似是个鲜为人知的oj
为了要获得 rated 资格在网站上还做了3天的每日任务
题目也是蛮...新颖的==
感觉 \(2/3\) 的题目都是 IQ 题
话说 clist 上也蛮多东欧/中亚国家的oj
在 github issue 上有看到有人 request 增加洛谷，希望能被采纳