摘要:
New Barns 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Farmer John notices that his cows tend to get into arguments if they are packed too closely together, so he wa 阅读全文
摘要:
//heavy-light decomposition style .//http://codeforces.com/blog/entry/44351 int cnt[maxn]; bool big[maxn]; void add(int v, int p, int x){ cnt[ col[v] ] += x; for(auto u: g[v]) if(u !=... 阅读全文
摘要:
bool cmp1(int pos,char *p) { pos=sa[pos]; int len1=n-pos+1,len2=now,l=min(len1,len2); int flag=strncmp(a+pos,p,l); return flag>0||(flag==0&&len1>=len2); } bool cmp2(int pos,char *p) {... 阅读全文
摘要:
You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We will ask you to perform the following 阅读全文
摘要:
#1629 : Graph #1629 : Graph 时间限制:4000ms 单点时限:4000ms 内存限制:256MB 描述 The country contains N cities numbered from 1 to N and M undirected roads connecting 阅读全文
摘要:
3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 阅读全文
摘要:
Butterfly Butterfly 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld 题目描述 给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状。由X构成的蝴蝶形状的定义如 阅读全文
摘要:
「LibreOJ β Round #4」框架 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目类型:传统评测方式:文本比较 「LibreOJ β Round #4」框架 「LibreOJ β Round #4」框架 内存限制:256 MiB时间限制:1000 ms标准输入输出 题目 阅读全文
摘要:
#1236 : Scores #1236 : Scores 时间限制:4000ms 单点时限:4000ms 内存限制:256MB 描述 Kyle is a student of Programming Monkey Elementary School. Just as others, he is d 阅读全文
摘要:
Garden of Eden Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description When God made the first man, he 阅读全文