摘要: 2463: [中山市选2009]谁能赢呢? 题目:传送门 题解: 水体! n为偶数的话必能被1*2的矩形覆盖,那么因为一开始在左上角,所以先手一定可以先组成一个矩形,那么先手肯定必胜! n为奇数和上面相反,先手必输 代码: 阅读全文
posted @ 2018-03-01 21:23 CHerish_OI 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 1022: [SHOI2008]小约翰的游戏John 题目:传送门 题目大意: 一道反nim游戏,即给出n堆石子,每次可以取完任意一堆或一堆中的若干个(至少取1),最后一个取的LOSE 题解: 一道很不错的题目啊,感觉可以作为一道很好的入门题 读前一戳:博弈论文 && POPQQQ大佬%%% 大体要 阅读全文
posted @ 2018-03-01 20:47 CHerish_OI 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 1082: [SCOI2005]栅栏 题目:传送门 题解: 是不是一开始在想DP?本蒟蒻也是qwq,结果很nice的错了ORZ 正解:二分+搜索 我们可以先把两种木材都进行排序,那么如果需要的最大木材比可提供的最大木材还要大的话,那么可以直接舍弃这种需要的木材。 然后就可以进入二分,如果当前可以做贡 阅读全文
posted @ 2018-03-01 13:16 CHerish_OI 阅读(245) 评论(0) 推荐(0) 编辑