evan

摘要： [代码] 阅读全文

该文被密码保护。 阅读全文

摘要： Description：有N粒石子，甲乙两人轮流从中拿取，一次至少拿一粒，至多拿先前对方一次所取石子数目的两倍。甲先拿，开始甲可以拿任意数目的石子（但不得拿完）。最先没有石子可拿的一方为败方。 请问，甲能否获胜？（1 < N < 100）Analysis：用一个简单例子分析：假设有N= 4粒石子，则一开始甲最多能取3粒，用（4，3）来表示初始状态。 如果一个状态没有子状态，是结局，则根... 阅读全文

摘要： Description：甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。例如图1所示的初始局面：共n=3堆，其中第一堆的石子数a1=3，第二堆石子数a2=3，第三堆石子数a3=1。两人轮流按下列规则取走一些石子，游戏的规则如下：每一步应取走至少一枚石子；每一步只能从某一堆中取走部分或全部石子；如果谁无法按规则取子，谁就是输家。 Solution：对于游戏A来说，任意的一个初始局面S=(a... 阅读全文

摘要： Description：　　一堆火柴有N根，A，B两人轮流取出。每次可以取1根或2根，问先取者能否有必胜策略？Solution：一般解答： 　　分情况讨论：N=3k 后手胜和 N！=3k 先手胜(k为正整数) 推广： 　　 每次可以取1..n根火柴(n为正整数，且1<=n<N) 则 N=k(n+1) 后手胜，N！=k(n+1)先手胜(k为正整数)本文章转自pku报告，作者如有问题请联系... 阅读全文

摘要： Description：在一个圆形桌面上，甲、乙轮流放5分硬币，不许重叠，甲先放，首先放不下硬币的一方为负。甲如何取胜呢？Solution：事实上，甲只要先在圆桌中心放下一枚硬币，此后无论乙怎么放，甲总在其关于中心对称处放一枚，最终甲必然获胜。本文章转自pku报告，作者如有问题请联系我，一定配合删除 阅读全文

摘要： Follow My Logichttp://acm.pku.edu.cn/JudgeOnline/problem?id=1048确定由一个或多个输入、0个或多个与或门组成的逻辑电路电路路径通过水平线（-45）、垂直线（|124）、联接点（+43） 阅读全文

摘要： Description:http://acm.pku.edu.cn/JudgeOnline/problem?id=1008Haab Calendar(365 days per year)Month1~18: 20 days per month:0~19pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh,mac, kanki... 阅读全文

摘要： Description：http://acm.pku.edu.cn/JudgeOnline/problem?id=1013有12枚硬币，11枚硬币是正常的，1枚是假的，可能轻也可能重，Sally通过三次称能够找出假的而且能够找出其轻重通过枚举每一枚的轻重看其是否符合，可以通过even剪枝一些情况Solution：[代码] 阅读全文

摘要： Description:一个数的inventory是0-9每个数字出现多少次，例如5553141的inventory是211314351．如果一个数的inventory是其本身，则称其为self-inventorying，例如31123314的inventory还是311233142．一个数迭代j步求inventory之后可能是self-inventorying ，例如21221314&agrav... 阅读全文