离散化第85页

nyoj 600 花儿朵朵（树状数组+离散化）

pid=600首先解释一个概念，什么叫离散化？百度百科：将连续问题的解用一组离散要素来表征而近似求解的方法，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。

H_R_D_127·2012-10-27 08:00

HDU OJ 4325 Flowers 【树状数组离散化】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=4325题意：给n朵花，每朵花都有一个开花时间（是一个区间），给q次查询命令，每次查询输入一个时间点，询问该时刻共有多少花正在开……思路：这就是一个树状数组的插线问点算法，但是注意范围1 #include #include usingnamespacestd; constintMax=110000;

PIAOYI0208·2012-10-22 18:00

Hu不变矩之定义及计算方法

定义如下：①(p+q)阶不变矩定义：②对于数字图像，离散化，定义为

chenhezhuyan·2012-10-20 18:00

hdu3450(线段树+DP)

还好1次ac了，囧~~~ (线段树(&&离散化)+二分)&&DP。

Ice_Crazy·2012-10-19 18:00

hdu4358 树状数组-非常经典

碰到过类似这题几次都做不出，只因为始终不理解这题值得推荐的理由：离散化，树形转化为数组的线性结构，离线做法，树状数组，排序后边插入边询问等多种处理技巧1.深搜后树上的某点的子树变成数组的一个区间，网上有人估计写挫了

Jackyguo1992·2012-10-19 16:00

hdu3743

要离散化一下，没有说给出的n个数编号就是1~n；还有，ans要用64位。

Ice_Crazy·2012-10-19 14:00

hdu2600

囧~~~，总不至于我再敲个线段树+离散化吧。

Ice_Crazy·2012-10-18 20:00

hdu 1542 （poj1151） Atlantis （线段树求矩形面积并）

离散化+扫描线+线段树。虽然这题直接离散化也能过，但想要学习一下线段树求矩形并，就网搜各种线段树求矩形并的方法。其实做法还是跟离散化的做法差不多。

Balloons2012·2012-10-18 00:00

poj 2528 线段树成段更新+离散化

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin

Lawrence_Jang·2012-10-11 19:00

poj 2299 树状数组离散化逆序数水

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineiinf2000000000 #definelinf1000000000000000000LL #definedin

Lawrence_Jang·2012-10-09 21:00

贝叶斯的JAVA分类器实现

若是非离散类型的数据，需要首先进行数据的预处理，将非离散型的数据离散化。算法中使用到了DecimalCaculate类，该类是java中BigDecimal类的扩展，用于高精度浮点数的运算。

turkeyzhou·2012-10-07 02:00

spoj segment

差分约束 离散化端点之后把端点和相邻端点之间的线段当作新图的顶点提供一组样例，wa的估计都wa这了input5121130240350450output1#include #include #include

waitfor_·2012-10-06 20:00

bnu 12870（离散图的floyd）

将塔的高度离散化。

Weiguang_123·2012-10-06 12:00

POJ 2528 Mayor's posters 线段树+离散化

DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelector

MetalSeed·2012-10-05 14:00

hdu 3436 splay模拟题

pid=3436离线操作，将两个数之间那段数的个数也当做一个节点放在伸展树中，找的时候根据节点的个数往左或往右找就好了/* 关键是离散化的技巧其他没什么 */ #include #include #include

haha593572013·2012-09-30 16:00

hdoj 3436 queue-jumpers

不能直接暴力搞了，之后就写了一篇巨长的代码，想了一下把top出的节点建树可以解决，一开始想复杂了，导致我写了splay,SBT,hash，敲完代码手指头都有点抽了(o(╯□╰)o)，后来看别人的题解发现都是离散化

gyarenas·2012-09-26 22:00

poj 1733 Parity game

点击打开链接poj17331思路：带权并查集+map+离散化思想2分析：由于n的值达到1000000000.所以如果还是直接用原来的方法的话肯定是不行的，所以想到了离散化思想。

cgl1079743846·2012-09-26 21:00

询问区间是否同色

首先，可以把所有操作所涉及到的坐标离散化，从而可以用整数区间来表示直线上的线段。

zuihoudebingwen·2012-09-25 10:00

HDU 4419 Colourful Rectangle（12年杭州线段树+离散化+扫描线）

