Alex0319

分类

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

/ 注册

全部文章（共78篇）

O(n)求中位数

#include <stdio.h> #define MAXN 10 typedef float ElementType; ElementType Median( ElementType A[], int N ); int main () { ElementType A[M...

2019-10-13

0 743

PAT A 1065 正溢和负溢

#include<cstdio> using namespace std; typedef long long ll; int main() { int n; ll a,b,c; scanf("%d",&n); for(int ...

PAT

2019-09-08

0 740

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 579

PAT A 1093 递推

/* 递推，A前面有多少个P，后面有多少个T，把个数相乘就是以这个A为中心，pat的个数 */ #include<cstdio> #include<cstring> using namespace std; const int N =1e5; const int mo...

PAT

2019-09-07

0 583

PAT A 1058 water

``/* g不用取余，醉了，哪怕g>1e7都不要取余，搞得我wa一次水题，进制的计算*/#include<cstdio>using namespace std;int main(){ int g,s,k; int g1,s1,k1; scanf(&q...

PAT

2019-09-07

0 562

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 597

poj2833 3219ms

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

poj STL

2019-09-07

0 641

PAT 1028 结构体sort

#include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N = 1e5; struct Node { int id; char na...

PAT

2019-09-05

0 560

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 585

PAT A 1041

#include<cstdio> using namespace std; int vis[100005] = {0}; int num[100005] = {0}; int main() { int n,i; scanf("%d",&n); ...

PAT

2019-09-04

0 589