题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3193 转换成求价格在0到p的酒店中的最短距离。。。 p最大10000 当p为0时一定选 ...
分类：
其他好文 时间：
2017-04-24 16:28:21
阅读次数：
208
题目连接：http://poj.org/problem?id=2019 只是增加一个维度，类比一维即可。 ...
分类：
其他好文 时间：
2017-04-24 00:59:19
阅读次数：
143
题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1553 Description Give you a sequence of n numbers, and a number k you should find the max leng ...
分类：
其他好文 时间：
2017-04-21 20:22:52
阅读次数：
238
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描写叙述 南将军统率着N个士兵，士兵分别编号为1~N,南将军常常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比較，计算出两个人的杀敌数差值。用这样的方法一方面能鼓励杀敌数高的人，还有一方面也算是批评杀敌数低的人 ...
分类：
编程语言 时间：
2017-04-21 09:34:35
阅读次数：
221
题目链接 GCD 先ST倍增预处理，f[i][j]表示从i开始（包含第i个数）的连续2^j个数的最大公约数。 这样就可以在O（1）内询问得到a[l]到a[r]之间的所有数的最大公约数的值。 然后对于每个数a[i]，以这个数为开头的所有子序列的最大公约数的不同值不会超过30个。 而且不同的值是满足单调 ...
分类：
其他好文 时间：
2017-04-16 22:17:37
阅读次数：
212
这题求范围最小值，RMQ正好是用来解决这方面的。所以再适合只是了，又是离线静态输入输出的，所以时间比二维线段树快。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #inc ...
分类：
其他好文 时间：
2017-04-15 11:49:08
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 Problem Description Tom owns a company and he is the boss. There are n staffs which are numbered f ...
分类：
其他好文 时间：
2017-04-14 19:25:51
阅读次数：
186
题意：给定一个字符串，求一个最长的回回文子串，多解输出第一个。 析：把字符串翻转然后放到后面去，中间用另一个字符隔开，然后枚举每一个回文串的的位置，对第 i 个位置，那么对应着第二个串的最长公共前缀， 求最长公共子串，可以用RMQ解决。 代码如下： ...
分类：
编程语言 时间：
2017-04-13 20:03:54
阅读次数：
237
题目连接：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
