Alex0319

分类

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

/ 注册

全部文章（共78篇）

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

poj3970 0ms gcd

#include<cstdio> #include<algorithm> using namespace std; //真的水，找所有团队人数的最小公倍数就好了 int gcd(int a,int b) { return !b?a:gcd(b,a%b); } int ...

poj MATH

2019-07-28

0 580

poj2602 大数加法 G++64ms，C++1469ms

简单的大数模拟不能用int数组，否则一定会超时，不管G还是C，所以这里考查的就是字符串的输出了，puts比一个个输出快。 #include<cstdio> #include<cstring> using namespace std; //水题，直接模拟大数加法就好了 char...

poj WATER

2019-07-28

1 686

poj1458 LCSub 0ms 164K

#include<cstdio> #include<cstring> using namespace std; //LCSub问题，水题,滚动数组优化空间 int main() { char str[1005],str1[1005]; int dp[2][10...

poj DP

2019-07-27

0 588

poj1183 16ms 数学公式推导，

#include<cstdio> using namespace std; typedef long long ll; //公式推导，其实就是找到x+c/x的最小值(c=a*a+1),而且保证x与 c/x都为整数 int main() { ll a,i,tmp; whil...

poj MATH

2019-07-27

0 494

poj1013 0ms 称硬币

#include<cstdio> #include<cstring> using namespace std; //简单枚举 char left[3][7];//左边天平的砝码 char right[3][7];//右边天平的砝码 char res[3][7];//右边的情况...

poj Enumeration

2019-07-26

0 565

poj2367 0ms 拓补排序

#include<cstdio> #include<queue> #include<cstring> using namespace std; //拓补排序入门水题 int G[105][105]; int in[105]; int ans[105]; queue...

poj toposort

2019-07-26

0 554