题目大意：给出一个不整齐的路面，可以将一个路面升高或者降低，都需要话费|x - x'|的费用，把路面修正成单调不降或单调不升的最小花费是多少。
思路：路面的高度跨度有点大啊，先离散化。之后f[i][j] 表示到i为止路面保证单调不降并且最高高度为j的最小花费是多少，利用一个前缀和优化一下。单调不升也一样，简单DP水过。。
CODE：
#include
#include ...
分类：
其他好文 时间：
2015-01-14 15:37:32
阅读次数：
231
这个破题 我WA 了 我实在找不到我那里错了
题意：有一个墙，往墙上贴报纸，最后问能看到几张报纸
其实就是很容易的线段树，不容易的地方在于离散化
离散化要保存所有需要用到的值,排序后,分别映射到1~n,这样复杂度就会小很多很多这题的难点在于每个数字其实表示的是一个单位长度(并且一个点),这样普通的离散化会造成许多错误(包括我以前的代码,这题数据奇弱) 出下面两个简单的例子应该能体现普通...
分类：
其他好文 时间：
2015-01-12 16:33:52
阅读次数：
190
hdu 5091 Beam Cannon（线段树+扫描线+离散化）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-11 16:16:36
阅读次数：
232
poj 2482 Stars in Your Window（线段树+扫描线+离散化）—— black 的专栏 —— waShaXiu...
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 45444
Accepted: 13194
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类：
其他好文 时间：
2015-01-09 09:17:08
阅读次数：
291
题意：三维空间中有n个长方体组成的雕塑，求表面积和体积。分析：我们可以在最外边加一圈“空气”，然后求空气的连通块的体积，最后用总体积减去即是雕塑的体积。还有一个很“严重”的问题就是5003所占的空间太大，因此需要离散化。而在计算体积和表面积的时候要用原坐标。离散化以后的坐标分别保存在xs、ys、zs...
分类：
其他好文 时间：
2015-01-08 21:34:58
阅读次数：
295
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=4509
虽然制定了减肥食谱，但是湫湫显然克制不住吃货的本能，根本没有按照食谱行动！
于是，结果显而易见…
但是没有什么能难倒高智商美女湫湫的，她决定另寻对策——吃没关系，咱吃进去再运动运动消耗掉不就好了？
湫湫在内心咆哮：“我真是天才啊~\(≧▽≦...
分类：
其他好文 时间：
2015-01-08 20:14:48
阅读次数：
218
题意：作图为n个建筑物的俯视图，右图为从南向北看的正视图，按从左往右的顺序输出可见建筑物的标号。分析：题中已经说了，要么x相同，要么x相差足够大，不会出现精度问题。给这n个建筑物从左往右排序，每个建筑物的两个端点，排序去重以后可以得到m个相邻的小区间。枚举这些区间，判断建筑物是否可见。离散化刚开始接...
分类：
其他好文 时间：
2015-01-07 20:31:31
阅读次数：
187
树状数组+离散化的题目，一直在思考为什么结果不一样，后来才发现花开了就是开了不会再谢了。 1 /* 4325 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #def...
分类：
其他好文 时间：
2015-01-05 23:05:47
阅读次数：
265
Orzzky神犇http://blog.csdn.net/iamzky/article/details/42029921spfa的灵活应用！（好像是求了一个叫做斯坦纳树的东西……）o(︶︿︶)o 唉我就是太水了，离散化写跪了，x*1e5+y*1e4+k，但是这题里我x和y的范围是[1,10]所以在y...
分类：
其他好文 时间：
2015-01-02 22:17:12
阅读次数：
278
