摘要：
原题链接：点击此处 思路：01背包问题，还没太懂，拿着公式用，结果过了，放这里，以后再琢磨。 源代码： #include <iostream> #include <stdio.h> #include <vector> #include <algorithm> using namespace std; 阅读全文
摘要：
原题链接：点击此处 思路：还是博弈论，可以参考前一篇的博客。 我在看了尼姆博奕之后才明白前一个博客也可以使用异或和的方法判断奇异局势，因为奇异局势的亦或和为0。 因此若当前面对的不是奇异局势，那么我只要令c-a+b即可。故若当c<a+b，那这个可就不能变，那么可以考虑a<c+b.... （异或的规矩 阅读全文
摘要：
原题链接：点击此处 思路： 这道题就是博弈论的运用，有兴趣的可以看看： 组合博弈 -- 三大基本博弈 源代码： #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> using namespace s 阅读全文
摘要：
原题链接：点击此处 题意： 第一行输入T，表示有T组数据。然后每一行输入N和M，分别表示所要求数的范围为1~N，比较值为M。 题目意思很简单，就是求解，在数的范围内X∈[1~N],存在多少个X使得GCD(X,N)>=M，统计X符合要求的个数。 用膝盖骨想想也知道，如果直接暴力遍历N次，每次操作的复杂 阅读全文
摘要：
原题链接：点击此处 题意： 狼捉兔子，兔子躲在n个洞中一个，这n个洞围成一个圈，狼会从第0号洞开始，搜索隔m的洞，一直搜索下去， 问是否存在洞另狼永远搜索不到。 对于输入的m，可以看作是狼的步伐。 对于输入的n，用0到n-1围成一圈。 思路： 如果m和n有最大公约数（非1），则有一些标号的洞坑狼永远 阅读全文
摘要：
原题链接：点击此处 解题思路： 一道应该属于递推的题目。 就是N封信都装错信封了。。。 假设信封有7个吧：A~G A _ _ _ _ _ _ _ a 向A里装错有7-1种情况，先选一种放b A b _ _ _ _ _ _ 开始放B的，B可以放a也可以放其他的，如果放a，则就是剩下n-2个的排列了， 阅读全文
摘要：
原题链接：点击此处 公式：sum=len*(len+1)/2*wid*(wid+1)/2; 源代码： #include <iostream> #include <stdio.h> using namespace std; int main() { int ti,len,wid,sum; scanf( 阅读全文
摘要：
原题链接：点击此处 解题过程：公式：an=an-1+6(n-1)。 (n>=1) 公式推导： 由上图： 1个三角形至多把平面分为2部分 2个三角形至多把平面分为8部分（比上多6） 3个三角形至多把平面分为20部分（比上多12） 4个三角形至多把平面分为38部分（比上多18） 由此推测 n个三角形可把 阅读全文
摘要：
原题链接：点击此处 解题思路： 由题意可知，当有K次for循环时，有如下公式 ： ，即满足杨辉三角的组合数公式。 那么便可使用杨辉三角的方法来运算： 源代码： #include <stdio.h> int a[2005][2005]; int op()//杨辉三角模板 { for(int i=0;i 阅读全文