2016 年 3月随笔档案 - 142141241

25.绿豆蛙的归宿（拓扑排序）

摘要：时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都阅读全文

posted @ 2016-03-18 06:30 142141241 阅读(208) 评论(0) 推荐(0)

24.奇怪的梦境(拓扑排序)

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只阅读全文

posted @ 2016-03-18 06:29 142141241 阅读(142) 评论(0) 推荐(0)

22..广搜：被围住的面积

摘要：编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。【样例输入】area.in 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 阅读全文

posted @ 2016-03-18 06:28 142141241 阅读(742) 评论(0) 推荐(0)

23.奖金（拓扑排序）

摘要：【问题描述】由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！” 阅读全文

posted @ 2016-03-18 06:28 142141241 阅读(720) 评论(0) 推荐(0)

21.prim算法最优布线问题(wire.cpp)

摘要：【例4-10】、最优布线问题(wire.cpp) 【问题描述】学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的阅读全文

posted @ 2016-03-18 06:27 142141241 阅读(276) 评论(0) 推荐(0)

20.时空跳跃者的魔法

摘要：时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 背景：suntian正准备将飞翔带回圣殿，不料一声巨响，suntian的三维时空被飞翔炸开，飞翔再次出现在suntian面前，两人同时出手……随着两人昏天暗地的打阅读全文

posted @ 2016-03-18 06:26 142141241 阅读(359) 评论(0) 推荐(0)

