摘要：
解题思路：题目虽然很长，其实就是一个约瑟夫环问题，对于输入的字符串，从开始依次进行报数，当报到N=1999时，删除对应的字符，字符串可以看作是首尾相连的环，直到剩余最后一个字符。如果剩余字符为'?'，则输出结果：Yes；如果剩余字符为' '，则输出结果：No；否则输出结果：No comments .注意：本题只有一组测试数据，如果写成输入多组的形式，会超时的。View Code 1#include<iostream>2#include<cstdio>3#include<cstring>4usingnamespacestd;5c 阅读全文
摘要：
题意：给你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 阅读全文