2013年02月_键盘上的舞者

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HDU1859：最小长方形

Problem Description给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 Input测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何

2013-02-28 17:40:09 2642

原创 HDU1407:测试你是否和LTC水平一样高

Problem Description大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2= num的一个正整数解。 Input输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。 Output对于每组测试数据，请按照x,y,z递

2013-02-28 17:29:55 2638

原创 HDU1408：盐水的故事

Problem Description挂盐水的时候，如果滴起来有规律，先是滴一滴，停一下；然后滴二滴，停一下；再滴三滴，停一下...，现在有一个问题：这瓶盐水一共有VUL毫升，每一滴是D毫升，每一滴的速度是一秒（假设最后一滴不到D毫升，则花费的时间也算一秒），停一下的时间也是一秒这瓶水什么时候能挂完呢？ Input输入数据包含多个测试实例，每个实例占一行，由VUL和D组成，

2013-02-27 21:08:06 2434 1

原创 HDU1173:采矿

Problem Description某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地，以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0这个小岛在一个二维直角坐标系中描述。你的任务就是帮gameboy找一个建造基地的位置，使矿工能以最快的速度采完所有矿。 Input输入数据有多组。每组数据的第一行是一个正整数n(0

2013-02-27 20:10:52 2161 2

原创 HDU1037：Keep on Truckin'

Problem DescriptionBoudreaux and Thibodeaux are on the road again . . ."Boudreaux, we have to get this shipment of mudbugs to Baton Rouge by tonight!""Don't worry, Thibodeaux, I already chec

2013-02-27 13:01:27 1322

原创 HDU1032:The 3n + 1 problem

Problem DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property o

2013-02-27 12:13:58 6690

原创 HDU2111:Saving HDU

Problem Description话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦囊，

2013-02-27 11:54:20 3165

原创 HDU1868:Consecutive sum

Problem DescriptionEvery body knew that 15 = 1+2+3+4+5 = 4+5+6 = 7+8. Now give you a number N, tell me how many ways to represent N as a sum of consecutive positive integers. For example, 15 have 3

2013-02-26 22:31:31 1298

原创 HDU1205:吃糖果

Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个

2013-02-26 17:18:08 1650

原创 HDU1029：Ignatius and the Princess IV

Problem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer amo

2013-02-24 18:41:14 2588

原创 HDU1157:Who's in the Middle

Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as

2013-02-24 18:27:18 2366