2014年3月9日
hdu_1272_小希的迷宫_201403091527
摘要： 小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22465Accepted Submission(s): 6862Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提 阅读全文
posted @ 2014-03-09 19:46 龙腾四海365 阅读(203) 评论(0) 推荐(0)
hdu_1856_More is better_201403091720
摘要： More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 11893Accepted Submission(s): 4402Problem DescriptionMr 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 阅读全文
posted @ 2014-03-09 19:44 龙腾四海365 阅读(248) 评论(0) 推荐(0)
hdu_1213_How Many Tables_201403091126
摘要： How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11038Accepted Submission(s): 5447Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he nee 阅读全文
posted @ 2014-03-09 11:38 龙腾四海365 阅读(160) 评论(0) 推荐(0)
hdu_1232_畅通工程_201403091018
摘要： 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25811Accepted Submission(s): 13493Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行 阅读全文
posted @ 2014-03-09 10:35 龙腾四海365 阅读(158) 评论(0) 推荐(0)
并查集
摘要： 并查集http://wenku.baidu.com/view/7ed5c917866fb84ae45c8da5.html并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判 阅读全文
posted @ 2014-03-09 10:02 龙腾四海365 阅读(284) 评论(0) 推荐(0)