HDU ACM
文章平均质量分 60
宅的一逼
这个作者很懒,什么都没留下…
展开
-
A == B ? 2054
Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print"YES", or print "NO".Inputeach test case contains two numbers A and B.Outputfor each case, if A is原创 2013-11-21 21:07:20 · 593 阅读 · 0 评论 -
小Q系列故事——电梯里的爱情 4505
Problem Description 细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR。 电梯其实是个很暧昧的地方,只有在电梯里,小Q才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小Q的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是,他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的原创 2013-11-21 19:41:28 · 770 阅读 · 0 评论 -
放大的X 2565
Problem Description请你编程画一个放大的’X’。如3*3的’X’应如下所示:X X XX X5*5的’X’如下所示:X X X X X X XX XInput输入数据第一行是一个整数T,表示有T组测试数据;接下来有T行,每行有一个正奇数n(3 Output对于每一个n打印一个规格为n * n放大的’X’;每原创 2013-11-23 17:03:41 · 746 阅读 · 0 评论 -
完数 1406
Problem Description完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。Input输入数据包含多行,第一行是一个正整数n,表示测试实例的个数,然后就是n个测试实例,每个实例占一行,由两个正整数num1和num2组成,(1O原创 2013-11-23 18:27:47 · 560 阅读 · 0 评论 -
A+B Coming 1720
Problem DescriptionMany classmates said to me that A+B is must needs.If you can’t AC this problem, you would invite me for night meal. ^_^InputInput may contain multiple test cases. Each case原创 2013-11-22 15:32:24 · 654 阅读 · 0 评论 -
词组缩写 2564
Problem Description定义:一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如,C语言里常用的EOF就是end of file的缩写。Input输入的第一行是一个整数T,表示一共有T组测试数据;接下来有T行,每组测试数据占一行,每行有一个词组,每个词组由一个或多个单词组成;每组的单词个数不超过10个,每个单词有一个或多个大写或小写字母组成;单词长度不原创 2013-11-23 17:52:53 · 880 阅读 · 0 评论 -
叠筐 2074
Problem Description需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。Input输入是一个个的三元组,分别是,外筐尺寸n(n为满足0Output输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。Sample Inp原创 2013-11-25 17:59:00 · 529 阅读 · 0 评论 -
空心三角形 2091
Problem Description把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。Input每行包含一个字符和一个整数n(0Output每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多余的空格。Sample InputX 2原创 2013-11-26 16:11:15 · 467 阅读 · 0 评论 -
Number Steps 1391
Problem DescriptionStarting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0原创 2014-01-18 15:58:04 · 469 阅读 · 0 评论 -
排名 1236
Problem Description今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑 每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的 考生,并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 名考生的准考证号(长度不超过20的字符串)、原创 2014-01-18 20:24:37 · 419 阅读 · 0 评论 -
排序 1106
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格)原创 2014-03-09 20:17:48 · 439 阅读 · 0 评论 -
阿牛的EOF牛肉串 2047
Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝原创 2014-03-16 11:15:18 · 442 阅读 · 0 评论 -
A+B for Input-Output Practice (I) 1.1.1
Problem DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially designed the problem for acm beginners.You must have found that some problems have the same titles with this原创 2014-03-10 16:42:23 · 531 阅读 · 0 评论 -
前m大的数 1280
Problem Description还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M并按从大到小的顺序排列。原创 2014-03-10 16:26:40 · 504 阅读 · 0 评论 -
sort 1425
Problem Description给你n个整数,请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行,第一行有两个数n,m(0,第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -35 92 213 -644Sample Out原创 2014-03-15 10:48:10 · 341 阅读 · 0 评论 -
不容易系列之(3)—— LELE的RPG难题 2045
Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.原创 2014-03-16 10:05:47 · 382 阅读 · 0 评论 -
折线分割平面 2050
Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0表示折线的数量。Output对于每个测试实例,请输出原创 2014-03-16 20:50:01 · 483 阅读 · 0 评论 -
Tiling_easy version 2501
Problem Description有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。Input输入的第一行包含一个正整数T(T),表示一共有 T组数据,接着是T行数据,每行包含一个正整数N(N),表示网格的大小是2行N列。Output输出一共有多少种铺设的方法,每组数据的输出占一行。原创 2014-03-16 21:22:48 · 352 阅读 · 0 评论 -
做一个正气的杭电人 2500
Problem Description做人要有一身正气,杭电学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。每次考试的第一个题目总是很简单,今天也不例外,本题是要求输出指定大小的"HDU"字符串,特别地,为了体现“正气”二字,我们要求输出的字符串也是正方形的(行数和列数相等)。Input输入的第一行包含一个正整数N(N),表示一共有N组数据,接着是N行数据,每行包含一个正原创 2014-03-16 21:30:05 · 473 阅读 · 0 评论 -
我是菜鸟,我怕谁 2520
Problem Descriptionlin2144是一只小菜鸟,都是笨鸟先飞,lin2144想来个菜鸟先飞,他从0点出发一开始的飞行速度为1m/s,每过一个单位时间lin2144的飞行速度比上一个单位时间的飞行速度快2m/s,问n (0 个单位时间之后lin2144飞了多远?Input输入一个T表示为有几组数据每组数据输入一个n,表示lin2144飞行的时间.Output原创 2014-03-16 21:43:35 · 626 阅读 · 0 评论 -
矩形A + B 2524
Problem Description给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.Input第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n Output每行输出网格中有多少个矩形.Sample Input21 22 4Sample Output330#inc原创 2014-03-16 22:03:20 · 371 阅读 · 0 评论 -
Balloon Comes! 1170
Problem DescriptionThe contest starts now! How excited it is to see balloons floating around. You, one of the best programmers in HDU, can get a very beautiful balloon if only you have solved the ve原创 2014-03-15 11:08:07 · 334 阅读 · 0 评论 -
骨牌铺方格 2046
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sampl原创 2014-03-16 10:31:45 · 353 阅读 · 0 评论 -
一只小蜜蜂... 2044
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。原创 2014-03-16 08:53:37 · 413 阅读 · 0 评论 -
不容易系列之(4)——考新郎 2049
Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...原创 2014-03-16 16:57:15 · 405 阅读 · 0 评论 -
SORT AGAIN 2523
Problem Description给你N个整数,x1,x2...xn,任取两个整数组合得到|xi-xj|,(0。现在请你计算第K大的组合数是哪个(一个组合数为第K大是指有K-1个不同的组合数小于它)。Input输入数据首先包含一个正整数C,表示包含C组测试用例.每组测试数据的第一行包含两个整数N,K。(1接下去一行包含N个整数,代表x1,x2..xn。(0Outpu原创 2014-03-17 10:40:00 · 452 阅读 · 0 评论 -
神、上帝以及老天爷 2048
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”大家原创 2014-03-16 16:26:07 · 536 阅读 · 0 评论 -
反素数 2521
Problem Description反素数就是满足对于任意i(0都有g(i)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。Input第一行输入n,接下来n行测试数据输入包括a,b, 1表示闭区间[a,b].Output输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.Sample In原创 2014-03-16 22:35:22 · 548 阅读 · 0 评论 -
A simple problem 2522
Problem DescriptionZty很痴迷数学问题.。一天,yifenfei出了个数学题想难倒他,让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他.Input第一行整数T,表示测试组数。后面T行,每行一个整数 n (1Output输出1/n. (是循环小数的,只输出第一个循环节).Sample Input4237168Samp原创 2014-03-17 17:03:25 · 458 阅读 · 0 评论 -
Children’s Queue 1297
Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He prescribed that girl can not be in single. In other原创 2014-03-17 22:24:13 · 419 阅读 · 0 评论 -
悼念512汶川大地震遇难同胞——重建希望小学 2190
Problem Description下面是512汶川大地震部分受灾学校伤亡情况(惨痛!!)1、 四川省都江堰市 聚源中学伤亡情况:遇难学生人数(含失踪)320详细说明: 一栋教学楼被震垮,该楼18个班420多名学生被埋,截至目前仅有不到100名获救。2、 四川省绵阳市 北川县北川中学伤亡情况:遇难学生人数(含失踪)1200多人详细说明:学校教室损毁情况严重,六至七层高原创 2014-03-17 17:28:56 · 646 阅读 · 0 评论 -
奇偶位互换 2562
Problem Description给定一个长度为偶数位的0,1字符串,请编程实现串的奇偶位互换。Input输入包含多组测试数据;输入的第一行是一个整数C,表示有C测试数据;接下来是C组测试数据,每组数据输入均为0,1字符串,保证串长为偶数位(串长。Output请为每组测试数据输出奇偶位互换后的结果;每组输出占一行。Sample Input20110原创 2014-03-17 22:48:26 · 695 阅读 · 0 评论 -
统计硬币 2566
Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。Input输入数据第一行有一个正整数T,表示有T组测试数据;接下来的T行,每行有两个数n,m,n和m的含义同上。Output对于每组测试数据,请输出可能的组合方式数;每组输出占一行。Sample Input2原创 2014-03-18 10:02:44 · 455 阅读 · 0 评论 -
点球大战 2539
Problem Description在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中,当比赛双方经过正规比赛和加时赛之后仍然不分胜负时,需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单,两方轮流派出球员罚点球,每方各罚5个。当5轮点球结束以后如果仍然不分胜负,则进入一轮定胜负的阶段。两方各派一名球员罚点球,直到有一方罚进而另一方没有进为止。在北美职业冰球原创 2014-04-13 16:10:01 · 512 阅读 · 0 评论 -
8球胜负 2537
Problem Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球,当然还有一个白球。对于本题,我们使用如下的简化规则:红、黄两名选手轮流用白球击打各自颜色的球,如果将该颜色的7个球全部打进,则这名选手可以打黑球,如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进,则算输。如果选手不慎打进了对手的球,入球依然有效。现在给出打进的球(白球除外)的原创 2014-04-13 16:38:52 · 528 阅读 · 0 评论 -
超级楼梯 2041
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input223Sample Output1原创 2014-03-17 17:15:43 · 342 阅读 · 0 评论 -
统计问题 2563
Problem Description在一无限大的二维平面中,我们做如下假设:1、 每次只能移动一格;2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、 走过的格子立即塌陷无法再走第二次;求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。Input首先给出一个正整数C,表示有C原创 2014-03-18 18:35:16 · 448 阅读 · 0 评论 -
Probability 2131
Problem DescriptionMickey is interested in probability recently. One day , he played a game which is about probability with mini.First mickey gives a letter and a word to mini.Then mini calculate原创 2014-05-01 10:42:48 · 390 阅读 · 0 评论 -
Family planning 2103
Problem DescriptionAs far as we known,there are so many people in this world,expecially in china.But many people like LJ always insist on that more people more power.And he often says he will burn原创 2014-05-01 14:25:21 · 429 阅读 · 0 评论 -
复习时间 2078
Problem Description为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但是一晚上他最多只能复习m门课,请问他一晚上复习的最高效率值是多少?Input输入数据的第一行是一原创 2014-05-02 22:50:09 · 533 阅读 · 0 评论