Alex0319

分类

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

/ 注册

全部文章（共64篇）

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

poj2585 157ms

#include<cstdio> #include<cstring> #define INF 0x3f3f3f3f using namespace std; //MST，prim //MST找最大权值 int matrix[505][505]; int dis[505]; b...

poj MST

2019-07-23

0 412

poj1363 栈的简单应用 63ms

刘汝佳紫书原题 #include<cstdio> #include<stack> using namespace std; //栈的简单应用 //两种情况A->C,C->B, int main() { int n,A,B; bool f = tr...

poj STL

2019-07-25

0 508

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

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