Alex0319

分类

PAT(11) poj(16) 算法(1) 题解(30)

/ 注册

全部文章（共64篇）

poj1028 0ms

#include<cstdio> #include<cstring> using namespace std; // 用一个指针判断一下现在指向的位置就好了，不用栈 int main() { char b[105][105]; char str[10]; ...

poj WATER

2019-08-07

0 518

poj2255 0ms 二叉树的遍历

#include<cstdio> #include<cstring> using namespace std; /*根据二叉树的先序遍历和中序遍历求后序遍历 *利用先序是根->左->右,而中序是左->根->右 *找出根的位置，划分左右子树，在递归求...

BinaryTree poj

2019-08-05

0 641

poj2406 110ms kmp

#include<cstdio> #include<cstring> using namespace std; // KMP next数组的用法 const int Maxn = 1e6; char str[Maxn+5]; int next[Maxn+5]; int len...

poj KMP

2019-08-04

1 535

poj3461 79ms kmp

#include<cstdio> #include<cstring> using namespace std; //KMP char str[1000005],sub[10005]; int next[10005]; int len_str,len_sub; void get...

poj KMP

2019-08-03

1 581

poj 2243 47ms bfs

#include<cstdio> #include<queue> #include<cstring> using namespace std; //bfs水题 struct Node { int x; int y; int steps; ...

poj BFS

2019-08-03

1 530

poj2967 c++ TLE g++ 891ms

c++ TLE到死，G++水过 #include<cstdio> #include<algorithm> using namespace std; int num[1000005]; int n=0; int res = 0,c; bool Judge() { if(...

poj WATER

2019-08-01

1 508

poj1299 0ms

#include<cstdio> #include<cstring> #include<algorithm> #define PI 3.14159 //水题 using namespace std; int main() { char s1[20],s2[...

poj WATER

2019-07-31

0 588

poj2251 16ms BFS

#include<cstdio> #include<queue> #include<cstring> using namespace std; //bfs水题，只是换成了三维 int l,r,c; char matrix[35][35][35]; bool vis...

poj BFS

2019-07-30

1 501

poj1915 266ms bfs

#include #include #include using namespace std; //bfs easy struct Node { int x; int y; int steps; Node(int a,int b,int c):x(a),y(b),st...

poj BFS

2019-07-29

0 502

poj2498 125ms

#include<cstdio> #include<cstring> using namespace std; int a[3]={9,3,7}; //原来是倒着乘的，我佛了 int main() { int n,len,sum; int cnt,j,x; ...

poj WATER

2019-07-28

1 515