hdu oj
文章平均质量分 62
hpugym
这个作者很懒,什么都没留下…
展开
-
hdu 2555 人人都能参加第30届校田径运动会了
Problem Description杭州师范大学第29届田径运动会圆满的闭幕了,本届运动会是我校规模最大,参赛人数最多的一次运动会。在两天半时间里,由学生、教工组成的61支代表队共2664名运动员参加了比赛。比赛期间,运动健儿赛出了风格、赛出了水平,共有9人次打破6项校纪录。我们寝室的4名同学是我班最卖力的啦啦队员,每天都在看台上为班级里的运动员们加油助威,为我班获得精神文明奖立下了汗马原创 2014-07-22 18:10:42 · 440 阅读 · 0 评论 -
hdu 1004 Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i原创 2014-07-22 20:27:14 · 384 阅读 · 0 评论 -
hdu 2015 偶数求和
Problem Description有一个长度为n(n Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。 Output对于每组输入数据,输出一个平均值序列,每组输出占一行。 Sample Input3 24 2 Sample Output3 63 7原创 2014-07-23 17:58:50 · 493 阅读 · 0 评论 -
hpu 2098 素数拆分
Problem Description把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 Sample Input30260 Sample Output原创 2014-07-24 09:09:37 · 529 阅读 · 0 评论 -
hdu 4548 美素数
Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗? Input第一行输入原创 2014-07-23 17:47:07 · 477 阅读 · 0 评论 -
hdu 2521 反素数
Problem Description反素数就是满足对于任意i(0 Input第一行输入n,接下来n行测试数据输入包括a,b, 1 Output输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数. Sample Input32 31 1047 359 Sample Outp原创 2014-07-23 17:53:20 · 512 阅读 · 0 评论 -
hdu 1003 maxsum
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +原创 2014-07-24 21:32:14 · 441 阅读 · 0 评论 -
hdu 2044 一只小蜜蜂...
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,原创 2014-07-25 11:22:26 · 492 阅读 · 0 评论 -
hdu 1431 素数回文
Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000); Input这里有许多组数据,每组包括两组数据a跟b。 Output对原创 2014-07-24 19:21:42 · 735 阅读 · 0 评论 -
hdu 2019 数列有序
Problem Description有n(n Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。 Output对于每个测试实例,输出插入新的元素后的数列。 Sample Input3 31 2 40 0 Sample原创 2014-07-25 12:02:41 · 431 阅读 · 0 评论 -
hdu 2070 Fibbonacci Number
Problem DescriptionYour objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:f(0) = 0f(1) = 1f(n) = f(n-1)原创 2014-07-25 10:28:07 · 525 阅读 · 0 评论 -
hdu 2047 阿牛的EOF牛肉串
Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝原创 2014-07-25 21:26:46 · 305 阅读 · 0 评论 -
hdu 2041 超级楼梯
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input223 Sam原创 2014-07-25 21:32:56 · 327 阅读 · 0 评论 -
hdu 2055 An easy problem
Problem Descriptionwe define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x). InputOn the fi原创 2014-07-26 08:47:09 · 452 阅读 · 0 评论 -
hdu 2013 蟠桃记
Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第原创 2014-07-25 21:28:53 · 296 阅读 · 0 评论 -
hdu 2076 夹角有多大
Problem Description时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间,请你帮他算出这个夹角。注:夹角的范围[0,180],时针和分针的转动是连续而不是离散的。 Input输入数据的第一行是一个数据T,表示有T组数据。每组数据有三个整数h(0 Outp原创 2014-07-25 21:35:43 · 544 阅读 · 0 评论 -
hdu 循环多少次
循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2796 Accepted Submission(s): 1012Problem Description 我们知道,在编程中,我们时常需要考虑到时间复杂原创 2014-07-31 18:09:21 · 568 阅读 · 0 评论 -
hdu 1232 畅通工程
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和原创 2014-08-01 12:06:13 · 329 阅读 · 0 评论 -
hdu 2164 石头剪刀布
Rock, Paper, or Scissors?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1989 Accepted Submission(s): 1264Problem DescriptionRock原创 2014-07-28 11:52:04 · 599 阅读 · 0 评论 -
hdu 2162 Add ‘em
Problem DescriptionWrite a program to determine the summation of several sets of integers. InputThe input file will consist of up to 250 sets of integers, where each set contains at most 1原创 2014-07-28 12:06:54 · 537 阅读 · 0 评论 -
hdu 2178 猜数字
猜数字Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3198 Accepted Submission(s): 2307Problem DescriptionA有1数m,B来猜.B每猜一次,A就说"太大","太小"原创 2014-07-28 11:14:07 · 498 阅读 · 0 评论 -
hdu 2007 平方和与立方和
平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90035 Accepted Submission(s): 28813Problem Description给定一段连续的整数,求出他们中所有偶数的原创 2014-07-28 14:51:33 · 394 阅读 · 0 评论 -
hdu 1196 lowest bit
Problem DescriptionGiven an positive integer A (1 For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.Another example g原创 2014-08-04 09:57:36 · 441 阅读 · 0 评论 -
hdu 1753 大明A+B
大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8353 Accepted Submission(s): 2946Problem Description话说,经过了漫长的一个多月,小明已经成长了许多,原创 2014-08-04 11:17:10 · 505 阅读 · 0 评论 -
hdu 1060 Leftmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12980 Accepted Submission(s): 4971Problem DescriptionGiven a positive integer N, you原创 2014-07-28 21:23:16 · 376 阅读 · 0 评论 -
hdu 1039 Easier Done Than Said?
细节问题,第一个代码就是找不出错误在哪里?原创 2014-07-30 11:16:05 · 550 阅读 · 0 评论 -
并查集
Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the frien原创 2014-08-01 12:06:56 · 404 阅读 · 0 评论 -
hdu 4883 TIANKEN's restaurant
Problem DescriptionTIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to原创 2014-08-05 09:12:44 · 391 阅读 · 0 评论 -
hdu 1236 排名
Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 名考生的准考证号(长度不超过2原创 2014-08-06 10:06:11 · 475 阅读 · 0 评论 -
hdu 大菲波数
Problem DescriptionFibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。 Input输入第一行为一个整数N,接下来N行为整数Pi(1 Output输出为N行,每行为对应的f(Pi)。 Sample Input512345原创 2014-07-31 17:59:12 · 345 阅读 · 0 评论 -
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16522 Accepted Submission(s): 11397Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变原创 2014-08-01 17:28:24 · 443 阅读 · 0 评论 -
hdu 不可摸数
不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8417 Accepted Submission(s): 2176Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n的因子原创 2014-07-31 16:53:47 · 821 阅读 · 0 评论 -
最短路径问题
两种算发: 克鲁斯卡尔算法 Floyd算法 1算法定义克鲁斯卡尔算法 假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,则按照克鲁斯卡尔算法构造最小生成树的过程为:先构造一个只含 n 个顶点,而边集为空的子图,若将该子图中各个顶点看 成是各棵树上的根结点,则它是一个含有 n 棵树的一个森林。之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点原创 2014-08-07 14:42:22 · 958 阅读 · 0 评论 -
hdu 改革春风吹满地
Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是li原创 2014-07-31 20:03:56 · 770 阅读 · 0 评论 -
畅通工程汇总
1:Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000原创 2014-08-07 17:58:09 · 804 阅读 · 0 评论 -
hdu 2147 kiki game
Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top ri原创 2014-08-08 09:05:55 · 512 阅读 · 0 评论 -
hdu 1050 Moving Tables
Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side原创 2014-08-11 10:15:21 · 343 阅读 · 0 评论 -
hdu 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统原创 2014-08-11 11:28:29 · 426 阅读 · 0 评论 -
hdu 1052 田忌赛马
Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king an原创 2014-08-11 19:33:22 · 398 阅读 · 0 评论 -
hdu 1222 Wolf and Rabbit
Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The fi原创 2014-08-25 09:49:55 · 456 阅读 · 0 评论