HDU
文章平均质量分 82
我是一只小菜鸟0_0
这个作者很懒,什么都没留下…
展开
-
HDU 1869 六度分离 【floyd】
Description1967年,美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其原创 2014-08-01 15:41:45 · 606 阅读 · 1 评论 -
HDU 2602 Bone Collector 【01背包】
点击打开链接原创 2014-07-30 16:51:21 · 375 阅读 · 0 评论 -
HDU 1061 Rightmost Digit 【快速求幂】
DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T原创 2014-08-06 09:31:13 · 481 阅读 · 1 评论 -
HDU 1754 I Hate It 【线段树】
Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件原创 2014-08-09 09:02:24 · 356 阅读 · 0 评论 -
HDU 1701 Binary Tree Traversals 【二叉树】
DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important w原创 2014-07-31 14:20:42 · 439 阅读 · 0 评论 -
HDU 1166 敌兵布阵 【线段树】
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。原创 2014-08-08 19:36:40 · 376 阅读 · 0 评论 -
HDU 1143 Tri Tiling 【递推】
题目描述Problem DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle.输入Input consists of several test cases followed by a原创 2014-04-15 19:34:56 · 476 阅读 · 0 评论 -
HDU 1068 Girls and Boys 【二分图+增广路】
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7559 Accepted Submission(s): 3463Problem Descriptionthe secon原创 2014-08-16 09:10:25 · 414 阅读 · 0 评论 -
HDU 1505 City Game 【扫描线】
City GameCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus DescriptionBob is a strategy game programming原创 2014-08-12 09:17:43 · 473 阅读 · 2 评论 -
HDU 1151 Air Raid 【二分图+增广路】
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3365 Accepted Submission(s): 2214Problem DescriptionConsider a town w原创 2014-08-16 09:05:59 · 497 阅读 · 0 评论 -
HDU 2063 过山车 【二分图+增广路】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10977 Accepted Submission(s): 4834Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2014-08-16 08:59:44 · 414 阅读 · 0 评论 -
HDU 2066 一个人的旅行 【floyd】
Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪原创 2014-08-01 15:39:02 · 409 阅读 · 0 评论 -
产生冠军 HDU 2094 【拓扑排序】
Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,原创 2014-08-01 20:45:31 · 671 阅读 · 1 评论 -
HDU 1114 Piggy-Bank 【完全背包】
题目链接原创 2014-07-30 16:53:53 · 343 阅读 · 0 评论