Alex0319

分类

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

/ 注册

全部文章（共78篇）

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

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

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

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

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

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

poj1218

所有的数都在√n*√n 的正方形中，所以只需要算出对角线的长度因为对角线上的数都是完全平方数，对角线上的数的个数便是√n 例如100 有1，4，9，16，25，36，49，64，81，100.个如果√n不是整数只需要向下取整就好，因为取不到n 就例如5的话只有1，4. 有不对之处希望指正. #...

poj MATH

2019-05-11

0 428

poj1050最大子段和的二维版

#include <iostream> #include <cstring> #include <algorithm> //我一定会让你们后悔的 using namespace std; int b[105][105]; int dp[105]; int MaxS...

poj DP

2019-04-29

0 510