19.最优布线问题(kruskal算法）

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现阅读全文

posted @ 2016-03-18 06:24 142141241 阅读(500) 评论(0) 推荐(0)

18.最小生成树（kruskal算法）

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他阅读全文

posted @ 2016-03-18 06:24 142141241 阅读(159) 评论(0) 推荐(0)

15.多源最短路（floyd算法）

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路阅读全文

posted @ 2016-03-18 06:23 142141241 阅读(271) 评论(0) 推荐(0)

16.网络提速（最短路）

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 某学校的校园网由n(1<=n<=50)台计算机组成，计算机之间由网线相连，如图5。其中顶点代表计算机，边代表网线。正如你所见，不同网线的传输能力不尽相同，例如计算机阅读全文

posted @ 2016-03-18 06:23 142141241 阅读(297) 评论(0) 推荐(0)

17.最短路径问题

摘要：时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距阅读全文

posted @ 2016-03-18 06:23 142141241 阅读(97) 评论(0) 推荐(0)

14.回家（最短路径）

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有阅读全文

posted @ 2016-03-18 06:22 142141241 阅读(235) 评论(0) 推荐(0)

13.斐波那契数

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 小X是个聪明的孩子，他记得斐波那契数列f(n)中前1000个数。不过由于学业的压力，他无法记得每一个数在数列中的位置。他现在知道斐波那契数列中的一个数f(x)模P 阅读全文

posted @ 2016-03-18 06:21 142141241 阅读(213) 评论(0) 推荐(0)

11.爱吃皮蛋的小明（斐波那契数列）

摘要：时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 题解题目描述 Description 小明特别爱吃蛋，特别是皮蛋。他一次可以吃一个蛋或者两个蛋（整个吞下去），而且他喜欢吃得有花样，他想知道对于一定蛋的数量，有几种不同的吃法。输入描述 Input Descrip 阅读全文

posted @ 2016-03-18 06:20 142141241 阅读(195) 评论(0) 推荐(0)

12.蛇形矩阵(模拟)

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形阅读全文

posted @ 2016-03-18 06:20 142141241 阅读(152) 评论(0) 推荐(0)

10.二叉树最大宽度和高度

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。输入描述 Input Description 第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为阅读全文

posted @ 2016-03-18 06:19 142141241 阅读(317) 评论(0) 推荐(0)

9.二叉树的序遍历

摘要：时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 查看运行结果题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历输入描述 Input Description 第一行一个整数n，表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行阅读全文

posted @ 2016-03-18 06:18 142141241 阅读(151) 评论(0) 推荐(0)

8.递归第一次

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 查看运行结果题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以这个函数为题做一个递归程序吧输入描述 Inp 阅读全文

posted @ 2016-03-18 06:17 142141241 阅读(102) 评论(0) 推荐(0)

6.数的计算（递归算法）

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 阅读全文

posted @ 2016-03-18 06:16 142141241 阅读(1046) 评论(0) 推荐(0)

4.m进制转十进制

摘要：题目描述 Description 将m进制数n转化成一个十进制数 m<=16 题目保证转换后的十进制数<=100 输入描述 Input Description 共一行 n和m 输出描述 Output Description 共一个数表示m进制的n化成十进制的数样例输入 Sample Input 阅读全文

posted @ 2016-03-18 06:15 142141241 阅读(221) 评论(0) 推荐(0)

5.十进制转m进制

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 将十进制数n转换成m进制数 m<=16 n<=100 输入描述 Input Description 共一行 n和m 输出描述 Output Descriptio 阅读全文

posted @ 2016-03-18 06:15 142141241 阅读(137) 评论(0) 推荐(0)

3.Cantor表

摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 … 2/1 阅读全文

posted @ 2016-03-18 06:14 142141241 阅读(227) 评论(0) 推荐(0)

2.最大公约数和最小公倍数问题

摘要：输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述 Input Description 二个正整阅读全文

posted @ 2016-03-18 06:13 142141241 阅读(240) 评论(0) 推荐(0)

1.明明的随机数（桶排序经典例题）

摘要：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序阅读全文

posted @ 2016-03-18 06:11 142141241 阅读(415) 评论(0) 推荐(0)

很特别的一个动态规划入门教程

摘要：很特别的一个动态规划入门教程 (2016-03-10 17:05:48) 转载▼ 标签： cpp 动态规划分类： Cpp精选很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛阅读全文

posted @ 2016-03-18 06:10 142141241 阅读(1294) 评论(0) 推荐(0)

最短路：我的理解--Dijkstra算法

摘要：最短路径：Dijkstra算法用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。 Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。算法描述：设起点为s，dis[v]表示从s到v的最短路径，pre[v]为v的前驱节阅读全文

posted @ 2016-03-18 06:10 142141241 阅读(250) 评论(0) 推荐(0)

最短路径：我的理解--SPFA算法

摘要：最短路径：我的理解--SPFA算法 SPFA算法求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，阅读全文

posted @ 2016-03-18 06:09 142141241 阅读(208) 评论(0) 推荐(0)

双向广搜

摘要：Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整。所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，直至在两个扩展方向上出现同一个结点，搜索结束阅读全文

posted @ 2016-03-18 06:08 142141241 阅读(1268) 评论(0) 推荐(1)

7. 最大公约数（辗转相除法）

摘要：题目描述 Description 求两个数A和B的最大公约数。 1<=A,B<=2^31-1 输入描述 Input Description 两个整数A和B 输出描述 Output Description 最大公约数gcd(A,B) 样例输入 Sample Input 8 12 样例输出 Sample 阅读全文

posted @ 2016-03-18 06:07 142141241 阅读(230) 评论(0) 推荐(0)

GRYZ[寒假模拟赛]

摘要：GRYZ娱乐时刻【题目描述】无聊的hyxzc不想写代码了，于是他开始玩游戏——洛克王国。众所周知，洛克王国是一个非常好玩的游戏(至少在hyxzc眼中是这样的)。这天，hyxzc登上他的洛克王国账号，开始了新的一天的颓废之旅。 hyxzc是一个高傲的人，他想把自己的宠物都升到100级（没办法，强迫阅读全文

posted @ 2016-03-18 06:06 142141241 阅读(143) 评论(0) 推荐(0)

for循环的执行顺序

摘要：for循环的执行顺序用如下表达式：阅读全文

posted @ 2016-03-18 06:05 142141241 阅读(716) 评论(0) 推荐(0)

82.动态规划：背包问题

摘要：1014 装箱问题 2001年NOIP全国联赛普及组时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品... 阅读全文

posted @ 2016-03-17 22:11 142141241 阅读(185) 评论(0) 推荐(0)

81.动态规划求最短路径

摘要：【例5】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【样例输入】short.in100 2 5 1 0 0 0 0 0 00 0 0 0 1214 0 ... 阅读全文

posted @ 2016-03-17 17:10 142141241 阅读(762) 评论(0) 推荐(0)

80.Vigenère密码（模拟）

摘要：Vigenère密码（文件名vigenere.cpp vigenere.in vigenere.out）题目描述 Description16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用... 阅读全文

posted @ 2016-03-17 13:53 142141241 阅读(257) 评论(0) 推荐(0)

78.动态规划（导弹拦截问题）

摘要：1044 拦截导弹 1999年NOIP全国联赛提高组时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达... 阅读全文

posted @ 2016-03-15 21:05 142141241 阅读(393) 评论(0) 推荐(0)

最短路：我的理解--Dijkstra算法

摘要：最短路径：Dijkstra算法用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。Dijkstra的时间复杂度是O (N2)，它不能处理存在负边权的情况。算法描述：设起点为s，dis[v]表示从s到v的最短路径，pre[v]为... 阅读全文

posted @ 2016-03-14 22:20 142141241 阅读(137) 评论(0) 推荐(0)

77. 最长严格上升子序列（动态规划）

摘要：1576 最长严格上升子序列时间限制: 1s 空间限制:256000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description给一个数组a1, a2 ...an，找到最长的上升降子序列ab1b2b(n)则存在长度为1的不下降序列b(n-1)或b(n)。 ... 阅读全文

posted @ 2016-03-14 19:58 142141241 阅读(268) 评论(0) 推荐(0)

76.数塔问题

摘要：【例2】数塔问题（IOI1994）有形如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。【解法一】（逆推法）【算法分析】 ①贪心法往往得不到最优解：本题若采用贪心法则：13-11-12-14-13，其和为63,但存在... 阅读全文

posted @ 2016-03-13 20:32 142141241 阅读(317) 评论(0) 推荐(0)

75.数塔问题（动态规划）

摘要：1625 数字金字塔 USACO 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description考虑在下面被显示的数字金字塔.写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大.每一步可以走到下方的点也可以到达右下... 阅读全文

posted @ 2016-03-13 18:59 142141241 阅读(169) 评论(0) 推荐(0)

74.Interesting Sequence(有趣的数列)（拓扑排序）

摘要：Interesting Sequence(有趣的数列)[Special judge]题目概述：是否存在一个长度为n的整数数列，其任意连续p项之和为正数而任意连续q项之和为负数？方法：连续项a[i],a[i+1]...a[j]和的性质容易联想到以前n项和的方式表达，即s[j]-s[i]，简洁明... 阅读全文

posted @ 2016-03-13 16:09 142141241 阅读(307) 评论(0) 推荐(0)

73.3137 栈练习1

摘要：3137 栈练习1 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description给定一个栈(初始为空,元素类型为整数,且小于等于100),只有两个操作:入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。操作解释：1表示入栈，... 阅读全文

posted @ 2016-03-13 14:19 142141241 阅读(116) 评论(0) 推荐(0)

72.2801 LOL-盖伦的蹲草计划(广搜)

摘要：时间限制: 1 s 空间限制:256000 KB 题目等级: 黄金 Gold题解查看运行结果题目描述 Description众所周知，LOL这款伟大的游戏，有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人（XL：蹲草阴人也算英雄？！CZQ：没办法，个个都是这么玩的）。某日，德玛西亚与诺... 阅读全文

posted @ 2016-03-13 10:10 142141241 阅读(217) 评论(0) 推荐(0)

71.双向最短路径：聚会

摘要：1992 聚会时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description小S想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多少，这个任务就交... 阅读全文

posted @ 2016-03-13 05:53 142141241 阅读(414) 评论(0) 推荐(0)

71.双向最短路径：聚会

摘要：1992 聚会时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description小S想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多少，这个任务就交... 阅读全文

posted @ 2016-03-13 05:53 142141241 阅读(144) 评论(0) 推荐(0)

70.最小生成树

摘要：删边问题（edges.pas）题目描述：连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。输入格式：第一行为图的顶点数N（1v2），同一条边不会重复出现。输出格式：输出最多能删掉的边数。输入输出样例：输入edges.in输出 edg... 阅读全文

posted @ 2016-03-12 22:58 142141241 阅读(103) 评论(0) 推荐(0)

70.最小生成树

摘要：删边问题（edges.pas）题目描述：连通图是指任意两个顶点都有路径可互相到达的图。读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。输入格式：第一行为图的顶点数N（1v2），同一条边不会重复出现。输出格式：输出最多能删掉的边数。输入输出样例：输入edges.in输出 edg... 阅读全文

posted @ 2016-03-12 22:58 142141241 阅读(129) 评论(0) 推荐(0)

68.营救问题（广搜）

摘要：营救【问题描述】铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个... 阅读全文

posted @ 2016-03-12 21:25 142141241 阅读(871) 评论(0) 推荐(0)

68.营救问题（广搜）

摘要：营救【问题描述】铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到相邻的四个... 阅读全文

posted @ 2016-03-12 21:25 142141241 阅读(323) 评论(0) 推荐(0)

67.迷宫问题（广搜）

摘要：样例输入1：5 91 1 4 90 -1 0 0 0 0 0 0 -10 0 0 0 -1 0 0 0 -1-1 0 0 0 0 0 -1 -1 -10 0 -1 -1 0 0 0 0 00 0 0 0 0 0 0 -1 -1样例输出1：(1,1)->(2,1)->(2,2)->(2,3)->... 阅读全文

posted @ 2016-03-12 18:59 142141241 阅读(161) 评论(0) 推荐(0)

67.迷宫问题（广搜）

摘要：样例输入1：5 91 1 4 90 -1 0 0 0 0 0 0 -10 0 0 0 -1 0 0 0 -1-1 0 0 0 0 0 -1 -1 -10 0 -1 -1 0 0 0 0 00 0 0 0 0 0 0 -1 -1样例输出1：(1,1)->(2,1)->(2,2)->(2,3)->... 阅读全文

posted @ 2016-03-12 18:59 142141241 阅读(259) 评论(0) 推荐(0)

65.广搜练习：细胞数目

摘要：细胞个数时间限制:1 s 空间限制:16000 KB 题目等级: 青铜 Bronze题解查看运行结果题目描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:0234500067... 阅读全文

posted @ 2016-03-12 16:54 142141241 阅读(279) 评论(0) 推荐(0)

65.广搜练习：细胞数目

摘要：细胞个数时间限制:1 s 空间限制:16000 KB 题目等级: 青铜 Bronze题解查看运行结果题目描述 Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如阵列:0234500067... 阅读全文

posted @ 2016-03-12 16:54 142141241 阅读(238) 评论(0) 推荐(0)

61.新的开始(最小生成树)

摘要：文件名:newstart.cpp输入输出文件：newstart.in、newstart.out时空：50M，1s【题目描述】发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小 FF想到了两种办法：... 阅读全文

posted @ 2016-03-12 13:34 142141241 阅读(192) 评论(0) 推荐(0)

61.新的开始(最小生成树)

摘要：文件名:newstart.cpp输入输出文件：newstart.in、newstart.out时空：50M，1s【题目描述】发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小 FF想到了两种办法：... 阅读全文

posted @ 2016-03-12 13:34 142141241 阅读(165) 评论(0) 推荐(0)

66.广搜练习：最少关卡路

摘要：样例数据：19 231 171 21 71 182 32 42 123 54 55 65 86 107 89 109 1310 1110 1411 1613 1413 1515 1616 1716 1918 19样例输出：1->18->19->16->17代码：#includeusing na... 阅读全文

posted @ 2016-03-12 11:20 142141241 阅读(133) 评论(0) 推荐(0)

66.广搜练习：最少关卡路

摘要：样例数据：19 231 171 21 71 182 32 42 123 54 55 65 86 107 89 109 1310 1110 1411 1613 1413 1515 1616 1716 1918 19样例输出：1->18->19->16->17代码：#includeusing na... 阅读全文

posted @ 2016-03-12 11:20 142141241 阅读(126) 评论(0) 推荐(0)

64.广搜练习跳马问题

摘要：代码：#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou，存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文

posted @ 2016-03-12 07:59 142141241 阅读(95) 评论(0) 推荐(0)

64.广搜练习跳马问题

摘要：代码：#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou，存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文

posted @ 2016-03-12 07:59 142141241 阅读(137) 评论(0) 推荐(0)

64.广搜练习跳马问题

摘要：代码：#includeusing namespace std;#include#include#define INF 101int can[101][101];//1 wei kezou，存是否可走2 int dis[101][101];//存距离 int dl1[101],dl2[101];... 阅读全文

posted @ 2016-03-12 07:59 142141241 阅读(185) 评论(0) 推荐(0)

63.队列：1．寻找经过结点最少的路径

摘要：1．寻找经过结点最少的路径【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示，0表示能走，1表示不能走。如图。寻找经过结点最少的路径" title="63.... 阅读全文

posted @ 2016-03-12 05:48 142141241 阅读(337) 评论(0) 推荐(0)

63.队列：1．寻找经过结点最少的路径

摘要：1．寻找经过结点最少的路径【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示，0表示能走，1表示不能走。如图。寻找经过结点最少的路径" title="63.... 阅读全文

posted @ 2016-03-12 05:48 142141241 阅读(123) 评论(0) 推荐(0)

63.队列：1．寻找经过结点最少的路径

摘要：1．寻找经过结点最少的路径【例1】图4表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。【算法分析】看到这图很容易想到用邻接距阵来表示，0表示能走，1表示不能走。如图。寻找经过结点最少的路径" title="63.... 阅读全文

posted @ 2016-03-12 05:48 142141241 阅读(242) 评论(0) 推荐(0)

62.COUNT（递归算法）--数的划分变式题型

摘要：文件名:count.cpp输入输出文件：count.in、count.out时空：64M，2s我们已经知道这样一个定理：任意一个正整数能够分解成最多４个数字的平方和。现在给你一些数字，要你求出它们有多少种不同的分解方法，使得分解出来的数字个数小于等于４，并且它们的平方和等于该数字。比如：25一... 阅读全文

posted @ 2016-03-11 19:56 142141241 阅读(201) 评论(0) 推荐(0)

62.COUNT（递归算法）--数的划分变式题型

摘要：文件名:count.cpp输入输出文件：count.in、count.out时空：64M，2s我们已经知道这样一个定理：任意一个正整数能够分解成最多４个数字的平方和。现在给你一些数字，要你求出它们有多少种不同的分解方法，使得分解出来的数字个数小于等于４，并且它们的平方和等于该数字。比如：25一... 阅读全文

posted @ 2016-03-11 19:56 142141241 阅读(130) 评论(0) 推荐(0)

62.COUNT（递归算法）--数的划分变式题型

摘要：文件名:count.cpp输入输出文件：count.in、count.out时空：64M，2s我们已经知道这样一个定理：任意一个正整数能够分解成最多４个数字的平方和。现在给你一些数字，要你求出它们有多少种不同的分解方法，使得分解出来的数字个数小于等于４，并且它们的平方和等于该数字。比如：25一... 阅读全文

posted @ 2016-03-11 19:56 142141241 阅读(173) 评论(0) 推荐(0)

60.（递推练习）黑白棋子

摘要：2230 黑白棋子时间限制: 1s 空间限制:32000 KB 题目等级 :大师 Master题解查看运行结果题目描述 Description有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋... 阅读全文

posted @ 2016-03-11 18:38 142141241 阅读(126) 评论(0) 推荐(0)

60.（递推练习）黑白棋子

摘要：2230 黑白棋子时间限制: 1s 空间限制:32000 KB 题目等级 :大师 Master题解查看运行结果题目描述 Description有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋... 阅读全文

posted @ 2016-03-11 18:38 142141241 阅读(131) 评论(0) 推荐(0)

60.（递推练习）黑白棋子

摘要：2230 黑白棋子时间限制: 1s 空间限制:32000 KB 题目等级 :大师 Master题解查看运行结果题目描述 Description有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋... 阅读全文

posted @ 2016-03-11 18:38 142141241 阅读(149) 评论(0) 推荐(0)

59.贪心练习： 1044 拦截导弹

摘要：（第一问是动态规划，第二问是贪心算法，计算的装备数目是正确的）1999年NOIP全国联赛提高组时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷... 阅读全文

posted @ 2016-03-11 08:31 142141241 阅读(134) 评论(0) 推荐(0)

59.贪心练习： 1044 拦截导弹

摘要：（第一问是动态规划，第二问是贪心算法，计算的装备数目是正确的）1999年NOIP全国联赛提高组时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷... 阅读全文

posted @ 2016-03-11 08:31 142141241 阅读(98) 评论(0) 推荐(0)

59.贪心练习： 1044 拦截导弹

摘要：（第一问是动态规划，第二问是贪心算法，计算的装备数目是正确的）1999年NOIP全国联赛提高组时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷... 阅读全文

posted @ 2016-03-11 08:31 142141241 阅读(209) 评论(0) 推荐(0)

58.贪心算法练习：最小新整数

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 >t; for(int i=1;ip[i+1]&&p[i+1]!='0') { ... 阅读全文

posted @ 2016-03-10 22:50 142141241 阅读(190) 评论(0) 推荐(0)

58.贪心算法练习：最小新整数

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 >t; for(int i=1;ip[i+1]&&p[i+1]!='0') { ... 阅读全文

posted @ 2016-03-10 22:50 142141241 阅读(178) 评论(0) 推荐(0)

58.贪心算法练习：最小新整数

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 >t; for(int i=1;ip[i+1]&&p[i+1]!='0') { ... 阅读全文

posted @ 2016-03-10 22:50 142141241 阅读(134) 评论(0) 推荐(0)

58.贪心算法练习：最小新整数

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定一个十进制正整数n(0 >t; for(int i=1;ip[i+1]&&p[i+1]!='0') { ... 阅读全文

posted @ 2016-03-10 22:50 142141241 阅读(243) 评论(0) 推荐(0)

很特别的一个动态规划入门教程

摘要：很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些... 阅读全文

posted @ 2016-03-10 17:06 142141241 阅读(100) 评论(0) 推荐(0)

很特别的一个动态规划入门教程

摘要：很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些... 阅读全文

posted @ 2016-03-10 17:06 142141241 阅读(118) 评论(0) 推荐(0)

很特别的一个动态规划入门教程

摘要：很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些... 阅读全文

posted @ 2016-03-10 17:06 142141241 阅读(106) 评论(0) 推荐(0)

很特别的一个动态规划入门教程

摘要：很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些... 阅读全文

posted @ 2016-03-10 17:06 142141241 阅读(133) 评论(0) 推荐(0)

57.深度优先搜索广搜练习：迷宫（未结题）

摘要：时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解题目描述 Description小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。输入描述 Input Description第一行有三个数n，m表示... 阅读全文

posted @ 2016-03-10 10:37 142141241 阅读(146) 评论(0) 推荐(0)

57.深度优先搜索广搜练习：迷宫（未结题）

摘要：时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解题目描述 Description小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。输入描述 Input Description第一行有三个数n，m表示... 阅读全文

posted @ 2016-03-10 10:37 142141241 阅读(167) 评论(0) 推荐(0)

57.深度优先搜索广搜练习：迷宫（未结题）

摘要：时间限制: 1 s 空间限制:32000 KB 题目等级: 黄金 Gold题解题目描述 Description小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。输入描述 Input Description第一行有三个数n，m表示... 阅读全文

posted @ 2016-03-10 10:37 142141241 阅读(166) 评论(0) 推荐(0)

56.银行里的迷宫（未解决题目）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解题目描述 Description 楚楚每一次都在你的帮助下过了一关又一关(比如他开宴会)。这一次，你的才华让楚楚被劫住了！(好心办了坏事啊，下次不理他了=_=) 歹徒： hehe~ ... 阅读全文

posted @ 2016-03-09 21:22 142141241 阅读(155) 评论(0) 推荐(0)

56.银行里的迷宫（未解决题目）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解题目描述 Description 楚楚每一次都在你的帮助下过了一关又一关(比如他开宴会)。这一次，你的才华让楚楚被劫住了！(好心办了坏事啊，下次不理他了=_=) 歹徒： hehe~ ... 阅读全文

posted @ 2016-03-09 21:22 142141241 阅读(128) 评论(0) 推荐(0)

56.银行里的迷宫（未解决题目）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 白银 Silver题解题目描述 Description 楚楚每一次都在你的帮助下过了一关又一关(比如他开宴会)。这一次，你的才华让楚楚被劫住了！(好心办了坏事啊，下次不理他了=_=) 歹徒： hehe~ ... 阅读全文

posted @ 2016-03-09 21:22 142141241 阅读(167) 评论(0) 推荐(0)

55.插入排序与归并排序

摘要：插入排序代码：#includeusing namespace std;int main(){ int a[101]; int n; cin>>n; for(int i=1;i>a[i]; for(int i=2;i>n; for(in... 阅读全文

posted @ 2016-03-08 22:36 142141241 阅读(131) 评论(0) 推荐(0)

55.插入排序与归并排序

摘要：插入排序代码：#includeusing namespace std;int main(){ int a[101]; int n; cin>>n; for(int i=1;i>a[i]; for(int i=2;i>n; for(in... 阅读全文

posted @ 2016-03-08 22:36 142141241 阅读(101) 评论(0) 推荐(0)

55.插入排序与归并排序

摘要：插入排序代码：#includeusing namespace std;int main(){ int a[101]; int n; cin>>n; for(int i=1;i>a[i]; for(int i=2;i>n; for(in... 阅读全文

posted @ 2016-03-08 22:36 142141241 阅读(86) 评论(0) 推荐(0)

55.插入排序与归并排序

摘要：插入排序代码：#includeusing namespace std;int main(){ int a[101]; int n; cin>>n; for(int i=1;i>a[i]; for(int i=2;i>n; for(in... 阅读全文

posted @ 2016-03-08 22:36 142141241 阅读(160) 评论(0) 推荐(0)

54.施工方案第二季（最小生成树）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解查看运行结果题目描述 Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果... 阅读全文

posted @ 2016-03-08 21:13 142141241 阅读(94) 评论(0) 推荐(0)

54.施工方案第二季（最小生成树）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解查看运行结果题目描述 Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果... 阅读全文

posted @ 2016-03-08 21:13 142141241 阅读(179) 评论(0) 推荐(0)

54.施工方案第二季（最小生成树）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解查看运行结果题目描述 Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果... 阅读全文

posted @ 2016-03-08 21:13 142141241 阅读(121) 评论(0) 推荐(0)

54.施工方案第二季（最小生成树）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解查看运行结果题目描述 Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果... 阅读全文

posted @ 2016-03-08 21:13 142141241 阅读(92) 评论(0) 推荐(0)

53.FIB词链

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 大师 Master题解题目描述 DescriptionFibonacci词定义如下：FIB1 = b FIB2 = a 当k >= 1时, FIBk+2 = FIBk+1*FIBk 其中* 表示词的连接。因此，我们有： FIB3 ... 阅读全文

posted @ 2016-03-07 22:10 142141241 阅读(122) 评论(0) 推荐(0)

53.FIB词链

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 大师 Master题解题目描述 DescriptionFibonacci词定义如下：FIB1 = b FIB2 = a 当k >= 1时, FIBk+2 = FIBk+1*FIBk 其中* 表示词的连接。因此，我们有： FIB3 ... 阅读全文

posted @ 2016-03-07 22:10 142141241 阅读(134) 评论(0) 推荐(0)

53.FIB词链

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 大师 Master题解题目描述 DescriptionFibonacci词定义如下：FIB1 = b FIB2 = a 当k >= 1时, FIBk+2 = FIBk+1*FIBk 其中* 表示词的连接。因此，我们有： FIB3 ... 阅读全文

posted @ 2016-03-07 22:10 142141241 阅读(140) 评论(0) 推荐(0)

52.1076 排序

摘要：时间限制:1 s 空间限制:128000 KB 题目等级:白银 Silver 题解查看运行结果题目描述 Description给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output ... 阅读全文

posted @ 2016-03-07 20:15 142141241 阅读(125) 评论(0) 推荐(0)

52.1076 排序

摘要：时间限制:1 s 空间限制:128000 KB 题目等级:白银 Silver 题解查看运行结果题目描述 Description给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output ... 阅读全文

posted @ 2016-03-07 20:15 142141241 阅读(86) 评论(0) 推荐(0)

52.1076 排序

摘要：时间限制:1 s 空间限制:128000 KB 题目等级:白银 Silver 题解查看运行结果题目描述 Description给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output ... 阅读全文

posted @ 2016-03-07 20:15 142141241 阅读(76) 评论(0) 推荐(0)

52.1076 排序

摘要：时间限制:1 s 空间限制:128000 KB 题目等级:白银 Silver 题解查看运行结果题目描述 Description给出n和n个整数，希望你从小到大给他们排序输入描述 Input Description第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output ... 阅读全文

posted @ 2016-03-07 20:15 142141241 阅读(107) 评论(0) 推荐(0)

最短路径：我的理解--SPFA算法

摘要：SPFA算法求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文

posted @ 2016-03-06 21:17 142141241 阅读(153) 评论(0) 推荐(0)

最短路径：我的理解--SPFA算法

摘要：SPFA算法求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文

posted @ 2016-03-06 21:17 142141241 阅读(101) 评论(0) 推荐(0)

最短路径：我的理解--SPFA算法

摘要：SPFA算法求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文

posted @ 2016-03-06 21:17 142141241 阅读(114) 评论(0) 推荐(0)

最短路径：我的理解--SPFA算法

摘要：SPFA算法求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文

posted @ 2016-03-06 21:17 142141241 阅读(381) 评论(0) 推荐(0)

69.广搜练习：最少转弯问题（TURN）

摘要：【问题描述】给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文

posted @ 2016-03-06 19:51 142141241 阅读(219) 评论(0) 推荐(0)

69.广搜练习：最少转弯问题（TURN）

摘要：【问题描述】给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文

posted @ 2016-03-06 19:51 142141241 阅读(875) 评论(0) 推荐(0)

69.广搜练习：最少转弯问题（TURN）

摘要：【问题描述】给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文

posted @ 2016-03-06 19:51 142141241 阅读(208) 评论(0) 推荐(0)

69.广搜练习：最少转弯问题（TURN）

摘要：【问题描述】给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文

posted @ 2016-03-06 19:51 142141241 阅读(165) 评论(0) 推荐(0)

51..分治算法练习： 4378 【Laoguo】循环比赛

摘要：时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文

posted @ 2016-03-06 17:40 142141241 阅读(325) 评论(0) 推荐(0)

51..分治算法练习： 4378 【Laoguo】循环比赛

摘要：时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文

posted @ 2016-03-06 17:40 142141241 阅读(148) 评论(0) 推荐(0)

51..分治算法练习： 4378 【Laoguo】循环比赛

摘要：时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文

posted @ 2016-03-06 17:40 142141241 阅读(171) 评论(0) 推荐(0)

51..分治算法练习： 4378 【Laoguo】循环比赛

摘要：时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文

posted @ 2016-03-06 17:40 142141241 阅读(231) 评论(0) 推荐(0)

50.分治算法练习：二分算法： 2703 奶牛代理商 XII

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文

posted @ 2016-03-06 15:03 142141241 阅读(182) 评论(0) 推荐(0)

50.分治算法练习：二分算法： 2703 奶牛代理商 XII

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文

posted @ 2016-03-06 15:03 142141241 阅读(128) 评论(0) 推荐(0)

50.分治算法练习：二分算法： 2703 奶牛代理商 XII

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文

posted @ 2016-03-06 15:03 142141241 阅读(167) 评论(0) 推荐(0)

50.分治算法练习：二分算法： 2703 奶牛代理商 XII

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文

posted @ 2016-03-06 15:03 142141241 阅读(102) 评论(0) 推荐(0)

[转载]双向广搜

摘要：原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整。所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文

posted @ 2016-03-06 14:39 142141241 阅读(135) 评论(0) 推荐(0)

[转载]双向广搜

摘要：原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整。所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文

posted @ 2016-03-06 14:39 142141241 阅读(85) 评论(0) 推荐(0)

[转载]双向广搜

摘要：原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整。所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文

posted @ 2016-03-06 14:39 142141241 阅读(82) 评论(0) 推荐(0)

[转载]双向广搜

摘要：原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整。所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文

posted @ 2016-03-06 14:39 142141241 阅读(142) 评论(0) 推荐(0)

49.分治算法练习： 1497 取余运算

摘要：时间限制: 1s 空间限制: 128000KB 题目等级: 钻石Diamond题解查看运行结果题目描述 Description输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。输入描述 InputDescriptionb pk 输出描述 O... 阅读全文

posted @ 2016-03-06 13:50 142141241 阅读(333) 评论(0) 推荐(0)

48.贪心练习： 1621 混合牛奶

摘要：USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文

posted @ 2016-03-06 11:48 142141241 阅读(123) 评论(0) 推荐(0)

48.贪心练习： 1621 混合牛奶

摘要：USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文

posted @ 2016-03-06 11:48 142141241 阅读(69) 评论(0) 推荐(0)

48.贪心练习： 1621 混合牛奶

摘要：USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文

posted @ 2016-03-06 11:48 142141241 阅读(109) 评论(0) 推荐(0)

48.贪心练习： 1621 混合牛奶

摘要：USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文

posted @ 2016-03-06 11:48 142141241 阅读(124) 评论(0) 推荐(0)

47..贪心失恋28天-追女孩篇

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文

posted @ 2016-03-06 09:30 142141241 阅读(132) 评论(0) 推荐(0)

47..贪心失恋28天-追女孩篇

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文

posted @ 2016-03-06 09:30 142141241 阅读(120) 评论(0) 推荐(0)

47..贪心失恋28天-追女孩篇

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文

posted @ 2016-03-06 09:30 142141241 阅读(69) 评论(0) 推荐(0)

47..贪心失恋28天-追女孩篇

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文

posted @ 2016-03-06 09:30 142141241 阅读(143) 评论(0) 推荐(0)

46.贪心算法练习：区间合并

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定 n个闭区间 [ai;bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2]和 [2;3]可以合并为 [1;3]，[1;3]和 [2;4]可以合并为 [1;4]，但是[1;2]和 [3;... 阅读全文

posted @ 2016-03-05 13:19 142141241 阅读(180) 评论(0) 推荐(0)

46.贪心算法练习：区间合并

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定 n个闭区间 [ai;bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2]和 [2;3]可以合并为 [1;3]，[1;3]和 [2;4]可以合并为 [1;4]，但是[1;2]和 [3;... 阅读全文

posted @ 2016-03-05 13:19 142141241 阅读(200) 评论(0) 推荐(0)

46.贪心算法练习：区间合并

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定 n个闭区间 [ai;bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2]和 [2;3]可以合并为 [1;3]，[1;3]和 [2;4]可以合并为 [1;4]，但是[1;2]和 [3;... 阅读全文

posted @ 2016-03-05 13:19 142141241 阅读(145) 评论(0) 推荐(0)

46.贪心算法练习：区间合并

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定 n个闭区间 [ai;bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2]和 [2;3]可以合并为 [1;3]，[1;3]和 [2;4]可以合并为 [1;4]，但是[1;2]和 [3;... 阅读全文

posted @ 2016-03-05 13:19 142141241 阅读(809) 评论(0) 推荐(0)

45.分支算法练习： 7622:求排列的逆序数

摘要：总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…... 阅读全文

posted @ 2016-03-05 10:33 142141241 阅读(212) 评论(0) 推荐(0)

45.分支算法练习： 7622:求排列的逆序数

摘要：总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…... 阅读全文

posted @ 2016-03-05 10:33 142141241 阅读(160) 评论(0) 推荐(0)

45.分支算法练习： 7622:求排列的逆序数

摘要：总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…... 阅读全文

posted @ 2016-03-05 10:33 142141241 阅读(345) 评论(0) 推荐(0)

44.分治算法练习：一元三次方程求解

摘要：· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文

posted @ 2016-03-05 09:30 142141241 阅读(218) 评论(0) 推荐(0)

44.分治算法练习：一元三次方程求解

摘要：· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文

posted @ 2016-03-05 09:30 142141241 阅读(202) 评论(0) 推荐(0)

44.分治算法练习：一元三次方程求解

摘要：· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文

posted @ 2016-03-05 09:30 142141241 阅读(453) 评论(0) 推荐(0)

44.分治算法练习：一元三次方程求解

摘要：· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文

posted @ 2016-03-05 09:30 142141241 阅读(208) 评论(0) 推荐(0)

43.放苹果（递归练习）

摘要：放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0<= t <= 20）。以下每行均包含二个整数M和N，以空格分开。... 阅读全文

posted @ 2016-03-04 22:14 142141241 阅读(170) 评论(0) 推荐(0)

43.放苹果（递归练习）

摘要：放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0<= t <= 20）。以下每行均包含二个整数M和N，以空格分开。... 阅读全文

posted @ 2016-03-04 22:14 142141241 阅读(78) 评论(0) 推荐(0)

43.放苹果（递归练习）

摘要：放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0<= t <= 20）。以下每行均包含二个整数M和N，以空格分开。... 阅读全文

posted @ 2016-03-04 22:14 142141241 阅读(91) 评论(0) 推荐(0)

43.放苹果（递归练习）

摘要：放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0<= t <= 20）。以下每行均包含二个整数M和N，以空格分开。... 阅读全文

posted @ 2016-03-04 22:14 142141241 阅读(122) 评论(0) 推荐(0)

42.递归算法---数的划分

摘要：2001年NOIP全国联赛提高组时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15... 阅读全文

posted @ 2016-03-04 21:09 142141241 阅读(126) 评论(0) 推荐(0)

42.递归算法---数的划分

摘要：2001年NOIP全国联赛提高组时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15... 阅读全文

posted @ 2016-03-04 21:09 142141241 阅读(110) 评论(0) 推荐(0)

42.递归算法---数的划分

摘要：2001年NOIP全国联赛提高组时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15... 阅读全文

posted @ 2016-03-04 21:09 142141241 阅读(83) 评论(0) 推荐(0)

42.递归算法---数的划分

摘要：2001年NOIP全国联赛提高组时间限制: 1s 空间限制: 128000KB 题目等级: 黄金Gold题解题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15... 阅读全文

posted @ 2016-03-04 21:09 142141241 阅读(88) 评论(0) 推荐(0)

41. 流感传染（宽搜）

摘要：总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感... 阅读全文

posted @ 2016-03-03 22:44 142141241 阅读(186) 评论(0) 推荐(0)

41. 流感传染（宽搜）

摘要：总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感... 阅读全文

posted @ 2016-03-03 22:44 142141241 阅读(136) 评论(0) 推荐(0)

41. 流感传染（宽搜）

摘要：总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感... 阅读全文

posted @ 2016-03-03 22:44 142141241 阅读(90) 评论(0) 推荐(0)

41. 流感传染（宽搜）

摘要：总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感... 阅读全文

posted @ 2016-03-03 22:44 142141241 阅读(148) 评论(0) 推荐(0)

40.广搜练习：洪水

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 青铜 Bronze题解查看运行结果题目描述 Description小浣熊松松和朋友到野外露营，没想到遇上了π年一次的大洪水，好在松松是一只爱观察的小浣熊，他发现露营地的地形和洪水有如下性质：①露营地可以被看做是一个N*M的矩形方阵，... 阅读全文

posted @ 2016-03-03 20:09 142141241 阅读(123) 评论(0) 推荐(0)

40.广搜练习：洪水

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 青铜 Bronze题解查看运行结果题目描述 Description小浣熊松松和朋友到野外露营，没想到遇上了π年一次的大洪水，好在松松是一只爱观察的小浣熊，他发现露营地的地形和洪水有如下性质：①露营地可以被看做是一个N*M的矩形方阵，... 阅读全文

posted @ 2016-03-03 20:09 142141241 阅读(76) 评论(0) 推荐(0)

40.广搜练习：洪水

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 青铜 Bronze题解查看运行结果题目描述 Description小浣熊松松和朋友到野外露营，没想到遇上了π年一次的大洪水，好在松松是一只爱观察的小浣熊，他发现露营地的地形和洪水有如下性质：①露营地可以被看做是一个N*M的矩形方阵，... 阅读全文

posted @ 2016-03-03 20:09 142141241 阅读(82) 评论(0) 推荐(0)

40.广搜练习：洪水

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 青铜 Bronze题解查看运行结果题目描述 Description小浣熊松松和朋友到野外露营，没想到遇上了π年一次的大洪水，好在松松是一只爱观察的小浣熊，他发现露营地的地形和洪水有如下性质：①露营地可以被看做是一个N*M的矩形方阵，... 阅读全文

posted @ 2016-03-03 20:09 142141241 阅读(115) 评论(0) 推荐(0)

40.广搜练习：洪水

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 青铜 Bronze题解查看运行结果题目描述 Description小浣熊松松和朋友到野外露营，没想到遇上了π年一次的大洪水，好在松松是一只爱观察的小浣熊，他发现露营地的地形和洪水有如下性质：①露营地可以被看做是一个N*M的矩形方阵，... 阅读全文

posted @ 2016-03-03 20:09 142141241 阅读(111) 评论(0) 推荐(0)

39.递推练习：菲波那契数列(2)

摘要：· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文

posted @ 2016-03-03 18:46 142141241 阅读(71) 评论(0) 推荐(0)

39.递推练习：菲波那契数列(2)

摘要：· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文

posted @ 2016-03-03 18:46 142141241 阅读(92) 评论(0) 推荐(0)

39.递推练习：菲波那契数列(2)

摘要：· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文

posted @ 2016-03-03 18:46 142141241 阅读(112) 评论(0) 推荐(0)

39.递推练习：菲波那契数列(2)

摘要：· 查看· 提交· 统计· 提问总时间限制: ... 阅读全文

posted @ 2016-03-03 18:46 142141241 阅读(105) 评论(0) 推荐(0)

38.递推练习：上台阶

摘要：总时间限制: 1000ms 内存限制: 65536kB描述楼梯有n(100> n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。输入输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。输出每一行输出对应一行输入的结果... 阅读全文

posted @ 2016-03-03 11:15 142141241 阅读(117) 评论(0) 推荐(0)

38.递推练习：上台阶

摘要：总时间限制: 1000ms 内存限制: 65536kB描述楼梯有n(100> n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。输入输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。输出每一行输出对应一行输入的结果... 阅读全文

posted @ 2016-03-03 11:15 142141241 阅读(129) 评论(0) 推荐(0)

37.递推：Pell数列

摘要：总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1,a2, a3, ...的定义是这样的，a1 =1, a2 = 2, ... ,an = 2 * an −1 + an -2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测... 阅读全文

posted @ 2016-03-02 22:38 142141241 阅读(140) 评论(0) 推荐(0)

37.递推：Pell数列

摘要：总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1,a2, a3, ...的定义是这样的，a1 =1, a2 = 2, ... ,an = 2 * an −1 + an -2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测... 阅读全文

posted @ 2016-03-02 22:38 142141241 阅读(112) 评论(0) 推荐(0)

37.递推：Pell数列

摘要：总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1,a2, a3, ...的定义是这样的，a1 =1, a2 = 2, ... ,an = 2 * an −1 + an -2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测... 阅读全文

posted @ 2016-03-02 22:38 142141241 阅读(90) 评论(0) 推荐(0)

37.递推：Pell数列

摘要：总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1,a2, a3, ...的定义是这样的，a1 =1, a2 = 2, ... ,an = 2 * an −1 + an -2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测... 阅读全文

posted @ 2016-03-02 22:38 142141241 阅读(176) 评论(0) 推荐(0)

36.迷宫（广度优先搜索）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输... 阅读全文

posted @ 2016-03-02 21:13 142141241 阅读(125) 评论(0) 推荐(0)

36.迷宫（广度优先搜索）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输... 阅读全文

posted @ 2016-03-02 21:13 142141241 阅读(84) 评论(0) 推荐(0)

36.迷宫（广度优先搜索）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输... 阅读全文

posted @ 2016-03-02 21:13 142141241 阅读(108) 评论(0) 推荐(0)

36.迷宫（广度优先搜索）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输... 阅读全文

posted @ 2016-03-02 21:13 142141241 阅读(91) 评论(0) 推荐(0)

36.迷宫（广度优先搜索）

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输... 阅读全文

posted @ 2016-03-02 21:13 142141241 阅读(185) 评论(0) 推荐(0)

35.大质数

摘要：时间限制: 1 s 空间限制:1000 KB 题目等级: 黄金 Gold题解题目描述 Description小明因为没做作业而被数学老师罚站，之后数学老师要他回家把第n个质数找出来。（1>n; int t=0; for(long long i=2;;++i) { ... 阅读全文

posted @ 2016-03-02 10:58 142141241 阅读(175) 评论(0) 推荐(0)

35.大质数

摘要：时间限制: 1 s 空间限制:1000 KB 题目等级: 黄金 Gold题解题目描述 Description小明因为没做作业而被数学老师罚站，之后数学老师要他回家把第n个质数找出来。（1>n; int t=0; for(long long i=2;;++i) { ... 阅读全文

posted @ 2016-03-02 10:58 142141241 阅读(91) 评论(0) 推荐(0)

35.大质数

摘要：时间限制: 1 s 空间限制:1000 KB 题目等级: 黄金 Gold题解题目描述 Description小明因为没做作业而被数学老师罚站，之后数学老师要他回家把第n个质数找出来。（1>n; int t=0; for(long long i=2;;++i) { ... 阅读全文

posted @ 2016-03-02 10:58 142141241 阅读(170) 评论(0) 推荐(0)

35.大质数

摘要：时间限制: 1 s 空间限制:1000 KB 题目等级: 黄金 Gold题解题目描述 Description小明因为没做作业而被数学老师罚站，之后数学老师要他回家把第n个质数找出来。（1>n; int t=0; for(long long i=2;;++i) { ... 阅读全文

posted @ 2016-03-02 10:58 142141241 阅读(118) 评论(0) 推荐(0)

35.大质数

摘要：时间限制: 1 s 空间限制:1000 KB 题目等级: 黄金 Gold题解题目描述 Description小明因为没做作业而被数学老师罚站，之后数学老师要他回家把第n个质数找出来。（1>n; int t=0; for(long long i=2;;++i) { ... 阅读全文

posted @ 2016-03-02 10:58 142141241 阅读(204) 评论(0) 推荐(0)

34. 高精度数除以单精度数

摘要：代码：#include#includeusing namespace std;#includeint main(){ char p[502]; scanf("%s",p); int lenp=strlen(p),c,a[502],res[502]={0}; ... 阅读全文

posted @ 2016-03-02 09:28 142141241 阅读(138) 评论(0) 推荐(0)

34. 高精度数除以单精度数

摘要：代码：#include#includeusing namespace std;#includeint main(){ char p[502]; scanf("%s",p); int lenp=strlen(p),c,a[502],res[502]={0}; ... 阅读全文

posted @ 2016-03-02 09:28 142141241 阅读(75) 评论(0) 推荐(0)

34. 高精度数除以单精度数

摘要：代码：#include#includeusing namespace std;#includeint main(){ char p[502]; scanf("%s",p); int lenp=strlen(p),c,a[502],res[502]={0}; ... 阅读全文

posted @ 2016-03-02 09:28 142141241 阅读(136) 评论(0) 推荐(0)

34. 高精度数除以单精度数

摘要：代码：#include#includeusing namespace std;#includeint main(){ char p[502]; scanf("%s",p); int lenp=strlen(p),c,a[502],res[502]={0}; ... 阅读全文

posted @ 2016-03-02 09:28 142141241 阅读(90) 评论(0) 推荐(0)

34. 高精度数除以单精度数

摘要：代码：#include#includeusing namespace std;#includeint main(){ char p[502]; scanf("%s",p); int lenp=strlen(p),c,a[502],res[502]={0}; ... 阅读全文

posted @ 2016-03-02 09:28 142141241 阅读(167) 评论(0) 推荐(0)

33. 高精度练习之乘法

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解查看运行结果题目描述 Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。输入描述 InputDescription读入两个用空格隔开的正整数输出描述 OutputDesc... 阅读全文

posted @ 2016-03-01 21:47 142141241 阅读(111) 评论(0) 推荐(0)

33. 高精度练习之乘法

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解查看运行结果题目描述 Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。输入描述 InputDescription读入两个用空格隔开的正整数输出描述 OutputDesc... 阅读全文

posted @ 2016-03-01 21:47 142141241 阅读(79) 评论(0) 推荐(0)

33. 高精度练习之乘法

摘要：时间限制: 1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解查看运行结果题目描述 Description给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。输入描述 InputDescription读入两个用空格隔开的正整数输出描述 OutputDesc... 阅读全文

posted @ 2016-03-01 21:47 142141241 阅读(102) 评论(0) 推荐(0)

32. 整数加法

摘要：时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解查看运行结果题目描述 Description已知两个不超过200位的整数m，n，求m+n的值。输入描述 InputDescription输入m与n。（中间有空格）输出描述 OutputDescription输... 阅读全文

posted @ 2016-03-01 12:48 142141241 阅读(146) 评论(0) 推荐(0)

32. 整数加法

摘要：时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解查看运行结果题目描述 Description已知两个不超过200位的整数m，n，求m+n的值。输入描述 InputDescription输入m与n。（中间有空格）输出描述 OutputDescription输... 阅读全文

posted @ 2016-03-01 12:48 142141241 阅读(192) 评论(0) 推荐(0)

32. 整数加法

摘要：时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解查看运行结果题目描述 Description已知两个不超过200位的整数m，n，求m+n的值。输入描述 InputDescription输入m与n。（中间有空格）输出描述 OutputDescription输... 阅读全文

posted @ 2016-03-01 12:48 142141241 阅读(112) 评论(0) 推荐(0)

32. 整数加法

摘要：时间限制:1 s 空间限制:128000 KB 题目等级: 白银 Silver题解查看运行结果题目描述 Description已知两个不超过200位的整数m，n，求m+n的值。输入描述 InputDescription输入m与n。（中间有空格）输出描述 OutputDescription输... 阅读全文

posted @ 2016-03-01 12:48 142141241 阅读(79) 评论(0) 推荐(0)

31.绿豆蛙的归宿（拓扑排序）

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 黄金 Gold题解题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也... 阅读全文

posted @ 2016-03-01 11:20 142141241 阅读(134) 评论(0) 推荐(0)

31.绿豆蛙的归宿（拓扑排序）

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 黄金 Gold题解题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也... 阅读全文

posted @ 2016-03-01 11:20 142141241 阅读(75) 评论(0) 推荐(0)

31.绿豆蛙的归宿（拓扑排序）

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 黄金 Gold题解题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也... 阅读全文

posted @ 2016-03-01 11:20 142141241 阅读(83) 评论(0) 推荐(0)

31.绿豆蛙的归宿（拓扑排序）

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 黄金 Gold题解题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也... 阅读全文

posted @ 2016-03-01 11:20 142141241 阅读(101) 评论(0) 推荐(0)

31.绿豆蛙的归宿（拓扑排序）

摘要：时间限制:1 s 空间限制:64000 KB 题目等级: 黄金 Gold题解题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也... 阅读全文

posted @ 2016-03-01 11:20 142141241 阅读(171) 评论(0) 推荐(0)

03 2016 档案