12 2018 档案
摘要：1 /* 2 并查集（树实现） 3 路径压缩、按秩合并 4 使用前调用init() 5 find(x) 查找x的根节点(路径压缩) 6 Union(x,y) 启发式合并 7 */ 8 #include 9 using namespace std; 10 const int size=100005;//集合大小 11 int n,m;//n--元素个数 m--查询次数 1...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,h,f[100],d[100],t[100],ans,Time,nowt; 7 typedef pair P; 8 priority_queueq; 9 int main() 10 { 11 scanf("%d%d",&n...
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 struct data{ int ID,val; data(int ID=0,int val=0):ID(ID),val(val){} }; 6 deque minn; 7 int n,k; 8 inline void read(int &tmp) 9 { 10 ...
阅读全文
摘要：1 ////KMP模式匹配 2 ////a、b字符串下标均从1开始 3 #include 4 using namespace std; 5 const int maxn=1000005; 6 int lena,lenb; 7 char a[maxn],b[maxn]; 8 int Next[maxn];//注意这里为int 9 inline void init()//预...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 inline void read(int &tmp) 7 { 8 int x=1;char c=getchar(); 9 for(tmp=0;!isdigit(c);c=getchar()) if(c=='-') x=-1; ...
阅读全文
摘要：1 #include 2 using namespace std; 3 const int INF=0x3f3f3f3f; 4 int f[6][6],a[6][6],n; 5 int dx[]={0,-1,0,0,1}; 6 int dy[]={0,0,-1,1,0}; 7 inline void go(int x,int y) 8 { 9 for(int i=0;i...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 typedef long long LL; 7 struct node{ 8 int id; 9 LL h; 10 LL e; 11 node(int id=0,LL h=0,LL e=0):id(id),h(...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef long long LL; 8 typedef pair p;//存储相同身高的人的数目 防止出现多个相同身高的人 9 inline void read(LL &tmp) 10 { 11 in...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct cow{ 7 int id; 8 int data; 9 cow(int id=0,int data=0):id(id),data(data){ 10 } 11 }ans[100005]; 12...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 stack q; 7 typedef long long LL;//不开long long见祖宗！！！ 8 inline void read(LL &tmp) 9 { 10 int x=1;char c=getchar(); 11 ...
阅读全文
摘要：1 #include 2 using namespace std; 3 int n,m; 4 vector f;//vector好像更快 玄学 5 void dfs(int k) 6 { 7 if(f.size()>m||n-k+1+f.size()n) 9 { 10 for(int i=0;i<f.size();i++) 11 ...
阅读全文
摘要：1 #include 2 using namespace std; 3 int n; 4 bool flag[20]; 5 void dfs(int k) 6 { 7 if(k>n) 8 { 9 for(int i=1;i<=n;i++) 10 if(flag[i]) printf("%d ",i); 11 ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 priority_queue big;//大根堆 6 priority_queue,greater >small;//小根堆 7 int n,cnt=1,x; 8 int main() 9 { 10 scanf("%d",&n); 11 scan...
阅读全文
摘要：1 //不开long long见祖宗！！！ 2 #include 3 using namespace std; 4 long long n,ans,sum; 5 long long a[1000005],s[1000005]; 6 int main() 7 { 8 scanf("%lld",&n); 9 for(int i=1;is[(n+1)/2]?s[i]...
阅读全文
摘要：1 #include 2 using namespace std; 3 int n,ans; 4 int a[100005]; 5 int main() 6 { 7 scanf("%d",&n); 8 for(int i=1;ip?a[i]-p:p-a[i]; 12 printf("%d",ans); 13 return 0; 14 }
阅读全文
摘要：1 #include 2 using namespace std; 3 int f[1>j)&1) 15 for(int k=0;k>k&1) 17 f[i][j]=min(f[i][j],f[i&(~(1<<j))][k]+w[k][j]); 18 printf("%d",f[(1<<n)-1][n-1]); 19 retu...
阅读全文
摘要：1 #include 2 using namespace std; 3 int n; 4 long long a[500005],b[500005],ans;//a为待排序数组,b为临时数组,ans为逆序对数 5 void mergesort(int l,int r)//l为左边界,r为右边界 6 { 7 if(l==r) return; 8 int mid=...
阅读全文
摘要：1 #include 2 using namespace std; 3 long long a,b,p; 4 long long mul(long long a,long long b,long long p) 5 { 6 long long ans=0; 7 while(b) 8 { 9 if(b&1) ans=(ans+a)%p; 1...
阅读全文
摘要：1 #include 2 using namespace std; 3 long long a,b,p; 4 long long quickpow(long long a,long long b,long long p) 5 { 6 long long ans=1; 7 while(b) 8 { 9 if(b&1) ans=ans%p*a...
阅读全文
摘要：1 #include 2 using namespace std; 3 const double eps=0.0000001;//精度 4 struct f{ 5 double s[20]; 6 int n; 7 inline double calc(double x) 8 { 9 double sum=0; 10 ...
阅读全文
摘要：1 /* 2 高精度进制加法 3 n为进制（n 6 using namespace std; 7 const int maxn=10000; 8 int n; 9 struct bign{ 10 int d[maxn],len; 11 inline bign(){len=1;memset(d,0,sizeof(d));} 12 inline ...
阅读全文
摘要：1 #include 2 using namespace std; 3 const int maxn=10000;//最大处理位数 4 struct bign 5 { 6 int d[maxn],len; //下标从0开始 7 inline void clean() {while(len>1&&!d[len-1]) len--;}; //删除前导0 ...
阅读全文
摘要：1 /* 2 高精度减法 3 洛谷极端数据 最大位数开到100000 4 若被减数小于减数 输出负号后交换减数与被减数 5 结构体初始化 6 定义去除前导0函数 7 重载赋值符号 减号 小于号(用于比较大小) 8 定义字符串输出函数 9 重载输入输出流 10 */ 11 #include 12 using ...
阅读全文
摘要：1 /* 2 高精度乘法（无负数） 3 结构体初始化 4 定义去除前导0函数 5 重载赋值符号、乘号 6 定义字符串输出函数 7 重载输入输出 8 */ 9 #include 10 using namespace std; 11 const int maxn=10000; 12 struct bign{ 13 int ...
阅读全文
摘要：1 /* 2 高精度加法 3 结构体初始化 4 重载赋值符号 加号 5 定义输出字符串函数用于输出流 6 重载输入输出流 7 */ 8 #include 9 using namespace std; 10 const int maxn=10000; 11 struct bign{ 12 int d[maxn],len; 13 ...
阅读全文
