- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅
转载 国家集训队论文分类整理
转自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html国家集训队论文分类整理距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了= =）所以，我在此整理了一下，供大家参考。组合数学计数与统计
2013-06-12 14:24:52
15438
原创 我在Ubuntu13.04下用的一些软件配置
这些东西都没什么技巧，大部分都是从网上找到的，不过方便以后配置吧配置更新源首先，当然得配置好更新源，没有这个会出很多问题，这里选用搜狐的，不知道为什么，我们学校用校内的源速度不行= =deb http://mirrors.sohu.com/ubuntu/ raring main restricted universe multiversedeb http://mirrors.s
2013-06-28 11:48:18
2977
原创 ZOJ 2962 Stack By Stack（递归）
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2962题意：给你n个栈，每个栈给定大小为Ci，现在进行这样的操作：情况1,当没有栈是满的情况，将第一个栈装入1~C1的数，也就是装满；情况2,有一个栈i已经装满，那么将栈i的内容逐个弹出，装到下一个栈i+1中，直到栈i+1满了，或者栈i空了，注意如果栈i+1
2013-06-24 15:19:46
2299
原创 zoj 3540 Adding New Machine(map+离散化)
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4495题意：给你w*h个格子，并且一些矩形块占用着一些格子，问剩下的空间，能装下1*m的矩形的方案数分析：我们可以枚举一个下标，然后维护另一个下标构成的线段，由于题目的特殊性，线段不会重叠，所以变得简单了许多，对于每次添加一条线段l~r，它的左边第一条线段的右边界是
2013-06-15 16:01:05
2234
原创 poj 3415 Common Substrings(长度大于k的相同子串对数xian 后缀数组+单调桟统计)
地址：http://poj.org/problem?id=3415题意：给你两个字符串，还有一个数字K，要求这两个字符串长度大于等于K的相同子串对数，具体看题目分析：这题求相同子串，自然就会让人想到后缀数组之类的解法，不过后缀数组只能求出最长的公共子串，还有一些公共前缀的信息，没办法完成统计子串对数，我想了半天都没想出办法，然后看了一眼讨论，有人说是单调性。。。我就继续往这方面思考了，仔细
2013-06-05 14:06:29
2897
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人