pid=4419 很明显的矩形面积并，线段树+离散化+扫描线，当时也没有多想，就丢给

ACM_cxlove·2012-09-24 23:00

Super Mario&&2012 ACM/ICPC Asia Regional Hangzhou Online

这道题和树状数组求逆序数体很像，但是比赛的时候就是建立不好解题模型，比赛时好多人说需要离散化，看完别人的解题报告后才发现此题处理的便不是以前处理的值，这一题处理的是下标，用的是树状数组的离线算法，这题给我的感觉就是自己的数状数组跟没学一个样

smallacmer·2012-09-24 10:00

HDU 4419 Colourful Rectangle 线段树求矩阵的并升级版again

题解：y轴离散化，x轴扫描，线段树区间维护7种颜色的有效长度。

Flying_Stones_Sure·2012-09-23 17:00

HDU 4400 Mines

指的是跟自己曼哈顿距离r以内的点就类似于扫雷那样，一个炸弹爆炸可能引起一片一片的炸弹炸出去然后有一些询问，问点燃某个炸弹后会有多少个炸弹爆炸已经炸过的就不算了应该不难想到是用BFS去找临近的点我的做法是把横坐标离散化

sdj222555·2012-09-22 21:00

USACO Section 3.4 Closed Fences（离散化 & 线段规范相交 & 线段非规范相交）

