#1079 : 离散化
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~
这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便...
分类：
其他好文 时间：
2016-08-16 22:04:41
阅读次数：
403
题意： 简化就是有两种操作，一种是插入(x,y,z)这个坐标,第二种是查询(x1,y1,z1)到(x2,y2,z2)(x1<=x2,y1<=y2,z1<=z2)的长方体包含多少个点。 解析: 将查询分成8个点,离线做，离散化z值，两次CDQ,第一次归并排x值，第二次归并排y值，z值用bit树维护更新 ...
分类：
其他好文 时间：
2016-08-15 14:21:50
阅读次数：
156
题目大意是给定一串序列，变成非严格递增或非严格递减，总代价是修改单个值变化的总和。 思路： DP、离散化 首先离散化ai 所有可能的取值，使之成为一个单调的序列b 状态转移方程为 d(i, j) = min{d(i - 1, k), k <= j} + |ai - bj| 其中d(i, j) 代表前 ...
分类：
其他好文 时间：
2016-08-10 12:41:56
阅读次数：
144
POJ 3277 City Horizon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18466 Accepted: 5077 Time Limit: 2000MS Memory Limit: 65536K Total Su ...
分类：
其他好文 时间：
2016-08-10 06:35:20
阅读次数：
176
UVALive- 7304 - Queue of Soldiers
题目大意：士兵过山洞，必须以类似7 6 5 4 3 2 1顺序过。在第i个人之后，比i高的人都会被杀死，问如果要杀死k个人，有几种排队方法。
题目思路：先将士兵的身高离散化。假设N表示不同身高的数目。cnt[i] 表示i这个身高的人有多少个。（i的范围为1~N）sum[i]表示小于等于该身高段的士兵数目然后开始dp...
分类：
其他好文 时间：
2016-08-09 23:27:48
阅读次数：
482
HDU 3333：http://blog.csdn.net/julyana_lin/article/details/7877164 这两个题是类似的，都是离线处理查询，对每次查询的区间的右端点进行排序。这里我们需要离散化处理一下，标记一下前面是否出现过这个值，然后不断更新last数组（该数组保存的是 ...
分类：
编程语言 时间：
2016-08-07 16:54:29
阅读次数：
212
4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤r ...
分类：
编程语言 时间：
2016-08-06 09:55:43
阅读次数：
267
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 55048 Accepted: 20256 Description In this problem, you have to analyze a pa ...
分类：
编程语言 时间：
2016-08-05 21:23:39
阅读次数：
253
题意：在w*h的图上有n个点，要求找出一个正方形面积最大，且没有点落在该正方形内部。 析：枚举所有的y坐标，去查找最大矩形，不断更新。 代码如下： ...
分类：
其他好文 时间：
2016-08-03 13:30:43
阅读次数：
111
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5792 题目描述：给你n个值，每个值用A[i]表示，然后问你能否找到多少组（a,b,c,d）四个编号，四个编号互不相同，然后a < b, c < d，a代表的值小于b代表的值，c代表的值大于d代表的值。 ...
分类：
编程语言 时间：
2016-08-02 21:07:47
阅读次数：
289
