Language:
Frequent values
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 14377 Accepted: 5244DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreas...
分类：
其他好文 时间：
2015-04-24 16:22:34
阅读次数：
127
Problem Description有N个袋子放成一排，每个袋子里有一定数量的糖果，lzs会随机选择连续的几个袋子，然后拿走这些袋子中包含最多糖果的袋子。现问你，在选择x个袋子的情况下，lzs最坏情况下，也就是最少会拿到多少个糖果？对于x取值为1到n都分别输出答案。
Input第一行一个整数T，表示有T组数据。每组数据先输入一行一个整数N(1<=N<=100000)，表示袋子数，接下来一行输入N...
分类：
其他好文 时间：
2015-04-24 09:18:00
阅读次数：
170
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1806题目大意：给你一个非降序排列的整数数组，你的任务是对于一系列的询问，（i，j），回答序列中出现次数追的的数的个数；如下图所示：AC代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-04-23 15:02:57
阅读次数：
311
看目录就好了。不用看具体部分
网络流
二分图
最大匹配
最小点覆盖
最小边覆盖
最小路径覆盖
最大独立集
最大流
上下界最大流
最小割
全局最小割
费用流
上下界费用流
线性规划转费用流
最大权闭合图
RMQ优化建图
单纯形
字符串相关
hash
KMP
扩展KMP
Ma...
分类：
其他好文 时间：
2015-04-23 09:33:21
阅读次数：
437
Description
Kiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must answer a question, and then the genie will realize one of her dreams....
分类：
其他好文 时间：
2015-04-22 20:42:24
阅读次数：
214
传送门：http://poj.org/problem?id=3693
题目：给出一个串，求重复次数最多的连续重复子串；
分析：
枚举重复单元的长度，然后理所当然的枚举起点。利用rmq处理，后缀i，i+l的最长前缀。
lcp/l+1，为当前相邻l长度单元的串的重复次数，但是由于i+=l，提高了效率，但是i不一定刚好是重复串的起点，所以如果r%l！=0，把串往前移l-r%l个单位。找到...
分类：
编程语言 时间：
2015-04-22 09:36:52
阅读次数：
178
转自：https://github.com/alibaba/RocketMQ/wiki/rmq_vs_kafka淘宝内部的交易系统使用了淘宝自主研发的Notify消息中间件，使用Mysql作为消息存储媒介，可完全水平扩容，为了进一步降低成本，我们认为存储部分可以进一步优化，2011年初，Linkin...
分类：
其他好文 时间：
2015-04-20 00:06:57
阅读次数：
151
RMQ (Range Minimum/Maximum Query)：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。
分类：
编程语言 时间：
2015-04-19 17:50:40
阅读次数：
181
转自：http://blog.csdn.net/lilongherolilong/article/details/6624390先挖好坑，明天该去郑轻找虐RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。你当然可以写个O(n)的（怎么写都可以吧=_=),但是万一要...
分类：
编程语言 时间：
2015-04-18 21:45:17
阅读次数：
154
Front compression
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1490 Accepted Submission(s): 553Problem Description
Front compression...
分类：
编程语言 时间：
2015-04-18 14:37:41
阅读次数：
182
