Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44075 Accepted: 20687 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2016-05-25 01:47:48
阅读次数：
282
RMQ 难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 长度为n的数列A，以及q个询问，每次询问一段区间的最小值。 输入 第一行，一个整数n 第二行，n个数，表示A数组，用空格隔开。 第三行，一个正整数q 第4到第q+3行每行 ...
分类：
其他好文 时间：
2016-05-24 19:06:58
阅读次数：
247
2016-03-31 RMQ 难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 长度为n的数列A，以及q个询问，每次询问一段区间的最小值。 输入 第一行，一个整数n 第二行，n个数，表示A数组，用空格隔开。 第三行，一个正整数q ...
分类：
其他好文 时间：
2016-05-24 18:59:18
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=5696 这是这次百度之星初赛2B的第一题，但是由于正好打省赛，于是便错过了。加上2A的时候差了一题，当时有思路，但是代码就是过不去。。这次应该是无缘复赛了。。 先不水了，省赛回来，我看了一下这个题，当时有个类似于快 ...
分类：
其他好文 时间：
2016-05-24 15:04:27
阅读次数：
418
给定一个循环数组a0, a1, a2, …, an-1，现在对他们有两个操作： Inc(le, ri, v)：表示区间[le, ri]范围的数值增加v Rmq(le, ri)：表示询问区间[le, ri]范围内的最小值 注意，这个是循环数组，所以如果n=5, le=3, ri=1，那么询问的是a3, ...
分类：
其他好文 时间：
2016-05-23 21:17:39
阅读次数：
246
1001 区间的价值： RMQ+扫描法 我们预处理RMQ求任意区间的最大值 预处理出以a[i]为最小值 能向左延伸 向右延伸的 L[i], R[i] 那么对于 一个答案 (L[i], R[i]) *rmq(L[i],R[i]) 为此长度的答案，我们可以发现他是可以更新到小于其长度的所有长度答案的，更 ...
分类：
其他好文 时间：
2016-05-22 18:05:08
阅读次数：
183
上篇文章讲了简单队列的使用，这其实就是RMQ给的demo，实际并没有什么用 本篇讲讲工作模式队列，也称之为任务队列 一个生产者发布了多条消息，消费者A可以接受消息，接受消息后该消息就消除，消费者B可以接受其他消息 使用场景，一些数据库操作比较缓慢的话可以分别给多个接口调用，降低压力，或者抢单场景也能 ...
分类：
其他好文 时间：
2016-05-22 15:19:33
阅读次数：
149
消息队列目前流行的有三种 1. RabbitMQ 2. ActiveMQ 3. Kafka 这三种都非常强大，RabbitMQ目前用的比较多，也比较流行，阿里也在用 ActiveMQ是阿帕奇出品，但是性能上和RMQ相比相对差一些 卡夫卡呢，使用场景不同，不多介绍，主要是用于日志收集方面，结合hado ...
分类：
其他好文 时间：
2016-05-22 15:06:12
阅读次数：
293
点击打开链接
题意：问连续重复部分最多的串是什么，不能重叠，且我们要字典序最小的串如xbcabcab，有bcabca重复次数为2，cabcab重复次数也为2，那么要前边那个
思路：以前写过一个类似的，SPOJ 687，这个只是求连续重复部分最多的串的次数，并不需要将按字典序最小串输出，那么我们可以用到SPOJ687的代码，用它我们可以求出那个重复的次数和满足这个次数的串的长度，那么就只差找到字...
分类：
编程语言 时间：
2016-05-18 18:43:57
阅读次数：
214
Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very ...
