Stall Reservations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15069 Accepted: 5270 Special Judge Description Oh those picky N (1 <= N ...
分类：
其他好文 时间：
2019-08-04 16:41:21
阅读次数：
84
http://poj.org/problem?id=2559 题意都懂，给出数列h1,h2,...hn。代表n个宽为1，高为hi的矩形，求最大连续的矩形面积。 思路：对于每个矩形，当然高已经决定，我们思考它的宽可以为多少。很容易得出它的宽可以向左右延伸到第一个高小于它的矩形之前。也就是说，对于每个h ...
分类：
其他好文 时间：
2019-08-04 01:34:09
阅读次数：
113
本题使用对顶堆做法。 为了动态维护中位数，我们可以建立两个堆 ：一个大根对，一个小根堆。 用法：在动态维护的过程中，设当前的长度为length，大根堆存从小到大排名 $1 \thicksim \dfrac{m}{2} $ 的整数，小根堆存小到大排名 $ \dfrac{m}{2} + 1 \thick ...
分类：
其他好文 时间：
2019-08-04 01:10:34
阅读次数：
78
Cable master 直接上中文了 Descriptions 输入2个数 N K n条绳子 要分成大于等于k段 求每段最长多长呢？并且每段不能小于1cm 必须以厘米精度写入数字，小数点后正好是两位数。如果无法切割所请求的每个长度至少为1厘米的件数，则输出文件必须包含单个数字“0.00”（不带引号 ...
分类：
其他好文 时间：
2019-08-03 21:52:02
阅读次数：
104
题目链接：http://poj.org/problem?id=2513 Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions:40949 Accepted: 10611 Description You ar ...
分类：
其他好文 时间：
2019-08-03 21:16:57
阅读次数：
103
Aggressive cows 直接上中文了 Descriptions 农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是，John的X (2 <= X < ...
分类：
其他好文 时间：
2019-08-03 21:13:15
阅读次数：
94
Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10772 Accepted: 6068 Description FJ and his cows enjoy playing a mental ...
分类：
其他好文 时间：
2019-08-03 16:15:03
阅读次数：
102
http://poj.org/problem?id=2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27512 Accepted: 14244 Descripti ...
分类：
其他好文 时间：
2019-08-03 12:48:53
阅读次数：
460
题意略。 思路：有一点区间dp的意思。 我令dp[ i ][ j ]表示：区间[1 , i]和区间[j , N]按某种顺序插值排好，所能获得的最大值。 状态转移方程：dp[ i ][ j ] = max(dp[i - 1][ j ] + v[ i ] * (i + N - j + 1) , dp[ ...
分类：
其他好文 时间：
2019-08-03 00:27:17
阅读次数：
88
http://poj.org/problem?id=1463 树形dp dp[i][0/1]表示放与不放 直接转移 ...
分类：
其他好文 时间：
2019-08-03 00:11:44
阅读次数：
78
