Codeforces Round #684 (Div. 1) 题解&总结
人生第一次打CFdiv1。
因为一开始没有想出B而去看C因祸得福。
没有掉分,感觉良好。
A
对于\(2*2\)的子矩形,可以在\(4\)次操作之内还原。
当\(n,m\)为偶数时可以直接做完了。
\(n,m\)为奇数时将边角料调整一下。
B
最后一个钟全在干,自己当时大概会了正解,刚刚比赛完有些不甘心。
比赛后一天交了十几次才AC,终于甘心了。
https://www.cnblogs.com/jz-597/p/13998715.html
C
原题不讲。
D
重点在于正难则反。考虑最后一个人坐下的位置,然后就可以分成两个子问题。因为前面跨过这个位置,否则这个位置就被填了。
题解做法先做了\(n=m\),然后推广到了\(n>m\),具体是分成若干个连续的有值的段的子问题。
题解\(O(n^3)\)。linli直接搞成\(O(n\lg n)\)。
没写。
E
linli:水题
https://www.cnblogs.com/jz-597/p/14002710.html
- A太恶心,直接干了半个小时。C是原题,也就干20分钟。所以这次也不会是我打div1的真实水平吧……
- 顺序开题不一定是最优的策略。
- linli日常爆标。