Mobile phones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 17661
Accepted: 8173
Description
Suppose that the fourth generation mobile phone base station...
分类：
编程语言 时间：
2016-05-07 10:14:46
阅读次数：
209
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5465 Clarke and puzzle Accepts: 42 Submissions: 269 Time Limit: 4000/2000 MS (Java/Others) Memory Limi
分类：
编程语言 时间：
2016-03-09 23:49:05
阅读次数：
238
显然可以看出这是一道DP，然后就开始定义状态。。。 f[i][j]表示已经处理完i根玉米，拔高了j次，剩下的玉米的最大值。 f[i][j] = max{f[x][y]+1}(x<i,y<=j,h[x]+y<=h[i]+j)。 于是就可以用二维树状数组维护最大值了，第一维维护拔高次数，第二维维护拔高后
分类：
其他好文 时间：
2016-02-28 12:39:24
阅读次数：
172
Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:17176Accepted:7920DescriptionSuppose that the fourth generation mobile phone base s...
分类：
编程语言 时间：
2016-01-19 00:04:36
阅读次数：
230
DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j...
分类：
编程语言 时间：
2015-12-31 08:53:06
阅读次数：
165
把题目所给的三元组看成三维空间里的点坐标，记录下来每个点在每个坐标平面上的映射，对于每一个询问，查询每个面上分别有多少个点在该点的映射与原点所组成的矩形内部 原先想到二维树状数组，然而老爷吃着鸡块说了一句空间炸了，，，于是炸了 然后发现其实还是在树状数组上lg，但是要把插入和询问和（huo）...
分类：
其他好文 时间：
2015-12-04 14:40:34
阅读次数：
184
HDU 5517题目:给出一种有三个元素的顺序,这个数据定义一种偏序,当且仅当一个三元数的所有元素都大于等于另一个时这个数比另一个大.求这个一个集合中不比任何数小的三元数有多少个.思路:首先排序去重,此时第一维有序,不用考虑,然后只有不存在比当前数的另外两维都大的数时当前数是可选的,用二位树装数组维...
分类：
编程语言 时间：
2015-11-10 20:56:53
阅读次数：
217
题意是给了 n个二元组 m个三元组， 二元组可以和三元组 合并生成3元组，合并条件是 与合并成 前提是 b==e，如果存在组合 uwv 使得u>=a w>=c v>=d 并且uwv和acd不等 就说abc 不是最优的，求问最后又多少个组合是最优的 ， 这个组合中是允许重复的我们对于每个b只取最大的....
分类：
编程语言 时间：
2015-11-03 19:18:40
阅读次数：
247
