贝尔摩德

摘要： 线段树维护该区间有多少个数就好，计算名次时二分一下。#include #define maxn 362144 int tree[4*maxn];void pushup(int o){ tree[o]=tree[o*2]+tree[o*2+1];}void build(int l,int r,i... 阅读全文

摘要： 将两个字符串连接起来，中间加一个没出现过的字符，getfail一下，就是公共部分。#include #include char c[200100];char a[100100];char b[100100];int p[200100];int solve(int len1,char *a,int l... 阅读全文

摘要： 将两个字符串连接起来，中间加一个没出现过的字符，getfail一下，就是公共部分。#include #include char c[200100];char a[100100];char b[100100];int p[200100];int solve(int len1,char *a,int l... 阅读全文

摘要： 先dp预处理往四个方向走的最大值，在枚举每个点作为碰面点的情况，取最大值#include #include int sc[1010][1010];int dp1[1010][1010];int dp2[1010][1010];int dp3[1010][1010];int dp4[1010][101... 阅读全文

摘要： 先dp预处理往四个方向走的最大值，在枚举每个点作为碰面点的情况，取最大值#include #include int sc[1010][1010];int dp1[1010][1010];int dp2[1010][1010];int dp3[1010][1010];int dp4[1010][101... 阅读全文

摘要： #include #define maxn 100010int p[maxn],rank[maxn];int find(int x){ if(x==p[x]) return x; else { int tmp=p[x]; p[x]=find(p[x]);... 阅读全文

摘要： #include #define maxn 100010int p[maxn],rank[maxn];int find(int x){ if(x==p[x]) return x; else { int tmp=p[x]; p[x]=find(p[x]);... 阅读全文

摘要： 转载==题意：每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。 每秒钟每个姑娘可以走一步（上下左右） 每秒钟每个出口只能出去一个人 给定n*m的地图， 时限T 问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible" 思路： 显然是二分答案+网络流判可行。 ... 阅读全文

摘要： 将两个字符串连接，中间加一个没出现的字符，最后添加0。然后从小到大枚举长度ans，对于每个ans，对height数组分组，答案只可能出现在某组内，对每组进行检查，如果只存在两个字符串一个在前一个在后则return true，贴的代码是别人的。#include #include #include us... 阅读全文

摘要： #include#include#include#include#includeusing namespace std;#define maxn 100000 + 10#define modu 1000000007#define INF 2000000000vector G[maxn], G2[ma... 阅读全文