Alex0319

poj

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

/ 注册

全部文章 / poj （共39篇）

poj3663

#include<cstdio> #include<algorithm> using namespace std; const int Maxn = 2e4; //binarysearch水题 int main() { int n,s; int num[Max...

poj BinarySearch

2019-08-13

0 479

poj2413 329ms java大数水过

import java.util.*; import java.math.*; public class Main { //java大数水过 public static void main(String[] args) { Scanner in = new Scan...

java poj

2019-08-11

0 468

poj1256 32ms

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; bool cmp(int a,int b) { /*扩大两倍两个同类型字母正好差2，中间可以放一个大(小...

poj STL

2019-08-09

0 572

poj2369 0ms

#include<cstdio> #include<cstring> using namespace std; //逐个判断是否满足条件，如果一次性更改所有的话比较麻烦时间复杂度要*n //不算很难，但网上说是置换群。 int gcd(int a,int b) { r...

poj 置换群

2019-08-08

0 490

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

poj3096 0ms 尺取法

#include<cstdio> #include<cstring> #include<string> #include<map> using namespace std; int main() { char s[3]; string ...

2019-08-06

1 570

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