http://acm.hdu.edu.cn/showproblem.php?pid=5558 对于每个后缀suffix(i)，想要在前面i - 1个suffix中找到一个pos，使得LCP最大。这样做O（n^2） 考虑到对于每一个suffix(i)，最长的LCP肯定在和他排名相近的地方取得。 按排名 ...
分类：
编程语言 时间：
2017-08-07 00:12:28
阅读次数：
179
Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则 ...
分类：
其他好文 时间：
2017-08-06 23:10:24
阅读次数：
226
2364: 城市美化 Description 城市A需要美化市容市貌，现在有n个楼房排成一列，每个楼房的高都在[1,1000]的范围内。市长请了一批工程师来对其中一些楼房进行修建，使楼房高度得到上升（不能让楼房高度下降），对一栋楼房修建，使其高度上升x，需要x2的费用。 当所有修建完成后，我们把相邻 ...
分类：
其他好文 时间：
2017-07-30 19:00:58
阅读次数：
182
解题关键：将每头牛看到的牛头数总和转化为每头牛被看到的次数，然后用单调栈求解，其实做这道题的目的只是熟悉下单调栈 此题为递减栈 数组实现： ...
分类：
其他好文 时间：
2017-07-29 23:18:29
阅读次数：
182
1149 - Buildings Time Limit：2s Memory Limit：128MByte Submissions：588Solved：151 1149 - Buildings Time Limit：2s Memory Limit：128MByte Submissions：588Sol ...
分类：
其他好文 时间：
2017-07-29 17:15:37
阅读次数：
166
题目链接： http://codeforces.com/problemset/problem/319/B 题意： 一串数列，每一个值如果大于相邻右一位的值的话，那么就可以把右边这个值“吃掉”（右一位消失，原来的值不变），问需要吃多少次才能到达无法再吃的状态。 思路： 利用栈。遍历一遍数组，处理每个值 ...
分类：
其他好文 时间：
2017-07-28 23:45:33
阅读次数：
122
【问题描述】最近小 R 成立了一个 RP 俱乐部， 吸引了很多热心的同学。 成为这个俱乐部会员的唯一条件就是要和老会员进行一场比赛， 以证明自己的 RP。我们假设每个人都有一个固定的 RP 值， 另外， 每个人都有一个唯一的 ID。 为了使比赛更加好看， 每一个新会员都会选择与他的 RP 最为接近的 ...
分类：
其他好文 时间：
2017-07-28 20:06:55
阅读次数：
320
题目链接 Problem Description Once upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There we ...
分类：
其他好文 时间：
2017-07-27 22:46:15
阅读次数：
281
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22171 Accepted: 7173 Description A histogram is a polygon ...
分类：
其他好文 时间：
2017-07-24 01:28:50
阅读次数：
192
What a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared to have an excursion. Before kicking of ...
分类：
其他好文 时间：
2017-07-22 13:17:11
阅读次数：
266
