杭电acm
文章平均质量分 53
Rememberautumn
疯狂的爱好者,一个IT菜鸟的成长之路.
展开
-
最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求原创 2014-04-14 18:38:44 · 1142 阅读 · 5 评论 -
位图像素的颜色 携程编程大赛hdu
位图像素的颜色Time Limit: 2000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description有一个在位图上画出矩形程序,一开始位图都被初始化为白色原创 2014-04-11 20:12:25 · 1468 阅读 · 0 评论 -
奇怪的分式 蓝桥杯
Description上小学的时候,小明经常自己发明新算法。一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼! 对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢? 请写出所有不同算式的个数(包括题中举例的原创 2014-04-05 17:00:22 · 1451 阅读 · 1 评论 -
蚂蚁感冒 蓝桥杯
Description长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。Input第一行输入一个整数n (1 <原创 2014-04-05 16:51:08 · 2093 阅读 · 0 评论 -
阿牛的EOF牛肉串
Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,原创 2014-03-29 16:14:47 · 798 阅读 · 0 评论 -
密码 hdu
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ←原创 2014-03-29 14:33:29 · 1048 阅读 · 0 评论 -
武功秘籍 蓝桥杯
Description小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。 他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上 。小明只想练习该书的第a页到第b页的武功,又不想带着整本书。请问他至少要撕下多少张纸带走? Input有多组测试实例,输入小明想要练习的起始页a和末尾页b。(aOutput原创 2014-04-05 16:58:50 · 2043 阅读 · 1 评论 -
hdu N!
Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in one line.原创 2014-04-05 11:04:32 · 952 阅读 · 0 评论 -
钥匙计数之二
Problem Description一把钥匙有N个槽,2 Input本题无输入Output对2Sample OutputN=3: 104N=4: 904N=5: 5880.....N=25: 8310566473196300280#include#includeusing namespace std;in原创 2014-04-12 09:24:45 · 1624 阅读 · 0 评论 -
数塔 动态规划
Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Ou原创 2014-04-12 14:37:22 · 1203 阅读 · 0 评论 -
Common Subsequence
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e原创 2014-04-12 16:55:03 · 989 阅读 · 0 评论 -
Phone Number 2010年山东省第一届ACM大学生程序设计竞赛
Phone NumberTime Limit: 1000MS Memory limit: 65536K题目描述We know that if a phone number A is another phone number B’s prefix, B is not able to be called. For an example, A is 123 whi原创 2014-04-13 11:52:36 · 1170 阅读 · 0 评论 -
Fire Net HDU
Fire Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont Si原创 2014-04-13 17:08:15 · 1401 阅读 · 1 评论 -
Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 7Font: Times New Roman |原创 2014-04-14 10:42:57 · 935 阅读 · 1 评论 -
搬寝室 hdu
Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和原创 2014-04-18 18:01:01 · 1377 阅读 · 0 评论 -
切面条 蓝桥杯
Description 一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢?Input包含多组数据,首先输入T,表示有T组数据.每个数据一行,是对折的次数。Output每行一原创 2014-04-05 16:56:37 · 1208 阅读 · 0 评论 -
Piggy-Bank
Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The原创 2014-04-25 17:37:41 · 928 阅读 · 0 评论 -
A Mathematical Curiosity
A Mathematical CuriosityTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 87 Accepted Submission(s) : 23Font: Times New Roman | Verdana | Ge原创 2014-04-19 17:08:53 · 1106 阅读 · 0 评论 -
Max Sum
Max SumTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 12Font: Times New Roman | Verdana | GeorgiaFont Size:原创 2014-04-19 17:09:46 · 1310 阅读 · 0 评论 -
背包问题
杭电ACM 2014暑期集训队——选拔安排~Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25800 Accepted Submission(s): 10453原创 2014-04-19 13:03:49 · 1021 阅读 · 0 评论 -
Children’s Queue
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10040 Accepted Submission(s): 3198Problem DescriptionThere ar原创 2014-03-26 17:21:55 · 1591 阅读 · 1 评论 -
不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 56 Accepted Submission(s) : 20Font: Times New Roman | Verdana | Geo原创 2014-03-28 16:37:05 · 958 阅读 · 1 评论 -
hdu 神、上帝以及老天爷
Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了!为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中;然后,待所有字条加入完毕,每人从箱中取一个字条;最后,如果取得的字条上写的就是自己的名字,那么“恭喜你,中奖了!”原创 2014-04-05 09:33:18 · 1061 阅读 · 0 评论 -
不容易系列之一
不容易系列之一Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 70 Accepted Submission(s) : 26Font: Times New Roman | Verdana | GeorgiaFo原创 2014-03-26 17:55:01 · 976 阅读 · 1 评论 -
Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).In原创 2014-03-29 15:54:27 · 1145 阅读 · 0 评论 -
不容易系列之(4)——考新郎
Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...原创 2014-03-29 16:34:34 · 980 阅读 · 0 评论 -
Digital Roots
Problem DescriptioThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulti原创 2014-03-29 14:38:25 · 970 阅读 · 0 评论 -
盐水的故事
Problem Description挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?Input输入数据包含多个测试实例,每个实例占一行,由VUL和D组成原创 2014-03-29 15:00:22 · 1001 阅读 · 0 评论 -
Tian Ji -- The Horse Racin
Tian Ji -- The Horse Racin 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原创 2014-04-09 17:15:51 · 1159 阅读 · 1 评论 -
Wooden Sticks
Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee原创 2014-04-09 15:16:53 · 1501 阅读 · 1 评论 -
畅通工程
原文请访问:http://xiaoshig.sinaapp.com/?p=174畅通工程Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条原创 2014-08-01 10:18:14 · 1025 阅读 · 0 评论