1、当需要读取大量的数据,推荐使用scanf printf 2、字符串最好使用char []来存储,不要用string,否则可能会占用大量内存及减低速度 常用头文件 #define _CRT_SBCURE_NO_DEPRECATE #include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <functional> #include <set> #include <cmath> ...
int> PII; const int N=150010; int n,m; int h[N],w[N],e[N],ne[N],idx; int dist[N]; bool st[N]; void add(int a,int b,int c) { e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; } int dijkstra() { memset(dist,0x3f,sizeof dist); dist...
ACM竞赛常⽤头⽂件模板 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #include<bitset> 9 #include<cstdlib> 10 #include<cmath> 11 #include<set> 12 #include<list> 13 #include<deque> 14 ...
#include<set> #include #include<queue> #include<stack> #include<cmath> #include<cstdio> #include<vector> #include<string> #include<cstring> #include<utility> #include<iostream> #include<algorithm> //include<bits/stdc++.h> using namespace std; #define LL long long #define MOD 1000000007...
c=d-(d/(MAXN+1))*(MAXN+1); d=d/(MAXN+1); a[len++]=c; } a[len++]=d; } BigNum::BigNum(const char *s) //将一个字符串类型的变量转化为大数 { int t,k,index,L,i; memset(a,0,sizeof(a)); L=strlen(s); len=L/DLEN; ...
num[Maxn];c[Maxn]; voidupdate(intx,intd){ ACM/ICPC模板大全 12 while(x=n){c[x]+=d;x+=x-x; }} voidU(intl,intr,intd){update(l,d); update(r+1,-d); } intsum(intx){intres=0;while(x){ res+=c[x];x-=x-x;
ACM模板 1#include <iostream> //万能头文件#include<bits/stdc++.h> 方便时用2#include <algorithm>3#include <cmath>4#include <cstring>5#include <cstdio>6#include 7#include <stack>8#include <queue>9#include <set>10#include <cstdlib>11#include <stack>12#include <vector>13#include <sstream...
ACM算法竞赛——前缀和(模板) 代码语言:c 复制 S[i]=a1+a2+l-1] 二维前缀和 代码语言:c 复制 S[i,j]=第i行j列格子左上部分所有元素的和 以(x1,y1)为左上角,(x2,y2)为右下角的子矩阵的和为: S[x2,y2]-S[x1-1,y2]-S[x2,y1-1]+S[x1-1,y1-1]...
int num,c; int v[10]; int w[10]; int m[10][30];//设m[i][j],则表示在前i个物品中,背包大小是j的情况下,背包所装东西的最大价值 void knapsack() { int n=num-1; int jmax,i,j; if(w[n]<c) jmax=w[n]; else jmax=c; for(i=0;i<jmax;i++) ...
这篇文章完全不是教学也不是笔记,就是放一些算法竞赛中会用到的模板,一方面自己查起来方便(本地的我丢了好几次…),另一方面记一些东西的细节,一些东西好像真的会忘记。 基础算法 二分 intbinary_search(intstart,intend,intkey){intret=-1;// 未搜索到数据返回-1下标intmid;while(start<=end){mid=start+...