ACMer_ZP的博客

奔向自己的诗和远方

线段树扫描线

题目链接 注意这个题是以0结尾的坑了我半天 大佬的博客里面有详解#include<cstdio> #include<cstring> #include<vector> #include<iostream> #include<algorith...

2017-04-12 15:15:29

阅读数 113

评论数 0

神奇的二进制

NYOJ找球号: 计算一个数二进制每一位的贡献:#include #include #include #include #include using namespace std; int x[110]; void change(int a)//把a转化为二进制存到数组里 { for(in...

2016-10-18 20:23:25

阅读数 279

评论数 0

最长递增子序列(nlogn),最长公共子串(连续),最长公共子序列(不连续)

最长递增子序列(nlogn):#include #include #include #include using namespace std; int x[500010],a[500010]; int main() { int n,Z=0; while(~scanf("%...

2016-10-18 19:53:16

阅读数 282

评论数 0

整数划分

整数划分n的所有方式: #include #include #include #include using namespace std; int x[20][20]; int main() { int ncase; scanf("%d",&ncas...

2016-10-18 19:51:58

阅读数 195

评论数 0

一维和二维树状数组

#include//注意0的死循环 #include #include #include using namespace std; typedef long long int LL; const LL mod=1e9+7; LL n,m,x[1000010],arr[1010][1010]; LL...

2016-10-18 19:50:22

阅读数 143

评论数 0

逆序数

#include #include #include #include using namespace std; long long cnt,k; int a[1000020],c[1000020]; void merge(int a[],int first,int mid,int last,in...

2016-10-18 19:49:09

阅读数 180

评论数 0

矩阵快速幂

#include #include #include using namespace std; #define mod 1000007 typedef long long LL; struct zp { LL Map[3][3]; }; zp jx(zp a,zp b)//矩阵相乘 { ...

2016-10-18 19:48:41

阅读数 136

评论数 0

大数模板

#include #include #include #include #include #include using namespace std; #define MAXN 9999 #define MAXSIZE 10 #define DLEN 4 class BigNum { priva...

2016-10-18 19:46:20

阅读数 136

评论数 0

尺取法

#include//尺取法判断x串中至少出现满足m条件的最小长度 #include #include #include #include using namespace std; int vis[100],dis[100]; int judge()//判断是否满足条件 { for(int ...

2016-10-18 19:38:55

阅读数 183

评论数 0

比较杂的小算法

并查集:int finds(int x)//找老大 { int j,d=x; while(x!=a[x]) x=a[x]; while(a[d]!=x) { j=d; d=a[d]; a[j]=x; ...

2016-10-18 19:37:27

阅读数 178

评论数 0

表达式求值

#include #include #include #include #include #include #include #include using namespace std; string getstr(char str[])//处理字符串中的空格和最后的等号,还有字符串中的负号 { ...

2016-10-18 19:16:27

阅读数 153

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