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


  1. A太恶心,直接干了半个小时。C是原题,也就干20分钟。所以这次也不会是我打div1的真实水平吧……
  2. 顺序开题不一定是最优的策略。
  3. linli日常爆标。
posted @ 2020-11-18 22:54  jz_597  阅读(267)  评论(0编辑  收藏  举报