摘要： 题意：一个N个点的拓扑图，有M个棋子，两个人轮流操作，每次操作可以把一个点的棋子移动到它的一个后继点上（每个点可以放多个棋子），直到不能操作，问先手是否赢。 思路：DFS求每个点的SG值，没有后继的点为必败点。 注意搜索中初始化的问题。 阅读全文

摘要： 以下转载至：长春理工大学赵小舟博弈论ppt 题目大意： 1、有n个盒子，每个盒子都有它的容量s 2、在游戏开始时，每个盒子里都有一些石子 3、双方轮流进行游戏，向一个盒子投入n个石子，其中n不能大于当前盒子中石子数量的平方，投入后盒中石子数不能超过其容量 例：如果现在盒中有3个石子，则可以向里投1- 阅读全文

摘要： 题意：类似于套娃娃，问最少需要多少个拦截系统。 思路： 假设已经有m个导弹拦截序列 r1:x11>=x12>=x13>=...>=x1n r1:x21>=x22>=x23>=...>=x2n. . rm:xm1>=xm2>=xm3>=...>=xmn 则必定有有一个序列x1i<x2i<x3i<... 阅读全文

摘要： 对于Nim博弈，任何奇异局势（a，b，c）都有a^b^c=0。 延伸： 任何奇异局势(a1, a2,… an)都满足 a1^a2^…^an=0 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。 例如mex{0,1,2,4}=3、 阅读全文

摘要： 题意：威佐夫博弈原型，除了输出先手能不能胜，还要输出先手的第一手选择。 思路：预处理出1000000以内的所有奇异局势。对于每个自然数，其必然是某一个奇异局势的a或者b。故对于一个非奇异局势，必定有一个且一个只取一堆石子的操作使得当前局势变成奇异局势。 阅读全文

摘要： 一道写法多样的题，很具有启发性。 具体参考：http://www.cnblogs.com/scau20110726/archive/2013/04/28/3050178.html http://blog.csdn.net/lyy289065406/article/details/6692382 阅读全文

摘要： 参考：http://www.cnblogs.com/naturepengchen/articles/3952145.html 阅读全文

摘要： 题意：求C(p,q)/C(r,s)，4个数均小于10000，答案不大于10^8 思路：根据答案的范围猜测，不需要使用高精度。根据唯一分解定理，每一个数都可以分解成若干素数相乘。先求出10000以内的所有素数，用a数组表示唯一分解式中个素数的指数，求出每个分子部分的素因子，并且相应的素数的指数加一。分 阅读全文

摘要： 题意：随机选取x1,a,b，根据公式xi=(a*xi-1+b)%10001得到一个长度为2*n的序列，奇数项作为输入，求偶数项，若有多种，随机输出一组答案。 思路：a和b均未知，可以考虑枚举a和b，时间复杂度为10000*10000*100，但是题目数据比较水，这样枚举也是能过的。高效的做法是：枚举 阅读全文

摘要： 大一刚开始接触ACM就买了《算法竞赛入门经典》这本书，当时只能看懂前几章，而且题目也没做，粗鄙地以为这本书不适合自己。等到现在快大三了再回过头来看，发现刘老师还是很棒的！ 扯远了。。。 题意：问f[a^b]%n的值，f为斐波那契数。根据f[i]=f[i-1]+f[i-2]不难发现，当二元组(f[i] 阅读全文