- 博客(46)
- 问答 (1)
- 收藏
- 关注
原创 暗黑游戏
Problem Description暗黑游戏中,装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备,每件有不同的价格(Pg和Rune)、能力值、最大可购买件数。Kid作为暗黑战网的一个玩家,当然希望使用尽可能少的Pg和Rune购买更优的装备,以获得最高的能力值。请你帮忙计算出现有支付能力下的最大可以获得的能力值。Input输入有多组数据,每
2014-03-31 17:42:04 1187
原创 整数区间
Problem Description请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。Input输入有多组数据,每组数据的首行包括区间的数目n,1Output对于每组数据找到对于每一个区间都至少有一个整数属于该区间,且集合
2014-03-31 17:09:49 1024
原创 装载问题
Problem Description在一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。Input输入有多组数据,每组数据的第一行有两个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。Output对
2014-03-30 19:27:36 912
原创 逃亡的准备
Problem Description在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所有我们只能够在里面放入非常重要的物品,现在给出该种物品,现在给出该种物品的数量、体积、价值的数据,希望你能够算出能使背包的价值最大的组合方式,并且输出这个数值,赫敏会非常地感谢你
2014-03-26 23:07:34 1448
原创 图的广度优先搜索(邻接表)
Problem Description给出图的顶点数和顶点与顶点之间的连接关系,请输出用邻接表存储的图的广度优先搜索顶点序列。Input输入的第一行是一个整数T表示测试示例的数目,每组示例的第一行有两个数m(2Output每组输出k行,每行为从输入的一个顶点开始搜索的广度优先搜索序列。每组搜素结果之间用空行隔开。Sample Input12
2014-03-26 20:27:54 989
原创 图的广度优先搜索(邻接矩阵)
Problem Description给出图的顶点数和顶点与顶点之间的连接关系,请输出用邻接矩阵存储的图的广度优先搜索顶点序列。Input输入的第一行是一个整数T表示测试示例的数目,每组示例的第一行有两个数m(2Output每组输出k行,每行为从输入的一个顶点开始搜索的广度优先搜索序列。每组搜素结果之间用空行隔开。Sample Input1
2014-03-26 20:09:53 1167
原创 汉诺塔(三)
描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将
2014-03-25 23:40:07 445
原创 小猴子下落
描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左走,否则往右走,直到走到叶子结点。一些小猴子从结点1处开始往下跑,最后一个小猴儿会跑到
2014-03-25 22:57:22 350
原创 表达式求值
描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以
2014-03-25 22:24:32 457
原创 Die Hard 4
Problem DescriptionIn Die Hard with a Vengeance, Simon's strange game of cat and mouse is played. In the park, a time bomb is about to go off. Detective John McClane and his sidekick Zeus must mak
2014-03-25 22:16:09 692
转载 STL中map实现技术
红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插
2014-03-23 21:36:58 448
转载 STL 中优先队列的使用方法(priority_queu)
基本操作:empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中,优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法:头文件:#include 声明方式:1、普通方法:
2014-03-23 18:34:58 429
原创 图的深度优先搜索(邻接表)
Problem Description给出图的顶点数和顶点与顶点之间的连接关系,请输出用邻接表存储的图的深度优先搜索顶点序列。Input输入的第一行是一个整数T表示测试示例的数目,每组示例的第一行有两个数m(2Output每组输出k行,每行为从输入的一个顶点开始搜索的深度优先搜索序列。每组搜素结果之间用空行隔开。Sample Input12
2014-03-20 17:26:12 1093
原创 图的深度优先搜索(邻接矩阵)
Problem Description给出图的顶点数和顶点与顶点之间的连接关系,请输出用邻接矩阵存储的图的深度优先搜索顶点序列。Input输入的第一行是一个整数T表示测试示例的数目,每组示例的第一行有两个数m(2Output每组输出k行,每行为从输入的一个顶点开始搜索的深度优先搜索序列。每组搜素结果之间用空行隔开。Sample Input1
2014-03-20 17:13:47 1559
原创 质数和分解
Problem Description任何大于1的自然数N,都可以写成若干各大于等于2且小于等于N的质数之和表达式(包括只有一个数构成的和表达式的情况),并且可能有不止一种质数和的形式。例如9的质数和表达式就是四种本质不同的形式:9=2+5+2=2+3+2+2=3+3+3=2+7.这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式
2014-03-19 23:03:53 1951
原创 鱼塘钓鱼
Problem Description有N个鱼塘排成一排(N鱼塘编号 第1分钟能钓到的鱼的数量(1..1000) 每过1分钟钓鱼数的减少量(1..100) 当前鱼塘到下一个相邻鱼塘需要的时间( 单位:分钟)1 10 2 32 14 4 53 20 6 44 16 5 45 9 3 即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,……,第
2014-03-18 20:17:55 2298
原创 过河卒
题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。 现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是
2014-03-17 22:21:16 427
原创 Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 ……我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…
2014-03-17 21:45:51 1539
原创 拼数
题目描述设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613输入格式第一行,一个正整数n。第二行,n个正整数。输出格式一个正整数,表
2014-03-15 22:15:04 511
原创 幂次方
题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (21用2表示) 3=2+20 所以最后137可表示为:
2014-03-15 22:05:27 871
原创 阶乘
题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘,例如:5!=5*4*3*2*1。输入格式一个正整数N。输出格式一个正整数S,表示计算结果。样例输入 3样例输出 9//标程:#include#includein
2014-03-15 19:24:50 1058
原创 光荣的梦想
Problem Descriptionprince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量,平衡瞬间即被打破。KB决定求助于你,帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以
2014-03-14 21:59:25 1877 1
原创 最小乘车费用
Problem Description某条街上每隔一公里就有一汽车站,乘车费用如下表:公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101而一辆车从不行驶超过10公里。某人想行驶n公里,假设他可以任意次换车,请你帮他找到一种乘车方案使费用最小(10公里的费用比1公里小的情况是允许的)。Input输入有
2014-03-14 20:13:09 1414
原创 图的邻接表表示
Problem Description给出图的顶点数和顶点与顶点之间的连接关系,请输出图的邻接表。Input输入的第一行是一个整数T表示测试示例的数目,每组示例的第一行有两个数m(2Output对于每组数据输出图的邻接表,每组邻接表之间用空行隔开。每个邻接表每行的第一个数字为顶点号(顶点号按顺序排列),后面的数字是与该顶点有边相邻的顶点序列。输出顶点的前后顺
2014-03-14 19:51:31 589
转载 C++内存分配及变长数组的动态分配
//------------------------------------------------------------------------------------------------一。关于内存 1、内存分配方式 内存分配方式有三种: (1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全
2014-03-14 17:18:07 656
原创 火车站
Problem Description火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条
2014-03-14 11:26:34 553
原创 背包问题
Problem Description简单的背包问题。设有一个背包,可以放入的重量为s。现有n(nInput输入有多组数据,每组数据的第1行是物品总件数和背包的载重量,第2行为各物品的重量。Output对于每组数据输出各所选物品的序号和重量。Sample Input5 101 2 3 4 5Sample Outputnu
2014-03-13 21:42:21 423
原创 排队接水
Problem Description有n(1Input输入有多组数据,每组数据的第一行为n,第二行分别表示第1个人到第n个人的接水时间t1,t2,...,tn,每个数据之间有1个空格。Output对于每组数据输出两行,第一行为一种排队顺序,即1到n的一种排列,第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。Sample Inpu
2014-03-13 20:52:31 1127
原创 Elegant fibonacci numbers again
Problem DescriptionFibonacci numbers are nice simple integers. All of you are familiar with it, aren’t you?The Fibonacci sequence are defined by the recurrence:F[0]=0;F[1]=1;F[n]=F[n-1]+F
2014-03-11 20:47:47 404
原创 九的余数
描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出454//关键字: 大数//标程:#include#include
2014-03-10 15:21:45 622
原创 数的长度
描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制)位数。样例输入31332000样例输出11130271//关
2014-03-09 20:52:25 411
原创 街区最短路径问题
描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入
2014-03-09 19:39:18 439
原创 开心的金明
Problem Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1-5表示,第5等最重要。他还从互联网上
2014-03-08 18:15:10 858
原创 最少转弯问题
Problem Description给出一张地图,这张地图被分为n*m(n,mInput输入有多组数据,每组数据的第一行为n和m,第2至n+1行为整个地图地形描述(0:空地;1:高山),第n+2行为起点坐标x1,y1,终点坐标x2,y2。Output对于每组数据输出最少转弯次数。Sample Input5 71 0 0 0 0 1 00
2014-03-08 18:13:25 3342
原创 布线问题
描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里,每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c随后的1行里,有v
2014-03-07 19:27:36 595
原创 工作分配
Problem Description设有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配一件不同的工作,并使总费用达到最小。Input输入有多组数据,每组数据的第一行有1个正整数n(1Output对于每组数据输出一行,这一行只包含一个整数,表示最小费用。Sample Input34 2 5
2014-03-06 21:22:07 656
原创 采药
Problem Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附件最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它本身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到
2014-03-05 21:12:58 670
原创 合并果子
Problem Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并
2014-03-05 21:11:41 605
原创 吝啬的国度
描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行,每行有两个正整数a,b(1输出每组测试数据输N
2014-03-04 20:22:58 472
原创 A Walk Through the Forest
Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even
2014-03-03 17:12:38 512
空空如也
求大神帮忙,困扰好久了。extjs左侧菜单手风琴里面包含的树形菜单展不开
2016-06-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人