随笔分类 -  ACM-数学-博弈论

摘要:昨天打了场cf,只做出第一道水题,而和我同级的队员都做出三道题,有点难过,落下太多,剩下的唯有好好补题。 Sagheer, the Hausmeister 昨天比赛时候写的BFS,到最后不好对上面有没有进行判断。 今天早上花一个半小时软磨硬泡出来的DFS 1 #include <bits/stdc+ 阅读全文
posted @ 2017-06-02 10:39 卷珠帘 阅读(609) 评论(5) 推荐(0) 编辑
摘要:对于king:我是套了一个表。 如果起点是P的话,则是后手赢,否则前手赢。 车:也是画图推出来的。 马:也是推出来的,情况如图咯。 对于后:比赛时竟然推错了。QAQ最后看了题解:是个威佐夫博奕。(2,3),(4,6),(5,8)……(ak,ak+k),ak是当前没有出现过的最小正整数。k就是两个坐标 阅读全文
posted @ 2016-07-27 00:01 卷珠帘 阅读(296) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示