2014年11月_泥瓦罐

12月 11月 10月 09月

原创 fibonacci数列(二)

题目来源fibonacci数列(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of

2014-11-29 09:54:29 876

原创图的遍历方法

所谓遍历,就是把图中的顶点访问且只访问一次。图的遍历有两种方法: 1-深度优先搜索; 2-广度优先搜索1-深度优先搜索指按照深度方向搜索，它类似于数的先根遍历。思路为:a,从图中的某一顶点V0出发,先遍历V0.b,找出刚访问过的顶点的第一个未访问过邻接顶点,然后访问该顶点。以该顶点为新的顶点,重复此步骤，直到刚访问过的顶点没有未被访问过的邻接顶点为止。

2014-11-27 21:36:54 1328

原创房间安排

题目来源房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充

2014-11-26 09:23:48 982

原创盗梦空间

题目来源盗梦空间时间限制：3000 ms | 内存限制：65535 KB难度：2描述《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都

2014-11-26 09:02:26 929

原创士兵杀敌（二）

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2014-11-25 16:15:09 886

原创士兵杀敌（一）

题目来源士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两

2014-11-24 20:20:08 831

原创图的存储方式--十字链表

十字链表是有向图的一种存储方式,它可以看做将有向图的邻接表和逆邻接表结合起来的一种链表.其弧节点及顶点节点结构示意图如下:C语言结构话形式定义:#define MAX_VERTEX_NUM 20 //最多顶点个数typedef enum{DG,DN,UDG,UDN} GraphKing; //图的种类typedef int VertexData;

2014-11-24 15:15:11 989

原创图的存储方式--邻接表法

邻接表

2014-11-22 20:54:46 997

原创图的存储方式--邻接矩阵法

1--邻接矩阵法邻接矩阵又称数组表示,它采用两个数组表示图:一个数组表示顶点信息(一维数组)，另一个数组表示个顶点的关系，这个关系数组叫做邻接矩阵(在邻接矩阵中，若为无向图，矩阵的元素为1或0,1表示有关系，0反之；若为有向网络，则矩阵中的元素表示权,无权值则无无穷)C语言描述:#define MAX_VERTEX_NUM 20 //可容纳的最多的顶点个数#defin

2014-11-22 17:24:07 991

原创大数阶乘

问题来源大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647

2014-11-22 16:56:51 781

原创精　挑　细　选

精　挑　细　选时间限制：3000 ms | 内存限制：65535 KB难度：1描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、这根钢管一定要是仓库中最长的；2、这根钢管一定要是最长的钢管中最细的；3、这根钢管一定要是符合前两条的钢管中编码最大的（每

2014-11-12 08:09:05 1464

原创会场安排问题

题目来源:NYOJ会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行

2014-11-11 19:42:28 732

原创对称排序

提莫来源:NYOJ对称排序时间限制：1000 ms | 内存限制：65535 KB难度：1描述In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose o

2014-11-11 15:37:02 1007

原创 Dinner

Dinner时间限制：100 ms | 内存限制：65535 KB难度：1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,

2014-11-08 13:15:07 851

原创田忌赛马

题目来自:NYOJ田忌赛马时间限制：3000 ms | 内存限制：65535 KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi

2014-11-08 10:45:51 1079

原创独木舟上的旅行

题目来自NYOJ独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅

2014-11-07 17:31:58 853

原创背包问题

题目来自NYOJ背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数

2014-11-06 20:29:09 795

原创单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm

2014-11-04 13:17:41 798

原创动态规划 - 拦截导弹

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。

2014-11-03 14:22:54 936

原创比大小

比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数

2014-11-03 12:58:37 835

原创动态规划-开心的小明

开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度

2014-11-01 02:24:46 1546