上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 算法:单源最短路; Description 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 ... 阅读全文
posted @ 2015-12-16 17:09 (慎独) 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 算法:多源最短路(floyd) 题意:每条通路有一个安全系数,求始点到终点的最大的安全系数并输出,如果没有输出What a pity! c++超时啊 Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系... 阅读全文
posted @ 2015-12-15 12:08 (慎独) 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 算法:多源最短路(floyd) 题意:有多个城镇,有些之间有通路,给你起点和终点,输出最短路径; Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案... 阅读全文
posted @ 2015-12-15 08:59 (慎独) 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 算法:搜索 题意:要求天使的朋友在最短的时间内救出天使,a代表天使,r代表天使的朋友,.代表路,#代表墙,x代表小兵, 每走一步需要一个时间,遇到小兵杀了他要一个时间,移到小兵的位置有要一个时间; 输出最短的时间, 如果救不出来就输出Poor ANGEL has to stay in the p... 阅读全文
posted @ 2015-12-11 18:37 (慎独) 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 算法:深搜 Description 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气... 阅读全文
posted @ 2015-12-11 13:35 (慎独) 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 算法:深搜 题意:让你判断一共有几个羊圈; 思路:像四个方向搜索; Problem Description A while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and... 阅读全文
posted @ 2015-12-11 11:16 (慎独) 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 算法:搜索 题意:相邻的两个数之和是素数,别忘了最后一个,和第一个 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each ... 阅读全文
posted @ 2015-12-11 10:47 (慎独) 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 算法:深搜 题意:就是让你找到一共可以移动多少次,每次只能移到黑色格子上, Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or... 阅读全文
posted @ 2015-12-10 12:14 (慎独) 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 算法:深搜 题意:让你判断有几个油库; Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp w... 阅读全文
posted @ 2015-12-09 20:25 (慎独) 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 简单题 Problem Description As we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a progr... 阅读全文
posted @ 2015-12-08 11:01 (慎独) 阅读(155) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页