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(nlg n))

没写。


E

linli:水题

https://www.cnblogs.com/jz-597/p/14002710.html


  1. A太恶心,直接干了半个小时。C是原题,也就干20分钟。所以这次也不会是我打div1的真实水平吧……
  2. 顺序开题不一定是最优的策略。
  3. linli日常爆标。
原文地址:https://www.cnblogs.com/jz-597/p/14002766.html