![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告1
苏城yzw
这个作者很懒,什么都没留下…
展开
-
hdu 1875 最小生成树
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14141 Accepted Submission(s): 4354Problem Description相信大家都听说一个“百岛湖”的地方吧原创 2014-07-20 15:36:05 · 344 阅读 · 0 评论 -
hdu 3371 最小生成树Connect the Cities
Problem DescriptionIn 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The government原创 2014-07-27 11:04:03 · 389 阅读 · 0 评论 -
hdu 1541 树状数组 Stars
Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars tha原创 2014-07-27 21:10:37 · 348 阅读 · 0 评论 -
hdu 2066 一个人的旅行 最短路径
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时原创 2014-07-25 18:31:57 · 407 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 线段树/归并排序
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque原创 2014-07-25 14:21:08 · 413 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number 线段树
Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we move原创 2014-07-24 10:44:34 · 421 阅读 · 0 评论 -
hdu 1878 欧拉回路 欧拉回路+并查集
Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 束。Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出0。Sample Inp原创 2014-07-24 08:35:31 · 381 阅读 · 0 评论 -
hdu2063 二分图最大匹配
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑原创 2014-07-20 08:55:41 · 397 阅读 · 0 评论 -
hdu 1556 Color the ball 线段树
Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0,输入结束。 Output每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。 Sample Inpu原创 2014-07-21 12:26:48 · 296 阅读 · 0 评论 -
poj 1061 扩展欧几里得
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面原创 2014-07-20 11:56:17 · 343 阅读 · 0 评论 -
hdu 1257 动态规划
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2014-07-20 17:11:28 · 342 阅读 · 0 评论 -
hdu 1232 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29760 Accepted Submission(s): 15629Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2014-07-20 14:26:33 · 318 阅读 · 0 评论 -
hdu 1045 DFS
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle原创 2014-07-20 09:40:12 · 316 阅读 · 0 评论 -
hdu 1166 线段树
Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视原创 2014-07-20 21:29:33 · 348 阅读 · 0 评论 -
hdu 1285 拓扑排序
Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求原创 2014-07-20 10:18:17 · 358 阅读 · 0 评论 -
每天给自己一个计划
以前的学习,总是没有目的性原创 2014-10-07 20:30:16 · 491 阅读 · 0 评论