摘要: 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽 阅读全文
posted @ 2016-12-17 21:55 J_william 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人 阅读全文
posted @ 2016-12-17 21:51 J_william 阅读(594) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description saffah的一个朋友S酷爱滑雪,并且追求刺激(exitement,由于刺激过度导致拼写都缺了个字母),喜欢忽高忽低的感觉。现在S拿到了一张地图,试图制定一个最长路径。然而有的地图过于庞大,不易直接看出,所以S请来了saffah,saffah又请来了你向其帮忙。 地 阅读全文
posted @ 2016-12-17 10:54 J_william 阅读(241) 评论(0) 推荐(0) 编辑