2017CCPC网络赛
ZJLORD
这个作者很懒,什么都没留下…
展开
-
1005 ——CaoHaha's staff
CaoHaha's staff 官方题解: 比赛的时候没有找出来,或者说是找错了,反正每次找规律都找不到, 菜啊啊啊啊啊啊啊 先讲一下自己的思路吧! 先画一个八条边组成的面积为4 的正方形为基础,然后每次都扩展一个面积为2 的正方形。 然后错了,正确的思路是扩展一个 梯形 。 正确思路: 点击打开原创 2017-08-19 20:09:01 · 470 阅读 · 0 评论 -
Friend-Graph 1003
Friend-Graph 题意:判定一个无向图是否有三个点的团或者三个点的独立集。 比赛的时候都没看这题,队友A 的; 放在这里mark 一个理论; 1. Ramsey theorem 所以 n>=6 的就不用考虑了,这样就不用考虑怎样才不爆内存了,做法就是直接暴力;原创 2017-08-19 20:56:46 · 240 阅读 · 0 评论