HDU 杭电
文章平均质量分 69
楚江枫
不忘初心,方得始终
展开
-
【杭电】HDU 1052 Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26252 Accepted Submission(s): 7735Problem Description Here is a原创 2016-07-22 22:48:43 · 574 阅读 · 0 评论 -
【杭电 1061】 Rightmost Digit
Rightmost DigitProblem Description Given a positive integer N, you should output the most right digit of N^N.Input The input contains several test cases. The first line of the input is a single integ原创 2016-07-22 23:09:19 · 488 阅读 · 0 评论 -
【杭电 4883】TIANKENG’s restaurant
TIANKENG’s restaurantProblem Description TIANKENG 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原创 2016-07-22 23:34:27 · 354 阅读 · 0 评论 -
【杭电 1789 】Doing Homework again
Doing Homework againProblem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If原创 2016-07-22 23:43:26 · 378 阅读 · 0 评论 -
【杭电 2124】Repair the Wall
Repair the WallProblem Description Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.When the typhoo原创 2016-07-22 23:49:10 · 472 阅读 · 0 评论 -
【杭电 2111】 Saving HDU
Saving HDUProblem Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”,一边想,XHD一边找到了这原创 2016-07-22 23:53:38 · 394 阅读 · 0 评论 -
【杭电 1009】 FatMouse' Trade
FatMouse’ TradeProblem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i原创 2016-07-22 23:57:33 · 330 阅读 · 0 评论 -
【POJ 3040】Allowance
AllowanceDescriptionAs a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of coins in N (1 <= N <= 20) different denomina原创 2016-07-23 16:47:56 · 421 阅读 · 0 评论 -
【杭电 1286】找新朋友
找新朋友Problem Description 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input 第一行是测试数据的组数CN(Case number,1 < CN < 10000),接着有CN原创 2016-07-23 19:29:08 · 409 阅读 · 0 评论 -
【杭电 1722】Cake
CakeProblem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q.Output 输出最少要将蛋糕切成多少块.Sample Input 2 3Sample Output 4Hint将蛋糕切成大小分别为1/3,1原创 2016-07-24 11:27:54 · 423 阅读 · 0 评论 -
【杭电 1042】 N!
N!Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!Input One N in one line, process to the end of file.Output For each N, output N! in one line.Sample Input 1 2原创 2016-07-24 13:16:13 · 486 阅读 · 0 评论 -
【杭电 5499】SDOI
SDOIProblem Description The Annual National Olympic of Information(NOI) will be held.The province of Shandong hold a Select(which we call SDOI for short) to choose some people to go to the NOI. n(n≤10原创 2016-07-24 14:40:05 · 434 阅读 · 0 评论 -
【杭电 5053】the Sum of Cube
the Sum of CubeProblem Description A range is given, the begin and the end are both integers. You should sum the cube of all the integers in the range.Input The first line of the input is T(1 <= T <=原创 2016-07-24 16:47:04 · 406 阅读 · 0 评论 -
【杭电 1222】Wolf and Rabbit
Wolf and RabbitProblem Description There 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. Th原创 2016-07-24 16:59:52 · 365 阅读 · 0 评论 -
【杭电 2089】不要62
不要62Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含原创 2016-07-24 17:07:53 · 420 阅读 · 0 评论 -
【杭电 2098】分拆素数和
分拆素数和Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢?Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。Output 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。Sample Input 30 26 0Sample Output 3 2先打个素数表,一切就好办了~~~代码如下:#incl原创 2016-07-24 17:16:52 · 355 阅读 · 0 评论 -
【杭电 1207】汉诺塔II
汉诺塔IIProblem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。有预言说,这件事完原创 2016-07-24 17:33:46 · 470 阅读 · 0 评论 -
【杭电 2037】今年暑假不AC
今年暑假不ACProblem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级原创 2016-07-24 17:38:55 · 401 阅读 · 0 评论 -
【杭电 2187】悼念512汶川大地震遇难同胞——老人是真饿了
悼念512汶川大地震遇难同胞——老人是真饿了Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。 突然,我的视线里出现一个羌族老人,原创 2016-07-24 17:44:46 · 373 阅读 · 0 评论 -
【杭电 2504】又见GCD
又见GCDProblem Description 有三个正整数a,b,c(0 < a,b,c < 10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。Input 第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。Output 输出对应的c,每组测试数据占一行。Sample Input 2 6 2 12 4Sample Ou原创 2016-07-24 17:53:23 · 500 阅读 · 0 评论 -
【杭电 5363】Key Set
Key SetProblem Description soda has a set S with n integers {1,2,…,n}. A set is called key set if the sum of integers in the set is an even number. He wants to know how many nonempty subsets of S are原创 2016-07-24 22:29:13 · 513 阅读 · 1 评论 -
【HDU杭电 2035】人见人爱A^B
人见人爱A^BProblem Description 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方”Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input原创 2016-07-24 22:37:29 · 336 阅读 · 0 评论 -
【HDU 杭电 1061】 Rightmost Digit
Rightmost DigitProblem Description Given a positive integer N, you should output the most right digit of N^N.Input The input contains several test cases. The first line of the input is a single integ原创 2016-07-24 22:40:58 · 481 阅读 · 0 评论 -
【HDU 杭电 1702】ACboy needs your help again!
ACboy needs your help again!Problem Description ACboy was kidnapped!! he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor :(. As a smart原创 2016-07-25 23:10:10 · 334 阅读 · 0 评论 -
【HDU 杭电 1876】看病要排队
看病要排队Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最原创 2016-07-25 23:16:26 · 607 阅读 · 0 评论 -
【HDU 杭电 1896 】Stones
StonesProblem Description Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play原创 2016-07-25 23:22:53 · 384 阅读 · 0 评论 -
文章标题杭电What Is Your Grade?
Point, point, life of student!” This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the rules which are used i转载 2016-07-20 08:27:40 · 449 阅读 · 0 评论 -
文章标题 杭电 1108 最小公倍数
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47749 Accepted Submission(s): 26786Problem Description 给定两个正整数,计算这两个数的最小公倍数。Input 输原创 2016-07-20 23:04:00 · 350 阅读 · 0 评论 -
文章标题 杭电 2012 素数判定
素数判定 Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=X<=Y<=50),判定该表达式的值是否都为素数。Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输出”OK”,否则请输出“Sor原创 2016-07-20 23:21:44 · 341 阅读 · 0 评论 -
文章标题 杭电 1548 美素数
杭电 1548 美素数 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5895 Accepted Submission(s): 2067Problem Descrip 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,原创 2016-07-20 23:27:47 · 387 阅读 · 0 评论 -
【HDU 5480 Conturbatio】
ConturbatioProblem Description There are many rook on a chessboard, a rook can attack the row and column it belongs, including its own place.There are also many queries, each query gives a rectangle o原创 2016-08-15 22:00:57 · 302 阅读 · 0 评论 -
【HDU 5695 Gym Class】
Gym ClassProblem Description 众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到N,在排好队之后,每个同学会找出包括自己在内的前方所有同学的最小ID,作为自己评价这堂课的分数。麻烦的是,有一些同学不希望某个(些)同学排在他(她)前面,在满足原创 2016-08-16 20:30:05 · 357 阅读 · 0 评论 -
【HDU 2063 过山车】
过山车Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSno原创 2016-08-16 21:17:53 · 439 阅读 · 1 评论 -
【HDU 1166 敌兵布阵】
敌兵布阵Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监原创 2016-08-16 22:02:44 · 306 阅读 · 0 评论 -
【HDU 1179 二分图 】
二分图 Description In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the door read Ollivanders: Makers of Fine Wands since 382 BC.A single wand lay on a faded purple cushion in the原创 2016-08-17 10:52:36 · 341 阅读 · 0 评论 -
【HUD 杭电 4857 逃生】
逃生Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时原创 2016-08-05 21:51:08 · 432 阅读 · 0 评论 -
【HDU OJ 4514】湫湫系列故事——设计风景线
湫湫系列故事——设计风景线Problem Description 随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设,在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线?如果不能,风景线最长能够达原创 2016-08-02 22:10:35 · 502 阅读 · 0 评论 -
【杭电 5805 8.6 BC B NanoApe Loves Sequence】
NanoApe Loves SequenceProblem Description NanoApe, the Retired Dog, has returned back to prepare for the National Higher Education Entrance Examination!In math class, NanoApe picked up sequences once原创 2016-08-07 11:03:11 · 297 阅读 · 0 评论 -
【HDU 杭电 1260 Tickets】
TicketsProblem Description Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could原创 2016-08-08 19:21:13 · 450 阅读 · 0 评论 -
【HDU 杭电 1003 Max Sum】
Max SumProblem Description Given 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原创 2016-08-08 19:32:24 · 413 阅读 · 0 评论