http://poj.org/problem?id=2796 题意：求n个数的和乘以这n个数中的最小值的积最大的数，以及其范围。 思路：求每一个数两边的比其大的数的和，再乘以这个数。还有一个范围，用单调栈找以及记录。 这个题和2559差不多，就是多了一个对数字的求和。 ...
分类：
其他好文 时间：
2016-07-24 22:20:44
阅读次数：
144
后缀数组+单调栈。膜了Tunix http://www.cnblogs.com/Tunix/p/4211675.html。然后就是我一般是在后面加一个很小的数然后数组就不会越界了。（后缀数组开始还打错了qwq 3238: [Ahoi2013]差异 Description Input 一行，一个字符串 ...
分类：
其他好文 时间：
2016-07-24 12:04:03
阅读次数：
142
1、题意：给一个序列，枚举长度x，然后在这个序列中所有长度为x的区间，我们求出这些区间的最大值之和并取模，最后将所有的异或起来就好啦
2、分析：听说好多人写的O(nlogn)O(n\log n) ，特来写一发O(n)O(n) 的算法骗访问量
话说这个东西，我们对于每一个点，设这个点的值是maxmax，我们可以求出他影响的所有区间，这个用单调栈解决即可，也就是说求出左边和右边第一个比这个点大的值的...
分类：
其他好文 时间：
2016-07-19 11:00:11
阅读次数：
145
题目链接：点击打开链接
思路：
该题转化一下， 就是枚举每一个数， 找到以这个数为最小值的最大区间（因为没有负数）。 那么一个办法是预处理出每一个数左边第一个比他大的数的位置， 和右边第一个比他大的数的位置， 这个可以用构造单调栈的线性算法处理出来： 我们构造一个单调上升栈， 标记栈里每个元素在实际中的位置， 加入一个元素a[i]的时候， 如果栈顶元素大于他， 那么将栈顶元素出队列， i就是...
分类：
其他好文 时间：
2016-07-15 21:27:18
阅读次数：
140
区间的价值 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在L，右端点在R，那 ...
分类：
其他好文 时间：
2016-07-12 21:21:56
阅读次数：
148
3039: 玉蟾宫 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现 ...
分类：
其他好文 时间：
2016-07-12 18:55:00
阅读次数：
164
Description One-dimensional country has n cities, the i-th of which is located at the point xi and has population pi, and all xi, as well as all pi, a ...
分类：
其他好文 时间：
2016-07-12 17:26:10
阅读次数：
158
Mike and Feet Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 548D Mike and Feet Submit Status ...
分类：
其他好文 时间：
2016-07-12 11:49:56
阅读次数：
165
Description After Mr. B arrived in Warsaw, he was shocked by the skyscrapers and took several photos. But now when he looks at these photos, he finds ...
分类：
其他好文 时间：
2016-07-11 20:55:22
阅读次数：
361
Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12409 Accepted: 3484 Case Time Limit: 1000MS Special Judge Description Bill is de ...
分类：
编程语言 时间：
2016-07-11 12:23:30
阅读次数：
209
