
---------水题---------
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
BZOJ - 2463 [中山市选2009]谁能赢呢? 博弈论
大家都很强, 可与之共勉。首先对于n是偶数,一定能被1*2的骨牌覆盖! 所以从起点开始,先手一定走的是骨牌的另一端,后手一定走的是骨牌的前一端,因此无论何时,先手总是可以走。因此先手必胜。如果n是奇数,那么去掉一格后一定能被1*2的骨牌覆盖,但是先手从左上角走,就进入了这个S态(必胜态),那么和上边的分析一样了,因此先手必败。Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘原创 2017-03-30 16:42:17 · 398 阅读 · 0 评论 -
省选集训 一道很水(Keng) 的SPFA
Input file: drive.in Output file: drive.out Time limit: 2 second 工头cky 最近开了一家贸易公司,开始经商。作为cky 的忠实小弟,jyb 当了cky 老总的司机。一天晚上, cky 突然找到了一个新的客户,所以第二天一早要急着从成都去上海谈生意(设全国一共有n 个城市, 成都 编号为1,上海编号为n),城市之间有高速公路,原创 2017-04-03 21:16:00 · 437 阅读 · 0 评论