资深罚时选手

朴素版本 void dijkstra(int s) { int vis[n]; memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++) { dis[i]=m[s][i]; } dis[s]=0; vis[s]=1; int now; for(int j=2;j<=n;j++) { int mindis=...

朴素易懂 二维数组建图版本#include <iostream> #include <queue> using namespace std; const int N = 210; const int INF = 0x7FFFFFFF; int n,m,map[N][N],path[N],flow[N],start,end; queue<int> q; i...

int Lis(int n,int a[maxn]) { int mid,len,low,high; len=1; dp[1]=a[1]; for(int i=2;i<=n;i++) { low=1; high=len; while(low<=high) { mid=(low+high)/2; if(dp[mid]<a[i]) ...

#include<bits/stdc++.h> using namespace std; int dp[1000][1000]; int main() { string a;string b; while(cin>>a>>b) { memset(dp,0,sizeof(dp)); int lena=a.le...

初始化pre数组，即父节点。 void init(){ for(int i=1;i<=MAX;i++)//n表示输入的结点的个数 { pre[i]=i;//将每一个结点的前导点设置为自己 } }带参数的初始化。 void init(int n){ for(int i=1;i<=n;i++)//n表示输入的结点的个数 { pre[i]=i;//将每一个结点的前导点

a^n string powint(int a,int n)//类似于字符串乘法 {     string result = "1";     for (int i = 0; i &lt; n; i++)     {         string tmp="";         int sum = 0, add = 0;         for (int j = result.size() - ...

#include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=100050; struct node{ int l,r; int sum; int lazy; }tree[maxn&lt;&lt;2]; void push_up(int now) {//视题目而定 tree[now].sum...

#define MS(x) memset(x,0,sizeof(x)); typedef int ll;//矩阵计算数值该取什么单位才不会爆 //int mod=10;//模 int mod; const int maxsize = 40;//矩阵的最大尺寸 int calsize;//计算的大小 struct matrix { ll mat[maxsize][maxsize]; matr...

ll mul(ll a[maxsize],ll b[maxsize]) { ll c[maxsize]; memset(c,0,sizeof c); for(int i=0;i&lt;n;i++) for(int j=0;j&lt;n;j++) c[i]+=a[j]*b[(i-j+n)%n]; //模 for(int i=0;i&lt;n;i++) b[i]=c[i...