摘要: 解题思路:题目虽然很长,其实就是一个约瑟夫环问题,对于输入的字符串,从开始依次进行报数,当报到N=1999时,删除对应的字符,字符串可以看作是首尾相连的环,直到剩余最后一个字符。如果剩余字符为'?',则输出结果:Yes;如果剩余字符为' ',则输出结果:No;否则输出结果:No comments .注意:本题只有一组测试数据,如果写成输入多组的形式,会超时的。View Code 1#include<iostream>2#include<cstdio>3#include<cstring>4usingnamespacestd;5c 阅读全文
posted @ 2012-04-13 11:53 笑巧 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。解题思路:这是最短路问题的变形,以前做的只是求两点之间的最短距离,现在除了距离最短,在此基础上增加了花费最少。用弗洛伊德算法同样可以求解。注意:输入时要考虑重边情况。由于0<n<=1000,0<m<100000,开二维数组也不小,用C++提交超时,把输入输出改用scanf和printf 就AC了。View Code 1#include<iostream>2#include<cstdio>3#in 阅读全文
posted @ 2012-04-13 11:05 笑巧 阅读(819) 评论(0) 推荐(0) 编辑