aufeas的博客

题目链接：http://codeforces.com/contest/727/problem/F 题目大意：有n个问题，每个问题有一个价值ai，一开始的心情值为q，每当读到一个问题时，心情值将会加上该问题的价值。问题只能按顺序读。有m个询问，求当q=bi时，至少要删去多少个问题才能使得在任何时候心情值都>=0。 数据范围：1 ≤ n ≤ 750, 1 ≤ m ≤ 200 000, - 10^9

题目链接：http://v.qzyz.com/contest/293/problem/3 题目大意：给定一个长度为N的字符串S，有Q组询问，对于每组询问l和r，求字符串S有多少字串T与G=S[l,r]相似。相似的定义：两个字符串的长度len相等，对于任意i<=len，j<=len，满足Ti=Tj且Gi=Gj，或者Ti≠Tj且Gi≠Gj。 数据范围：N,Q<=50 000，字符集为(a,b,c,d

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3830 题目大意：在数轴上有三个互不相等的数，对于两个数x和y，x可以移动到它关于y对称的位置x’，当且仅当从x到x’这段区间内没有第三个数。问状态a,b,c能否经过若干次移动变成状态x,y,z。如果能，输出一行YES，第二行输出最小移动次数，否则输出NO。输入有多组数据。 数据范围：a,b,c,x,

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3219 题目大意：给出一棵n个点n-1条边的树，求出一条包含[L,R]条边的路径，使得这条路径上的边权的中位数尽量大，输出这个答案。 数据范围：n<=100 000，1<=L<=R<=n-1题解：因为要使得中位数尽量大，所以我们采用二分判定。对于当前二分出的答案mid，把所有边权比它小的边

题目链接：http://codeforces.com/problemset/problem/715/B 题目大意：给出一张n个点（编号0~n-1）m条边的图，边权均为正整数，其中有些边没有赋权（权值用0表示），问是否存在一种赋值方案使得从s到t的最短路恰好等于L。如果不存在输出NO，否则输出一行YES，接下来m行表示一种赋值方案。 数据范围：2 ≤ n ≤ 1000,  1 ≤ m ≤ 10 0

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112题目大意带修改操作的区间第K小问题。注意：bzoj上的数据范围n≤10000n \le 10000，zju上的数据范围n≤50000n \le 50000。题解裸的树状数组套主席树。查询的时候二分当前答案区间[l,r][l,r]，如果在[l,mid][l,mid]区间