Alex0319

题解

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

/ 注册

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

poj3664 63ms sort水过

#include<cstdio> #include<algorithm> using namespace std; //直接排序，无脑水过 const int N = 50005; struct Node{ int fir; int sec; int ...

SORT poj

2019-09-08

0 464

poj3173 找规律输出

#include<cstdio> using namespace std; //水题，找规律 int main() { int n,s; while(~scanf("%d%d",&n,&s)) { for(int i = 0; i&...

poj WATER

2019-09-07

0 465

poj2833 3219ms

太慢了，用的stl优先队列，以后用堆做一做 #include<cstdio> #include<queue> using namespace std; //用两个优先队列，保存下最大和最小的几个数 int main() { double sum = 0; in...

poj STL

2019-09-07

0 526

poj1597 0ms 裴蜀定理

#include<cstdio> #include<cstring> using namespace std; /*这道题其实可以转化成裴蜀定理: ax+by = 1; 题意转化成数学知识就是：ax%y=m,m要取到0-(y-1)的所有值,其中x是step，y是mod...

poj MATH

2019-09-05

0 463

poj2070 水题

#include<cstdio> using namespace std; int main() { double a,b,c; bool f = true; double player[3][3]={{4.5,150,200},{6.0,300,500},{5....

poj WATER

2019-09-04

0 441

poj1595 0ms water

#include<cstdio> using namespace std; //water //素数打表基操吧，然后预处理维护一个前缀和就好了 const int N = 1000; bool Prim[N+5]= {0}; int sum[N+5]= {0}; void Print...

poj WATER

2019-09-03

0 453

poj1491水题

#include<cstdio> #include<cmath> #include<algorithm> using namespace std; //water int GCD(int a,int b) { if(a<b) swap...

poj WATER

2019-09-02

0 368

poj2080 110ms 求日期

求日期和星期，不查怎么知道2000.1.1是星期六呢 #include<cstdio> using namespace std; //2000.1.1 星期六 //暴力吧，想不出什么捷径 bool is_leapyear(int n) { return ((n%4==0&...

poj WATER Violent

2019-09-01

0 513

poj3852 字符串指针的使用

#include<cstdio> #include<cstring> using namespace std; //char *s1 = &str[i][ans];表示取第i行从ans位置开始的字符串 //想到的唯一难点就是如何把截取的字符串去除，开始想了subst...

poj WATER

2019-08-31

0 476

poj2236 938ms 并查集

#include<cstdio> using namespace std; //把可以连通的放到一个集合，然后再判断两台机子是不是在一个集合 const int N = 1e4; int father[N+5]; bool vis[N+5]; int d; struct Node { ...

Union_Find poj

2019-08-30

0 403