果枫-国峰

摘要： 题意：从a开始，找到r所需的时间（r可以有多个，找到第一个输出所需的时间即可），‘#’是墙不可走， 经过‘.’时间加1，经过‘x’时间加2.解法：广搜，使用优先队列，队列中的首元素都为队列中step最小的一个元素。注意：r可以有多个。ac代码：View Code #include<iostream>#include<queue>using namespace std;const int M=200+10;char map[M][M];//地图int use[M][M];//用作标记int nn[4][2]={0,1,-1,0,0,-1,1,0};//方向向量：左，上，右 阅读全文

摘要： 题意：找一对最接近的素数（素数对可以相等）其和等于给出的偶数。解法：prim[10001]数组中不是素数标记为1，从prim[]下标为n/2开始搜.注意：素数对可以相等。ac代码：View Code #include<iostream>using namespace std;const int m=10000+1;bool prim[m];int main(){ int i,j; memset(prim,0,sizeof(prim)); prim[0]=prim[1]=1; for(i=2;i<=m/2;i++)//预处理，执行后不是素数的被标记为1 { ... 阅读全文

摘要： 题意：Z每走一步S就要往相反的方向走一步（所走的那步假如是墙，或者出界，S不动）如果能找到S请输出最小的步数，不能输出“Bad Luck!”解发：广搜，vis[][][][]标记Z，S已走过的路。注意：特别要注意，此题的地图必须用gets（）或scanf（“%s”）输入，其中的缘由本人也不知，但我已经故意尝试用cin输入地图，但结果是wa。代码后有大量的测试数据，测试结果运行我的代码即可。ac代码：View Code #include<iostream>#include<queue>using namespace std;const int m=22;char map[ 阅读全文

摘要： 题意：W H分别代表图的列与行，图中有'.' '#' '@'从@的位置出发最多能搜到多少个‘.’,‘#’为障碍物。解法：广搜ac代码：View Code #include<iostream>#include<queue>using namespace std;const int M=20+3;char map[M][M];//地图bool use[M][M];//用作标记int v[4][2]={-1,0,0,-1,1,0,0,1};//方向向量：左，上，右，下struct que{ int i,j;};int main( 阅读全文

摘要： 题意：找图中没有连在一起的'@'的个数。解法：广搜ac代码：View Code #include<iostream>#include<queue>using namespace std;const int M=100+10;char map[M][M];//地图bool use[M][M];//用作标记int vec[8][2]={-1, 0,-1,-1,0,-1,1,-1,1, 0,1, 1,0, 1,-1,1};//方向向量：左，左上，上，右上，右，右下，下，左下struct que{ int i,j;};int main(){ int m,n; i 阅读全文

摘要： 题意：给你两个数，求和。很明显无论是int（最多能装10位的数），还是__int64（最多能装20位的数）都装不起1000位的数，所以必须用字符串装要相加的数。解法：使用strrev（）把字符串中的元素倒过来，如:a[3]="abc",strrev(a),数组a中的元素循序为"cba"注意：输入的两个数都为0的情况，或一个数为0的情况。ac代码：View Code #include <stdio.h>#include<string.h>int main(){ int t; char a[1020],b[1020],c[1020]; 阅读全文

摘要： 题意：容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。能平分的话请输出最少要倒的次数，否则输出"NO"。解法：广搜，每一个队头元素都要进行6次操作，如图进行了n->m一次操作：对应的6中操作（S->N,S->M,N->S,N->M,M->S,M->N）此图必须注意：n,m的意思为：瓶子n中此刻存在的可乐量为n，瓶子m中此刻存在的可乐量为m注意：从一个瓶倒进另一个瓶时必须分两种情况，1：能装满 阅读全文

摘要： //sort排序用法//函数原型: void sort(iterator begin, iterator end);//将[begin,end) 之间的元素使用默认的<进行排序#include <algorithm> // 包含头文件//自定义排序函数bool cmp(const int a,const int b){ return a > b;}int main(){ int a[5]={3,4,1,2,5}; sort(a,a+5,cmp); //cmp,降序排序 5,4,3,2,1 sort(a,a+5); //默认升序排序，1,2,3,4,5 return 0; 阅读全文

摘要： 题意：m × n (m行, n列)的迷宫，给你两个坐标A（x1,y1），B（x2,y2）,从A->B转过的最少弯数是否满足条件 满足输出“yes”，否输出“no”解法：广搜，特别注意：走过的点绝不可以标记，原因：如图三点1，2，3，假设1转弯数为5方向向下，2的转弯数为6方向向右，假设此时点2在队头，点2先搜到点3，如果把3标记，点3的转弯数为6，点1不能搜到点3，导致点3的转弯数不是最小，结果不言而知的wa。 很多人说用优先队列，但这题只要你标记了即使用优先队列还是不行，原因：假设1转弯数为5方向向右，2的转弯数为5方向向右，1，2的转弯数都为5都可在队头，假设此时点1在队头 阅读全文

摘要： 并查集学习：下面附模板代码l 并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元素初始化为一个集合初始化后每一个元素的父亲节点是它本身，每一个元素的祖先节点也是它本身（也可以根据情况而变）。2、Find_Set(x) 查找一个元素所在的集合查找一个元素所在的集合，其精髓是找到这个元素所在集合的祖先！这个才是并查集. 阅读全文

摘要： 题意：从，左上后角->右上前角，的最短时间是否满足题目给出的时间，满足输出最短时间，否输出-1. 输入数据比较难理解： A B C可以理解为对应输入的A->x轴的单位长度，B->z轴的单位长度（方向向向下），C->y轴的单位长度. 注：左上后角作为坐标原点。3 3 4 200 1 1 10 0 1 10 1 1 1//第一块1 1 1 11 0 0 10 1 1 1//第二块0 0 0 00 1 1 00 1 1 0//第三块解法：广搜，队列峰注：进队列后必须马上标记。ac代码：View Code #include<iostream>#include< 阅读全文

摘要： 题意：输入N M，N代表开始时存在N种不同的集合数从0~（N-1），M代表有M行输入。 M X Y 代表X与Y的内容相同并在一个集合中。 S X 代表要从X当前的集合中脱离出来成为一个独立的集合。 最后要求的是不同集合数的个数。 输入数据比较大，这题最好用scanf（）；printf（）输入 输出。解法：并查集，在集合中删除元素，用N~N+N+M作为虚拟节点。注意：并查集，找父节点时用压缩路径的方法，本人一开始用了递归，结果不言而知的wa。代码：View Code #include<iostream>#include<algorithm>using namespace 阅读全文

摘要： 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1 阅读全文