12 2017 档案

08-图8 How Long Does It Take
摘要：7-12 How Long Does It Take（25 分）Given the relations of all the activities of a project, you are supposed to find the earliest completi... 阅读全文
posted @ 2017-12-23 11:06 ACLJW 阅读(205) 评论(0) 推荐(0)
1949: 没名字的题
摘要：1949: 没名字的题Time Limit: 5 Sec Memory Limit: 1280 MBSubmit: 48 Solved: 6[Submit][Status][Web Board]Description我们知道，在华农有一个特别有名的人，他... 阅读全文
posted @ 2017-12-21 12:39 ACLJW 阅读(113) 评论(0) 推荐(0)
08-图7 公路村村通
摘要：08-图7 公路村村通（30 分） 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路... 阅读全文
posted @ 2017-12-20 12:33 ACLJW 阅读(177) 评论(0) 推荐(0)
07-图6 旅游规划
摘要：07-图6 旅游规划（25 分） 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:... 阅读全文
posted @ 2017-12-19 19:06 ACLJW 阅读(245) 评论(0) 推荐(0)
07-图5 Saving James Bond - Hard Version
摘要：07-图5 Saving James Bond - Hard Version（30 分） This time let us consider the situation in the movie “Live and Let Die” in which Jam... 阅读全文
posted @ 2017-12-18 09:40 ACLJW 阅读(190) 评论(0) 推荐(0)
07-图4 哈利·波特的考试
摘要：07-图4 哈利·波特的考试（25 分） 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可... 阅读全文
posted @ 2017-12-16 18:58 ACLJW 阅读(168) 评论(0) 推荐(0)
06-图3 六度空间
摘要：06-图3 六度空间（30 分） “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空 阅读全文
posted @ 2017-12-16 17:54 ACLJW 阅读(188) 评论(0) 推荐(0)
06-图2 Saving James Bond - Easy Version
摘要：06-图2 Saving James Bond - Easy Version（25 分） This time let us consider the situation in the movie “Live and Let Die” in which Jam... 阅读全文
posted @ 2017-12-15 22:11 ACLJW 阅读(126) 评论(0) 推荐(0)