摘要:
算法:多源最短路(floyd) 题意:每条通路有一个安全系数,求始点到终点的最大的安全系数并输出,如果没有输出What a pity! c++超时啊 Problem Description XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系... 阅读全文
摘要:
算法:搜索 题意:要求天使的朋友在最短的时间内救出天使,a代表天使,r代表天使的朋友,.代表路,#代表墙,x代表小兵, 每走一步需要一个时间,遇到小兵杀了他要一个时间,移到小兵的位置有要一个时间; 输出最短的时间, 如果救不出来就输出Poor ANGEL has to stay in the p... 阅读全文
摘要:
算法:深搜 题意:让你判断一共有几个羊圈; 思路:像四个方向搜索; Problem Description A while ago I had trouble sleeping. I used to lie awake, staring at the ceiling, for hours and... 阅读全文
摘要:
算法:搜索 题意:相邻的两个数之和是素数,别忘了最后一个,和第一个 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each ... 阅读全文
摘要:
算法:深搜 题意:就是让你找到一共可以移动多少次,每次只能移到黑色格子上, Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or... 阅读全文
摘要:
算法:深搜 题意:让你判断有几个油库; Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp w... 阅读全文
摘要:
简单题 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... 阅读全文