2012年8月16日
hdu 1285 确定比赛名次 简单的拓扑排序
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285确定比赛名次Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 51 Accepted Submission(s) : 19Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比 阅读全文
posted @ 2012-08-16 18:29 风之轻吟2012 阅读(185) 评论(0) 推荐(0) 编辑
最短路径 Dijkstra 算法 HDU 3790
摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=3790最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5246 Accepted Submission(s): 1588 Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是 阅读全文
posted @ 2012-08-16 15:20 风之轻吟2012 阅读(185) 评论(0) 推荐(0) 编辑
2012年8月9日
hdu 1010 深搜
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38396 Accepted Submission(s): 10349 Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. Howeve 阅读全文
posted @ 2012-08-09 16:58 风之轻吟2012 阅读(142) 评论(0) 推荐(0) 编辑
究极水题 1273 漫步森林
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1273漫步森林Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1024 Accepted Submission(s): 688 Problem DescriptionGardon和小希每天晚上都喜欢到屋外的森林里散步，设森林里有N块空地，任意两块空地之间都有一条小径相通。他们每次从任意一块空地出发，经过所有的空地后回到原来的空地。 由于他们都喜欢新鲜的旅行 阅读全文
posted @ 2012-08-09 00:13 风之轻吟2012 阅读(156) 评论(0) 推荐(0) 编辑
2012年8月8日
简单的DP 下沙的沙子有几粒？
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1267下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1527 Accepted Submission(s): 776 Problem Description2005年11月份，我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛，在这里，我们获得了历史性的突破，尽管只是一枚铜牌，但获奖那一刻的激动，也许将永远铭刻在我们几个人的心头。借此 阅读全文
posted @ 2012-08-08 23:43 风之轻吟2012 阅读(432) 评论(0) 推荐(0) 编辑
hdu 2151- DP Worm
摘要： WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1835 Accepted Submission(s): 1161 Problem Description自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了一个规律：每过1分钟，毛毛虫会随机从一棵树爬到相 阅读全文
posted @ 2012-08-08 20:51 风之轻吟2012 阅读(287) 评论(0) 推荐(0) 编辑
并查集--小希的迷宫
摘要： 小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14162 Accepted Submission(s): 4297 Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A 阅读全文
posted @ 2012-08-08 17:17 风之轻吟2012 阅读(388) 评论(0) 推荐(0) 编辑
2012年8月7日
简单的深度搜索--素环问题
摘要： 杭电地址：http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13751 Accepted Submission(s): 6276 Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2 阅读全文
posted @ 2012-08-07 17:07 风之轻吟2012 阅读(126) 评论(0) 推荐(0) 编辑
2012年8月6日
Kruskal+并查集
摘要： 杭电题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1233Statistics还是畅通工程Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 18Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间 阅读全文
posted @ 2012-08-06 15:09 风之轻吟2012 阅读(194) 评论(0) 推荐(0) 编辑