2017年12月_ACLJW

原创 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 completion time of the project.Input Specification:Each input file contain...

2017-12-23 11:05:43 425

原创 1949: 没名字的题

1949: 没名字的题Time Limit: 5 Sec Memory Limit: 1280 MBSubmit: 48 Solved: 6[Submit][Status][Web Board]Description我们知道，在华农有一个特别有名的人，他叫做WeYoung，由于他太过有名了，几乎华农的所有人都认识他。这天是国庆节假期后的第一天，WeYoung跟往常一样在11点早早的...

2017-12-21 12:38:56 187

原创 08-图7 公路村村通

08-图7 公路村村通（30 分）现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式: ...

2017-12-20 12:33:09 410

原创 07-图6 旅游规划

07-图6 旅游规划（25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M...

2017-12-19 19:05:36 376

原创 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 James Bond, the world’s most famous spy, was captured by a group of drug ...

2017-12-18 09:39:34 273

原创 07-图4 哈利·波特的考试

07-图4 哈利·波特的考试（25 分）哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。...

2017-12-16 18:58:17 191

原创 06-图3 六度空间

06-图3 六度空间（30 分） “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许...

2017-12-16 17:53:51 228

原创 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 James Bond, the world’s most famous spy, was captured by a group of drug ...

2017-12-15 22:11:18 126

Jingwang Li