Alex0319

分类

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

/ 注册

全部文章（共64篇）

poj3750 简单模拟

直接模拟就好，加一个标志数组表示此人是否被挑出 #include<cstdio> #include<cstring> using namespace std; char kids[100][20]; bool flag[100]={false}; //找规律 int mai...

poj WATER

2019-05-28

0 553

poj 2262 哥德巴赫猜想（埃筛法）

#include<cstdio> #include<bitset> using namespace std; #define MAXN 1000000 //素数打表水题 bitset<MAXN+5> Prime; void is_prime() { fo...

poj MATH

2019-06-12

0 461

poj2299 逆序数对，归并排序

#include using namespace std; long long int cnt = 0; void merge_sort(int *A,int left,int right,int *T) { if(right-left>1) { int mid = left+ (right-...

poj SORT

2019-06-21

0 466

poj3619 推公式

#include<cstdio> #include<cmath> using namespace std; int main() { int n,k,now; double ans; int s,t,r,tmp,x; scanf("%...

poj WATER

2019-07-13

0 453

poj1007

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; //逆序数排序 struct Node{ int cnt; char str[105]; } D...

poj WATER

2019-07-13

0 403

poj3984 bfs开始的地方。保存路径难点

#include<cstdio> using namespace std; struct Node { int x;//当前结点的坐标 int y;//当前结点的坐标 int pre;//前驱 } q[200]; bool vis[10][10];//是否访问 i...

poj BFS

2019-07-15

0 504

poj1321 dfs 0ms

#include<cstdio> #include<cstring> using namespace std; bool matrix[10][10]; bool row[10];//行有无 int ans = 0,n,k,cnt = 0; void dfs(int r) {...

poj DFS

2019-07-19

0 569

poj1979 bfs

#include<cstdio> #include<queue> #include<cstring> using namespace std; //简单bfs开始把行列搞错了 struct Node { int x; int y;//坐标 ...

poj BFS

2019-07-20

0 449

poj1258 prim算法

#include<cstdio> #include<cstring> #define INF 0x3f3f3f3f using namespace std; //prim算法，没有很难，再看看就好了 int matrix[105][105]; int dis[105]; bo...

poj MST

2019-07-20

0 489

poj1251 0ms scanf

使用了scanf输入，之前RE，看了discuss之后才发现，行末可能有多个空格，所以要循环getchar() 附代码： #include<cstdio> #include<cstring> #define INF 0x3f3f3f3f using namespace st...

poj MST

2019-07-20

0 420