摘要： 题意：就是求a+b （a，b都不超过1000位）思路：用数组存储第一道大数的题目，虽然很水，纪念一下！代码：#include#includeint main(){ int t,lena,lenb,i,j,sum,testcase=0; char a[1024],b[1024]; c... 阅读全文

摘要： 题意：一颗二叉树，求 “ 宽度 ”思路：递归，貌似这个思路是对的，先记下，但是提交时超时，1.如果当前节点只有左孩子，那么当前宽度等于左孩子宽度2.如果当前节点只有右孩子，那么当前宽度等于右孩子宽度3.如果当前节点既有左孩子又有孩子 3.1两个孩子宽度相等，则当前宽度等于其中一个孩子宽度+1 3.2... 阅读全文

摘要： 题意：这题意看了很久。。 s（k）表示的是把n分成k个正整数的和，有多少种分法。 例如：n=4时，s（1）=1 4 s（2）=3 1，3 3，1 2，2 s（3）=3 1，1，2 1，2，1 2，1，1 s（4）=1 1，1，1，1s（1）+s（2）+s（3）+s（4）=1+3+3... 阅读全文

摘要： http://blog.csdn.net/logic_nut/article/details/4427597图论起源于18世纪，1736年瑞士数学家欧拉(Eular)发表了图论的第一篇论文:哥尼斯堡七桥问题"。在当时的哥尼斯堡城有一条横贯全市的普雷格尔河，河中的两个岛与两岸用七座桥联结起来，见图(1... 阅读全文

摘要： 题意：给出给出n个单词，要求判断这些单词能否接龙，规则像成语接龙一样，就是当前单词的尾字母为下一个单词的首字母。思路：看着像是欧拉通路相关的题目，但是重点就在于怎么抽象出来。刚开始想了半天没想明白，老想着一个单词作为一个顶点去了，就是没转过来。看了篇解题报告（http://blog.csdn.ne... 阅读全文

摘要： 它有一个递推关系， f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2),其中n>=2 3f(n)=f(n+2)+f(n-2) F(1) = 1 F(2) = 1 F(3) = 2 F(4) = 3 F(5) = 5 F(6) = 8 F(7) = 13 F(8) = 21 F(9) = 阅读全文

摘要： （一）巴什博奕（Bash Game）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。 因此我们发现了如何取胜的法则：如果n=（m 阅读全文

摘要： Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7382 Accepted 阅读全文

摘要： 题意：求A的B次方的后三位数字 思路1：常规求幂，直接取余求解 代码： #include<iostream> #include<cstdio> using namespace std; int main(){ int a,b; int ans; while(~scanf("%d%d",&a,&b)) 阅读全文

摘要： 题意：有a种汤，b种饭，c种面条，d种荤菜，e种素菜。Jack每顿饭都会点1~2样荤菜d，1~2样素菜e（不重复）。同时，在Jack心情好的时候，会点一样饭b，再配上一种汤a。在心情不好的时候，就只吃一种面条c。总价在min~max之间。Jack想知道，总共有多少种不同的点餐方案。思路：暴力枚举代码... 阅读全文