摘要: 题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入87 7 4 3 3 3 2 1105 4 3 3 2 2 2 1 1 1样例输出NOYES解题思路:其实就是判断无向连通图,sum#include#include#include #includeu... 阅读全文
posted @ 2014-05-16 12:19 903SW-BAO 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题意:题意就是输入N以EOF结尾,形成1-N的数字序列,然后选取一个幸运数字,每隔幸运数字的长度就将数字从序列中删掉,选取幸运数字的规则是最开始是2,之后删掉数字之后每次选取序列中除1和选过的幸运数字外最小的。3#include#include#include #includeusing names... 阅读全文
posted @ 2014-05-16 12:14 903SW-BAO 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题意:在一个100*100的战场中有两个伤员,输入会输入两个伤员的坐标x1,y1,x2,y2。问最快该怎么将伤员救出。不是从原点出发,而是将两个伤员的坐标连线,求该直线在正方形战场中间的距离。样例输入1.0 2.0 3.0 4.015.0 23.0 46.5 7.0样例输出140.0167.61解题... 阅读全文
posted @ 2014-05-16 12:06 903SW-BAO 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题意:是输入N,2#include#includeusing namespace std;bool temp[100000];bool Try(int n)//判断素数 { if(n==2) return true; for(int i=2;i>n) { ... 阅读全文
posted @ 2014-05-16 11:58 903SW-BAO 阅读(163) 评论(0) 推荐(0) 编辑