2016年04月_Bear1997

原创【杭电-oj】-1859-最小长方形

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

2016-04-26 16:33:23 508

原创【杭电-oj】-4505-小Q系列故事——电梯里的爱情

Problem Description　　细心的同事发现，小Ｑ最近喜欢乘电梯上上下下，究其原因，也许只有小Ｑ自己知道：在电梯里经常可以遇到他心中的女神HR。　　电梯其实是个很暧昧的地方，只有在电梯里，小Q才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小Ｑ的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的

2016-04-26 15:51:03 659

原创【poj】-1611-The Suspects（找到需要的根，再找所有根为此的树枝）

DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best s

2016-04-26 15:10:28 409

原创【POJ-北大】-2524-Ubiquitous Religions（最大传染病毒人数）

DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your

2016-04-22 17:15:44 600

原创【virtual judge】-已知拥有钱数求可以买的大米数量

对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？ Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和

2016-04-22 16:40:09 628

原创【杭电-oj】-2032-杨辉三角

Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1 Output对应于每一个输入，请输出

2016-04-17 16:30:29 577

原创【杭电-oj】 -2111-Saving HDU（最对可以带走价值多少的宝藏）

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

2016-04-17 15:59:22 576

原创【杭电-oj】 -1060-Leftmost Digit（输出n的n次方最左边数）

Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N. InputThe input contains several test cases. The first line of the input is a single inte

2016-04-17 15:21:17 1439

原创【杭电oj】-2099-整除的尾数（求未知的后两位）

Problem Description一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ Input输入数据有若干组，每组数据包含二个整数a，b（0 Output对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

2016-04-17 14:18:39 869

原创【杭电oj】- 2041-超级楼梯（上一级或两级，多少种方法）

Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量 Sample Input2

2016-04-17 13:48:16 1103

原创【杭电-oj】-1161-字母全部化为小写

Problem DescriptionEddy usually writes articles ,but he likes mixing the English letter uses, for example "computer science" is written frequently "coMpUtEr scIeNce" by him, this mistakes lets Edd

2016-04-17 13:20:36 417

原创【杭电-oj】- 1722 -Cake（最小公倍数，最大公约数）

Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Inp

2016-04-16 17:29:06 601

原创【杭电-oj】-1232-畅通公路

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N

2016-04-12 17:57:35 443

原创【杭电-oj】-2561-第二小整数（sort快排）

Problem Description求n个整数中倒数第二小的数。每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。 Input输入包含多组测试数据。输入的第一行是一个整数C，表示有C测试数据；每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2 Output请为每组测

2016-04-05 16:38:59 500

原创【杭电-oj】-3079-字符转换（元音大写，辅音小写）

Problem DescriptionThe "Vowel-Counting-Word"(VCW), complies with the following conditions.Each vowel in the word must be uppercase. Each consonant (the letters except the vowels) must be lower

2016-04-05 16:26:24 1740

原创【light-oj】-大数整除（字符串）

DescriptionGiven two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c such

2016-04-05 15:58:30 416

Problem DescriptionUniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:[email protected], ftp://127.0.0.1/pub/linux, or even just readme.txt that are used to ide

2016-04-05 15:29:04 461

原创【杭电-oj】-2098-分拆素数和

Problem Description把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 Sample Input30260

2016-04-05 15:23:53 837

原创【杭电-oj】-2083-简易版之最短距离（走朋友回家，再走朋友，怎么近）

Problem Description寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。比如有4个朋友，对应的X轴坐标分别为1， 2， 3， 4。当ACBOY选择坐标为2的点做为出发点时，则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-

2016-04-05 12:55:42 627

原创【杭电-oj】1994-利息计算（100只是例子，伤心）

Problem Description为自行解决学费，chx勤工俭学收入10000元以1年定期存入银行，年利率为3.7% 。利率按年计算，表示100元存1年的利息为3.7元.实际上有时提前有时推迟取，因此实际利息按天计算，1年按365天计算，因此Q天的利息是本金*3.7/100 *Q/365存了100天后1年定期年利息提高到3.9%。如将存款提前全取出，再存1年定期。那么前

2016-04-05 12:51:17 749

原创【杭电-oj】-2076-夹角有多大

Problem Description时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。 Input输入数据的第一行是一个数据T，表示有T组数据。每组数据有三个整

2016-04-05 12:48:27 964

Bear1998的博客