2013年8月13日
HDU 1232 畅通工程（并查集）
摘要： 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23103Accepted Submission(s): 12042Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行 阅读全文
posted @ 2013-08-13 22:08 SStep 阅读(197) 评论(0) 推荐(0) 编辑
HDU 1180 诡异的楼梯(优先队列）
摘要： 诡异的楼梯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7325Accepted Submission(s): 1736Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路 阅读全文
posted @ 2013-08-13 18:24 SStep 阅读(150) 评论(0) 推荐(0) 编辑
HDU 1075 What Are You Talking About(map映照容器)(搜索)
摘要： What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 10593Accepted Submission(s): 3367Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian 阅读全文
posted @ 2013-08-13 09:26 SStep 阅读(189) 评论(0) 推荐(0) 编辑