eaglet90

摘要： 前几天想做2149，想了很长时间，终于自己弄了一个规则，结果总是WA，不得已查了一下，才发现果然只是一个规则，一个公式，偏偏自己没想出来，原来这是著名的巴什博弈问题，下面从百度百科中剪下其简单的介绍，基本能说明问题，最起码我看明白了哈哈。 巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个... 阅读全文

摘要： 阅读全文

摘要： 某日突然想找点事情做，想起了一直想做却拖着没做的事情，登录原来的账号，发现从09年6月份到9月份不间断的做过好多水题，之后便只是想，却从未见过动手，因此决定再博一次，不想不了了之，给自己加点油，尽管会很慢或者很低级，但是还是想捡起来，万事开头难，今天我已经有个良好的开端了，接下来再接再励！Fighting! 虽然是水题，却纠结了两晚，总以为不应该直接暴搜，可是苦思又不得其简化方法，不得已上网查看，原来水题果然是水s题，可巧碰上了个老菜鸟。。。 阅读全文