Alex0319

题解

PAT(11) poj(16) 算法(1)

/ 注册

全部文章 / 题解（共27篇）

poj3983 0ms 暴力模拟

#include<cstdio> #include<cmath> using namespace std; //暴力模拟，括号有5种，符号有64种，一共5*64，所以暴力 #define rep(i,a,b) for(int i = a;i<b;++i) #define...

Violent poj

2019-08-20

0 555

poj2456 110ms 二分+贪心

#include<cstdio> #include<algorithm> //二分，很多需要注意的地方 const int Maxn = 1e5; int stalls[Maxn+5]; int n,c; int cnt,tmp; bool Judge(int dis) { ...

BinarySearch poj GREEDY

2019-08-19

0 579

poj1844 0ms 数学题

#include<cstdio> using namespace std; /*sum-n如果为奇数肯定不可能，因为从+ -> -,一定相差2*x，一定是偶数如果为偶数的话，那么该偶数一定小于sum，所以一定在1+……+i中由若干个数相加之和中因为小于sum的偶数肯定在su...

poj MATH

2019-08-18

0 390

poj3618 110ms 绝对值排序

#include<cstdio> #include<algorithm> #include<cmath> using namespace std; //绝对值排序 //没看清题开始要仔细审题 bool cmp(const int a,const int b) {...

SORT poj

2019-08-17

0 633

poj1426 125ms dfs

#include<cstdio> #include<queue> using namespace std; typedef long long ll; //bfs,dfs都可以 int n; bool f; void dfs(ll a,int step) { if(f...

2019-08-16

0 488

poj2081 16ms

#include<cstdio> #include<bitset> using namespace std; const int Maxn = 500000; int num[Maxn+5]; int tmp; bitset<10000000> bit1; voi...

poj WATER

2019-08-15

0 439

poj3672 97ms 水题

#include<cstdio> using namespace std; //easy int main() { int m,t,u,f,d,c; scanf("%d%d%d%d%d",&m,&t,&u,&f,&d); g...

poj WATER

2019-08-14

0 453