题目连接:http://poj.org/problem?id=1986 感觉比离线的难理解一些。。 参考:http://www.cnblogs.com/scau20110726/archive/2013/05/26/3100812.html http://www.cnblogs.com/BruceN ...
分类:
其他好文 时间:
2017-04-12 02:49:54
阅读次数:
189
转自:https://github.com/alibaba/RocketMQ/wiki/rmq_vs_kafka 淘宝内部的交易系统使用了淘宝自主研发的Notify消息中间件,使用MySQL作为消息存储媒介,可完全水平扩容,为了进一步降低成本,我们认为存储部分可以进一步优化,2011年初,Linki ...
分类:
其他好文 时间:
2017-04-10 13:00:55
阅读次数:
203
题目连接:https://hihocoder.com/problemset/problem/1068?sid=1069788 RMQ ...
分类:
其他好文 时间:
2017-04-09 09:46:51
阅读次数:
165
原题目 A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3964 Accepted Submission(s): 160 ...
分类:
编程语言 时间:
2017-04-04 20:12:11
阅读次数:
251
Balanced Lineup Balanced Lineup Time Limit: 5000 MS Memory Limit: 0 KB 64-bit integer IO format: %I64d , %I64u Java class name: Main Time Limit: 5000 ...
分类:
其他好文 时间:
2017-03-27 18:17:20
阅读次数:
176
·RMQ的ST算法 状态设计: F[i, j]表示从第i个数起连续2^j个数中的最大值 状态转移方程(二进制思想): F[i, j]=max(F[i,j-1], F[i + 2^(j-1),j-1]) 查询时: 因为这个区间的长度为j - i + 1,所以我们可以取k=log2( j - i + 1... ...
分类:
编程语言 时间:
2017-03-23 16:41:56
阅读次数:
151
Microsoft Visual Studio Enterprise 2017 企业版 KEY:NJVYC-BMHX2-G77MM-4XJMR-6Q8QFMicrosoft Visual Studio Professional 2017 专业版KEY:KBJFW-NXHK6-W4WJM-CRMQB- ...
分类:
其他好文 时间:
2017-03-11 18:45:48
阅读次数:
176
题意:给定长度为N的数组,求一段连续的元素之和大于等于K,并且让这段元素的长度最小,输出最小长度即可。 题目链接:UVAlive 6609 做法:做一个前缀和prefix,然后再作一个维护前缀和最大值数组Max,枚举所有可能的起始点i,在Max上二分末尾位置r,由于Max维护的是前缀和的最大值,因此 ...
分类:
其他好文 时间:
2017-03-10 00:17:38
阅读次数:
200
[BZOJ3230]相似子串 试题描述 输入 输入第1行,包含3个整数N,Q。Q代表询问组数。第2行是字符串S。接下来Q行,每行两个整数i和j。(1≤i≤j)。 输出 输出共Q行,每行一个数表示每组询问的答案。如果不存在第i个子串或第j个子串,则输出-1。 输出共Q行,每行一个数表示每组询问的答案。 ...
分类:
其他好文 时间:
2017-03-09 18:31:24
阅读次数:
227
Visual Studio 2017(VS2017) 企业版 Enterprise 注册码:NJVYC-BMHX2-G77MM-4XJMR-6Q8QFVisual Studio 2017(VS2017) 专业版Professional 激活码key:KBJFW-NXHK6-W4WJM-CRMQB-G ...
分类:
其他好文 时间:
2017-03-09 13:01:50
阅读次数:
276