摘要：
原题链接：点击此处 思路： 这道题就是博弈论的运用，有兴趣的可以看看： 组合博弈 -- 三大基本博弈 源代码： #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 阅读全文