hdu
文章平均质量分 69
「已注销」
这个作者很懒,什么都没留下…
展开
-
HDU-2200Eddy's AC难题
Eddy's AC难题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题原创 2017-11-23 20:56:23 · 371 阅读 · 0 评论 -
hdu1195Open the Lock
Open the LockNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9.Each time, you can add or minus 1 to any digit.原创 2017-10-24 19:39:06 · 271 阅读 · 0 评论 -
hdu1010 Tempter of the Bone
Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the原创 2017-10-24 19:21:19 · 163 阅读 · 0 评论 -
hdu 1973 Prime Path (bfs)
hdu 1973 Prime Path (bfs)Problem DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room原创 2017-10-24 19:15:47 · 215 阅读 · 0 评论 -
HDU2048 神、上帝以及老天爷
Problem D: 神、上帝以及老天爷DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的: 首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从箱中取一个字条; 最后,如果取得的字条上写的就是自己原创 2017-10-31 19:27:23 · 337 阅读 · 0 评论 -
HDU2045 LELE的RPG难题
杭电2045不容易系列之(3)—— LELE的RPG难题 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不原创 2017-10-31 19:25:10 · 249 阅读 · 0 评论 -
HDU2041 - 超级楼梯
H - 超级楼梯有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1Output对于每个测试实例,请输出不同走法的数量Sample Input223Sample Output12 #include原创 2017-10-31 19:12:35 · 353 阅读 · 0 评论 -
hdu1879 继续畅通工程
继续畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(原创 2017-10-23 19:02:07 · 781 阅读 · 0 评论 -
hdu1875 畅通工程再续
畅通工程再续Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不原创 2017-10-23 19:00:27 · 175 阅读 · 0 评论 -
hdu1863 畅通工程
畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N行对应村庄原创 2017-10-23 18:54:57 · 201 阅读 · 0 评论 -
HDU 1003 B - Max Sum
Max SumProblem DescriptionGiven 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 + (原创 2017-10-14 14:07:28 · 223 阅读 · 0 评论 -
HDU - 6027 Easy Summation
You are encountered with a traditional problem concerning the sums of powers. Given two integers n and k. Let f(i)=ik, please evaluate the sumf(1)+f(2)+...+f(n). The problem is simple as it looks,原创 2017-10-14 14:06:28 · 334 阅读 · 0 评论 -
HDU - 6023Automatic Judge
Automatic Judge Welcome to HDU to take part in the second CCPC girls’ competition! A new automatic judge system is used for this competition. During the five-hour contest time, you can submit原创 2017-10-14 14:05:12 · 285 阅读 · 0 评论 -
HDU - 2096 小明A+B
小明A+BProblem Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1) 1234和34是相等的2) 35+80=15给定非负整原创 2017-10-14 14:04:31 · 335 阅读 · 0 评论 -
HDU - 2089 不要62
E - 不要62杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是6原创 2017-10-14 11:59:05 · 272 阅读 · 0 评论 -
HDU - 2051 十进制转换二进制
Give you a number on base ten,you should output it on base two.(0 InputFor each case there is a postive number n on base ten, end of file.OutputFor each case output a number on base two.Samp原创 2017-10-14 11:58:23 · 262 阅读 · 0 评论 -
HDU - 2031 进制转换
进制转换Problem Description输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 Sample Inpu原创 2017-10-14 11:57:41 · 233 阅读 · 0 评论 -
HDU-1242-Rescue
RescueAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friend原创 2017-10-24 19:39:41 · 194 阅读 · 0 评论 -
hdu2717 Catch That Cow
Catch That CowFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a point原创 2017-10-24 19:45:00 · 266 阅读 · 0 评论 -
HDU1213 How Many Tables
How Many TablesToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends k原创 2017-10-25 14:10:35 · 237 阅读 · 0 评论 -
poj1308、HDU1325 、Is It A Tree
Is It A Tree?A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following prop原创 2017-10-25 14:15:05 · 312 阅读 · 0 评论 -
HDU1272 小希的迷宫
小希的迷宫上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让原创 2017-10-25 14:11:45 · 154 阅读 · 0 评论 -
HDU2050 - 折线分割平面
折线分割平面----公式 f(n)=2n2 -n + 1 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示原创 2017-10-31 19:16:30 · 279 阅读 · 0 评论 -
hdu2044 小蜜蜂
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sample原创 2017-11-03 19:52:43 · 362 阅读 · 0 评论 -
HDU 2073 无限的路
P - 无限的路甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形: 甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。Input第一个数是正整数N(≤100)。代表数据的组数。 每组数据由四原创 2017-11-03 19:47:32 · 253 阅读 · 0 评论 -
HDU 1050 Moving Tables
C - Moving TablesThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side an原创 2017-10-29 08:57:11 · 427 阅读 · 0 评论 -
HDU1016 Prime Ring Problem
Prime Ring ProblemA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prim原创 2017-10-24 19:33:47 · 245 阅读 · 0 评论 -
hdu 1290 切蛋糕
或许你曾经牢骚满腹 或许你依然心怀忧伤 或许你近在咫尺 或许你我天各一方 对于每一个学子 母校 永远航行在 生命的海洋 今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋糕吧,这可是名牌,估计要花掉我半年的银子呢。原创 2017-11-03 19:54:04 · 346 阅读 · 0 评论 -
HDU 1249 三角形分割平面
用N个三角形最多可以把平面分成几个区域? Input输入数据的第一行是一个正整数T(1Output对于每组测试数据,请输出题目中要求的结果. Sample Input212Sample Output28 #includelong long s[10008];int main(){ int T,i; scanf原创 2017-11-03 19:51:12 · 378 阅读 · 0 评论 -
hdu 1267 下沙的沙子有几粒
下沙的沙子有几粒?2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。实际上,除了获奖以外,在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候,听到某个学校的一个队员在原创 2017-11-03 19:48:49 · 226 阅读 · 0 评论 -
hdu 2049 考新郎
考新郎 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也原创 2017-11-03 19:44:15 · 274 阅读 · 0 评论 -
hdu 2563 二维平面移动
在一无限大的二维平面中,我们做如下假设: 1、 每次只能移动一格; 2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走); 3、 走过的格子立即塌陷无法再走第二次; 求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。 Input首先给出一个正整数C,表示有C组测试数据 接下来的C行,每原创 2017-11-03 19:40:17 · 710 阅读 · 0 评论 -
HDU 2047 阿牛的EOF牛肉串
杭电2047阿牛的EOF牛肉串今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有原创 2017-11-03 19:36:47 · 274 阅读 · 0 评论 -
HDU - 1286 F - 找新朋友
F - 找新朋友新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input第一行是测试数据的组数CN(Case number,1Output对于每一个N,输出一行新朋友的人数,这样原创 2017-10-26 19:37:47 · 247 阅读 · 0 评论 -
HDU1856 More is better
More is betterMr Wang wants some boys to help him with a project. Because the project is rather complex,the more boys come, the better it will be. Of course there are certain requirements.Mr原创 2017-10-25 14:14:24 · 140 阅读 · 0 评论 -
HDU1232 畅通工程
畅通工程某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,原创 2017-10-25 14:11:02 · 161 阅读 · 0 评论 -
Friend-Graph
Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if ther原创 2017-10-14 11:56:57 · 260 阅读 · 0 评论 -
Chinese Zodiac
Chinese ZodiacTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThe Chinese Zodiac, kno原创 2017-10-14 11:56:11 · 361 阅读 · 0 评论 -
HDU - 2570 迷瘴
H - 迷瘴HDU - 2570 通过悬崖的yifenfei,又面临着幽谷的考验―― 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓原创 2017-10-27 20:07:01 · 302 阅读 · 0 评论 -
HDU - 2187 J - 悼念512汶川大地震遇难同胞――老人是真饿了
J - 悼念512汶川大地震遇难同胞――老人是真饿了HDU - 2187 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多能采购多少重量的大米呢?Input输入数据首先包含一个原创 2017-10-27 20:06:03 · 828 阅读 · 0 评论