2016年2月28日
22.网络提速（最短路）
摘要： 时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description某学校的校园网由n(1b.weigh;}void stim(){ while(pre[n]!=0)//把最短路径放到结构体中 { ... 阅读全文
posted @ 2016-02-28 17:12 csgc0131123 阅读(202) 评论(0) 推荐(0) 编辑
21.多源最短路（floyd算法）
摘要： 时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description已知n个点(n=0请使用flyod算法使用C/C++的同学请注意：由于输入数据较大，使用cin和cout会导致程序超时。请使用scanf与printf进行输入和输出。分... 阅读全文
posted @ 2016-02-28 15:57 csgc0131123 阅读(168) 评论(0) 推荐(0) 编辑
20.回家（最短路径）
摘要： 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只... 阅读全文
posted @ 2016-02-28 13:20 csgc0131123 阅读(273) 评论(0) 推荐(0) 编辑
19. 斐波那契数
摘要： 时间限制:1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解 查看运行结果题目描述 Description小X是个聪明的孩子，他记得斐波那契数列f(n)中前1000个数。不过由于学业的压力，他无法记得每一个数在数列中的位置。他现在知道斐波那契数列中的一个数f(x)模P后的值... 阅读全文
posted @ 2016-02-28 10:29 csgc0131123 阅读(203) 评论(0) 推荐(0) 编辑
17.蛇形矩阵(模拟)
摘要： 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解题目描述 Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方... 阅读全文
posted @ 2016-02-28 08:47 csgc0131123 阅读(276) 评论(0) 推荐(0) 编辑
18. 爱吃皮蛋的小明（斐波那契数列）
摘要： 时间限制: 1 s 空间限制:32000 KB 题目等级: 白银 Silver题解题目描述 Description小明特别爱吃蛋，特别是皮蛋。他一次可以吃一个蛋或者两个蛋（整个吞下去），而且他喜欢吃得有花样，他想知道对于一定蛋的数量，有几种不同的吃法。输入描述 InputDescription... 阅读全文
posted @ 2016-02-28 05:36 csgc0131123 阅读(200) 评论(0) 推荐(0) 编辑
2016年2月27日
16.二叉树最大宽度和高度
摘要： 时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 InputDescription第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节... 阅读全文
posted @ 2016-02-27 21:34 csgc0131123 阅读(282) 评论(0) 推荐(0) 编辑
15.数的计算（递归算法）
摘要： 时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n=0;i--,j++) n+=(a[i]-'0')*pow(10,j);}v... 阅读全文
posted @ 2016-02-27 20:20 csgc0131123 阅读(339) 评论(0) 推荐(0) 编辑
14. Cantor表
摘要： 时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/41/5 … 2/1 2/2 ... 阅读全文
posted @ 2016-02-27 18:56 csgc0131123 阅读(209) 评论(0) 推荐(0) 编辑
13.递归第一次
摘要： 时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解 查看运行结果题目描述 Description同学们在做题时常遇到这种函数f(x)=5 (x>=0)f(x)=f(x+1)+f(x+2)+1 (x=-30代码：#includeusing namespace s... 阅读全文
posted @ 2016-02-27 09:37 csgc0131123 阅读(121) 评论(0) 推荐(0) 编辑