原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/C畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19633Accepted Submission(s): 10103Problem Description某省调查城镇交通状况，得到现有 Read More
PS:第一道并查集题目Orz链接：http://acm.hdu.edu.cn/showproblem.php?pid=1878CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=10462#problem/A欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7271Accepted Submission(s): 2548Problem Description欧拉回路是 Read More
【转自】http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html文章作者：yx_th000文章来源：Cherish_yimi(http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。 [本文新址：http://www.ahathinking.com/archives/10.html]昨天和今天学习了并查集和trie树，并练习了三道入门题目，理解更为深刻，觉得有必要总结一下，这其中的内容定义之类的是取自网络，操作的说明解释及程序的注释部分为个人理解。并查集学习：l并查集：(un Read More
原题链接：http://poj.org/problem?id=2488我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/AA Knight's JourneyTime Limit:1000MSMemory Limit:65536KTotal Submissions:23452Accepted:7944DescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again Read More
ＤＦＳ 水题原题链接：http://poj.org/problem?id=3620我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/BAvoid The LakesTime Limit:1000MSMemory Limit:65536KTotal Submissions:5563Accepted:2995DescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggravated by t Read More
最短路的简单应用问题。原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790CSUST链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19760#problem/L最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6346Accepted Submission(s): 1922Problem Description给你n个 Read More
原题链接：http://poj.org/problem?id=1062我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/E昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:29628Accepted:8296Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯， Read More
原题链接：http://poj.org/problem?id=1847我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/D最短路模板题。TramTime Limit:1000MSMemory Limit:30000KTotal Submissions:7960Accepted:2861DescriptionTram network in Zagreb consists of a number of intersections and rails connecting some of them. In Read More
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1076我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/H1076. TrashTime Limit: 1.0 secondMemory Limit: 16 MBDescriptionYou were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash and Read More
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3488我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#overviewTourTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1147Accepted Submission(s): 604Problem DescriptionIn the kingdom of Henr Read More