2014年2月17日
dijkstra算法~痛苦三个半时
摘要： 畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22889 Accepted Submission(s): 8035Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 In... 阅读全文
posted @ 2014-02-17 21:50 偶尔会寂寞 阅读(330) 评论(2) 推荐(0) 编辑
最长上升子序列输出下标
摘要： FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8025 Accepted Submission(s): 3556Special JudgeProblem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on.. 阅读全文
posted @ 2014-02-17 17:49 偶尔会寂寞 阅读(311) 评论(0) 推荐(0) 编辑