903SW-BAO - 博客园

2014年5月17日

摘要： reverse();#include#include#include#include#includeusing namespace std;string s1,s2;bool ok(string ss1,string ss2){ int i=0,j=0; while(ss1[i]!='\... 阅读全文

posted @ 2014-05-17 18:12 903SW-BAO 阅读(286) 评论(0) 推荐(0) 编辑

2014年5月16日

辽宁省赛——杨鲁斯卡尔专场-J

摘要：题意：就是一个人走到一个城市就会记录与该城市相连的城市有多少，最后判断这些城市是否全部相连；样例输入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) 编辑

辽宁省赛——杨鲁斯卡尔专场 -F

摘要：题意：题意就是输入N以EOF结尾，形成1-N的数字序列，然后选取一个幸运数字，每隔幸运数字的长度就将数字从序列中删掉，选取幸运数字的规则是最开始是2，之后删掉数字之后每次选取序列中除1和选过的幸运数字外最小的。3#include#include#include #includeusing names... 阅读全文

posted @ 2014-05-16 12:14 903SW-BAO 阅读(196) 评论(0) 推荐(0) 编辑

zzuli训练赛_05_13-D

摘要：题意：在一个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) 编辑

zzuli训练赛_05_13-K

摘要：题意：是输入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) 编辑

2014年5月12日

poj-1426(转)

摘要：大致题意：给出一个整数n，(1 int n,flat;unsigned long long b;void DFS(unsigned long long a,int step){ if(flat||step==19) { return ; } if(a%n==0)... 阅读全文

posted @ 2014-05-12 21:03 903SW-BAO 阅读(91) 评论(0) 推荐(0) 编辑

2014年5月7日

poj-1562

摘要：题意：求途中的连通分量，一个点的八个方向相连都算一个连通分量。Sample Input1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0Sample Output0122Sample Input1 1*3 5*@*@**... 阅读全文

posted @ 2014-05-07 20:52 903SW-BAO 阅读(158) 评论(0) 推荐(0) 编辑

2014年5月5日

转贴 poj分类

摘要： OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109... 阅读全文

posted @ 2014-05-05 21:37 903SW-BAO 阅读(131) 评论(0) 推荐(0) 编辑

poj-2251

摘要：题意：首先会输入个数l,r,c 接下来会如数l个r*c的矩阵，其实点为S，结束点为E，每个点都可以向六个方向走，东，南，西，北，上，下，求从起始点到结束点的最短路径。Sample Input3 4 5S.....###..##..###.#############.####...#########... 阅读全文

posted @ 2014-05-05 21:34 903SW-BAO 阅读(154) 评论(0) 推荐(0) 编辑

poj-1321

摘要： Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空... 阅读全文

posted @ 2014-05-05 19:16 903SW-BAO 阅读(491) 评论(0) 推荐(0) 编辑