- 博客(6)
- 收藏
- 关注
原创 数的计算
递推算法 找出关系式为:f(n)=f(1)+f(2)+f(3)+...+f(n/2)+1 (n>1) f(1)=1 #include using namespace std; int arr[1001]; int main() { int n; cin >> n; arr[1]=1; for(int i=2; i <=n; ++i){ arr[i]=1;
2015-04-23 17:56:12 284
原创 遍历
题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整数n,表示这棵树的节点个数。 接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。 输出描述 Output Description 输出一共三行,分别为前序遍历
2015-04-18 13:49:59 337
原创 找出二叉树的最大宽度和最大深度
给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开。
2015-04-18 13:47:18 665
原创 Sicily 2372. Non-Decreasing Digits
用一个数组arr[i][j]储存,i表示有几位数,j表示尾数不大于j的有几个 随便写一下就能发现规律: 两位数时最后一位大于j的个数分别为:1,3,6 ,10,15,21,28,36 ,45 ,55; 两位数时最后一位大于j的个数分别为:1,4,10,20,35,56,84,120,165,220 i>=2时:arr[i][j]=arr[i-1][j]+arr[i][j-1]
2015-04-04 09:55:15 531
原创 Sicily 2014. Dairy Queen
类似找零方案 #include #include using namespace std; int charge[201]; int way[301]; int main() { int n,c; cin >> n >> c; memset(charge,0,sizeof(charge)); memset(way,0,sizeof(way));
2015-04-03 15:32:19 615
原创 Sicily 1093. Air Express
#include using namespace std; int arr[1000000]; int main(){ int n1,p1,n2,p2,n3,p3,p4,k=1; while(cin >> n1){ cin >> p1 >> n2 >> p2 >> n3 >> p3 >> p4; int n=0; while(true){ cin >> arr[n];
2015-04-03 15:31:08 289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人