ClosedFencesAclosedfenceintheplaneisasetofnon-crossing,connectedlinesegmentswithNcorners(3 #include #include #include #defineMAXN201 #defineEXP1e-9 #defineMIN0.01 usingnamespacestd; struct

mtry·2012-09-21 09:00

ZOJ 3612 Median（SBT）

problemId=4736 其实想到线段树可以解决的，离散化一下，结果傻X

ACM_cxlove·2012-09-20 23:00

HDOJ 4288 Coder（线段树）

sum[]分别表示区间内%5余数之和，cnt表示区间内总个数首先离散化，然后建立线段树（让线段树中l,r与A[]数组相对应起来），然后添加和删除元素即可 */ #include #include

lhshaoren·2012-09-19 11:00

【多媒体】PCM

主要过程是将话音、图像等模拟信号每隔一定时间进行取样，使其离散化，同时将抽样值按分层单位四舍五入取整量化，同时将抽样值按一组二进制码来表示抽样脉冲的幅值。

·2012-09-19 10:00

sgu180 Inversions(树状数组+离散化)

传送门http://acm.sgu.ru/problem.php?contest=0&problem=180经典求逆序数题目。收获几点:1.因为qsort关系在#11T了。改成sort就不会了。sort用起来更方便，以后就用sort了2.树状数组，不能从0开始，不然在lowbit（）这里会陷入死循环。3.sgu里的64位数剧是用I64d输入输出的。这里错了一次#include #include #

cqlf__·2012-09-18 09:00

成都网络赛 hdu 4288 4291 4296

发现每次都要隔5个数加和，这样统计的操作变成线性了，不行……然后想到线段树，发现线段树就很好做，每个点统计改点区间内mod5的5个和，在统计区间内元素的个数，然后就可以很方便的进行区间合并了……事先要离散化

struggle_mind·2012-09-16 20:00

POJ 2299 - Ultra-QuickSort

况且这道题用树状数组还需要离散化，离散化也需

Ra_WinDing·2012-09-15 16:00

HDU 4007 Dave（11年大连线段树+离散化+扫描线）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目：给出一些点，给出一个连长为R的正方形，问最多能覆盖多少个点 http://acm.hdu.edu.cn/showproblem.php?pid=4007记忆中这题在当时是比较坑的，题意不清。正方形的边与坐标轴是平行的，这样就水多了

ACM_cxlove·2012-09-13 19:00

HDU 4028 The time of a day（11年上海离散化DP）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove题目：给出1-N这N个数，问有多少个子集，集合里的lcm是大于等于m的http://acm.hdu.edu.cn/showproblem.php?pid=4028 可以发现m的范围是很大的，而且1-N的子集也是很多的2^N-1个。觉得会

ACM_cxlove·2012-09-12 16:00

ZOJ2301(HDU1199) Color the Ball（离散化）

题意是说，有从1开始递增依次编号的很多球，开始他们都是黑色的，现在依次给出n个操作（ai，bi，ci），每个操作都是把编号ai到bi区间内的所有球涂成ci表示的颜色（黑or白），然后经过n次给定的操作后，求最长的连续白色区间的左端点和右端点。这里有个技巧，就是我们不用记录所有黑色区间的信息，黑色区间的信息只是用来更新白色区间的。需要记录的是每个白色区间的左端，右端。也就是说，对于每个涂白操作，我们

l04205613·2012-09-12 14:00

HDU 4267 A Simple Problem with Integers 数列离散化 + 树状数组

题意：对一个长度为n（n #include #include usingnamespacestd; constintmaxn=50002; constintmaxm=12; intlist[maxn],c[maxn][maxm][maxm]; intm,n; inlinevoidin(int&a) { boolflag=true; charch; while(ch=getchar(),ch'9'

Flying_Stones_Sure·2012-09-11 19:00

线段树题目分类+简单解释

转摘地址：http://blog.csdn.net/zxy_snow/article/details/6952046线段树//zoj1610线段覆盖//poj2777线段覆盖//poj2528需要离散化

qinmusiyan·2012-09-11 10:00

hdu 4285 插头DP

离散化解决空间问题，我用的是map。四进制表示状

算法学社·2012-09-10 21:00

stm32f407之数字滤波（操作寄存器）

一阶惯性滤波器及其数字化一阶惯性滤波器的传递函数为：利用一阶差分法离散化，可以得到一阶惯性数字滤

w471176877·2012-09-08 10:00

POJ 1106 Transmitters（离散化）

接着，引入离散化的思想：最优解一定可以保证至少有一个点在直径上。可以

dgq8211·2012-09-05 22:00

HDU 4252

pid=4252开始想得比较复杂，暴力搜索过了（离散化）importjava.util.Scanner; publicclassCityBuild{ intn; inta[]; booleanflage

start0609·2012-09-04 18:00

POJ 2528 Mayor's posters(离散化+线段树)

至于A[l]++,A[r+1]--，这个只能处理求和问题，实际对效率无太大影响，只是多一个log(n) ④离散化处理的第一道问题，两重for()循环即可，一个判重、一个插入数

lhshaoren·2012-09-03 19:00

[树状数组] PKU 2299 Ultra-QuickSort

[树状数组]PKU2299Ultra-QuickSort维护名次即可（不需要离散化）。

CSniper·2012-09-02 17:00

HDU 4343 Interval query 离散化+倍增思想

题意：给定n(n #include #include #include usingnamespacestd; constintinf=1000000002; constintmaxn=100002; structinterval { intl,r; booloperatorother.r; } returnl=inter[i].l&&inter[j].r=inter[i].r) { break;

Flying_Stones_Sure·2012-09-02 00:00

poj1018computing system

用的暴搜，枚举每一个可能的带宽，维护一个最大的b/p，即答案；google了下，还有其他思想，对带宽排序：离散化思想，枚举从最小带宽（每一行的最小值中的最小值）到最大带宽（每一行的最大值中的最小值）之间的值

atupal·2012-08-31 17:00

hdu 4022 Bombing

xset[i]记录横坐标（以后提及的坐标都是离散化之后的坐标）为i的点的集合，yset[i]记录做坐标为i的点的集合。

HyogaHyoga·2012-08-30 22:00

Jewel——2010 天津赛区 J 题

一大清早起来A掉一道划分树+树状数组+离散化的题+近200行代码的题，勉强算是弥补了今晚不能做CF的遗憾了吧，该死的，怎么会这个时候交我回家呢？！！

zhjchengfeng5·2012-08-27 10:00

POJ2528

这道线段树题目应该对我离散化数据的思想有了启蒙，直接做必然超时超内存，所以根据虽然l,r范围好大，但给的海报数n #include #include #include usingnamespacestd

nash142857·2012-08-25 18:00

hdu2883

这道题目比前面一道求满流的题目多了一点不一样，我理解就是离散化，因为si，ei的范围实在太大，但n的范围却不大，则把所有si，ei列出来，排序，得到最多2*n-1个区间，则每个区间就是各节点，到汇点的容量限制就是