摘要：
三年，好快。 大概，要退役了吧。 阅读全文
摘要：
题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 ，。现在大家决定玩一个游戏，指定一个整数闭区间 ，问这个区间内有多少个不降数。 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系， 阅读全文
摘要：
1 void NXT() 2 { 3 int len=strlen(b); 4 nxt[0]=-1; 5 int j=0,k=-1; 6 while(j<len-1) 7 { 8 if(k==-1||b[j]==b[k]) 9 { 10 j++; 11 k++... 阅读全文
摘要：
1 #include 2 using namespace std; 3 int n,m,first[200005],next[200005],to[200005],tot,dfn[20005],low[20005],num,ans; 4 bool f[20005]; 5 void add(int x,int y) 6 { 7 tot++; 8 next[tot]=... 阅读全文
摘要：
1 void tarjan(int x) 2 { 3 num++; 4 dfn[x]=low[x]=num; 5 vis[x]=true; 6 st[++top]=x; 7 for(int i=firstt[x];i;i=nextt[i]) 8 { 9 int y=to[i]; 10 if(dfn[... 阅读全文
摘要：
1 void dfs(int now,int last)//预处理 2 { 3 dep[now]=dep[last]+1; 4 f[now][0]=last; 5 for(int i=1;(1dep[y]) swap(x,y); 16 for(int i=19;i>=0;i--) if(dep[x]=0;i--) 19 { 20 ... 阅读全文
摘要：
题目传送门 题目描述 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。 Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和 阅读全文
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=100005; 6 int n,m,t,ans; 7 int f1[N],f2[N]; 8 int first[N],v[N],w[N],next[N]; 9 void add(int x,int y,int z) 10 { 11 ... 阅读全文
摘要：
问题 C: 平板涂色 时间限制: 1 Sec 内存限制: 512 MB 问题 C: 平板涂色 问题 C: 平板涂色 时间限制: 1 Sec 内存限制: 512 MB 题目描述 CE 数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了 阅读全文