离散化

HOJ1119/HDU1542 Atlantis HOJ1909/POJ1177 Picture

从下往上扫描，浮点数离散化处理。
niuox·2013-08-01 10:00

CF 19D Points 【线段树+平衡树】

方法：将横坐标x离散化，每一个坐标x对应的y用一颗平衡树维护（C++中的set），则这颗平衡树支持增加和删除以及查找比y大
yang_7_46·2013-07-31 16:00

SPOJ - WMELON(离散化+暴力or离散化+线段树)【待完善】

1、离散+暴力思路，先对y坐标离散化，然后确定两条平行与x轴的直线，求两条直线内满足条件的最小的矩形面积。n^3的复杂度，过的有点危险。
shankeliupo·2013-07-29 19:00

hdu 1542 线段树+扫描线+离散化~~

第一道额~~理解了好久~思路基本都是网上的~#include#include#include#include#include#definelsonpos>1;}};nodetree[MAXN*4];voidpushup(intpos);voidbuild(intl,intr,intpos){tree[pos].l=l;tree[pos].r=r;if(l==r){tree[pos].sum=0;t
juststeps·2013-07-29 12:38

SPOJ - POSTERS(离散+暴力or离散+线段树)【待完善】

而离散化就是能很好的实现这个思路，离散化了以后，n是10^4的规模，那么我们再次使用暴力的话，就能擦边的过掉这道题了。代码如下：#include #include #include usin
shankeliupo·2013-07-28 19:00

hdu4417(离散化+树状数组)

SuperMarioTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1435    AcceptedSubmission(s):688ProblemDescriptionMarioisworld-famousplumber.His“burly”figurean
xj2419174554·2013-07-28 17:00

POJ 1151: Atlantis

我是把X坐标离散化把线段树的每个节点代表它前面那个坐标到它这个坐标之间的线段。然后把Y坐标用扫描线扫过，根据当前有多少长度的X坐标被覆盖，再乘以两个Y坐标之差。
frog1902·2013-07-28 10:00

POJ-1177-Picture

这个题要求求图形的周长，再次用到扫描线+离散化+线段树参考了下这个人的博客：http://www.cppblog.com/abilitytao/archive/2010/07/21/120927.html
z309241990·2013-07-28 00:00

POJ 1151 - Atlantis 线段树+扫描线..

  离散化:将所有的x轴坐标存在一个数组里..排序.当进入一条线段时..通过二分的方式确定其左右点对应的离散值...  
kk303·2013-07-26 11:00

4605 Magic Ball Game

数据需要离散化，刚开始用lower_bound写，一直wa。。，用二分就过了。之后总结了下lower_bound和upper_bound的规律。 
·2013-07-25 18:00

hdu 1542 Atlantis 线段树+矩形面积并+离散化点

//根据几篇的代码修改了，自己好看懂点，haha#include #include #include #include usingnamespacestd; structnode{ intl,r,cov; doublelen;//cov是覆盖情况，len表示覆盖的长度 }e[222*4]; structline{//平行于y轴的线段 doublex,up,down; intflag;//1表示矩阵
a601025382s·2013-07-20 10:00

 离散化 和多维线段树

poj1151离散化分类：练习2013-05-2510:07196人阅读评论(0)收藏举报ACMC数据结构离散化http://poj.org/problem?
pi9nc·2013-07-20 09:00

poj 1768 Hang or not to hang 离散化+搜索+状态压缩

题目链接：http://poj.org/problem?id=1768题目意思：给你n种命令，最多32个寄存器，问可能的最少的执行命令次数，使程序终止。解题思路：对于不能直接和间接影响JZ中的寄存器的寄存器的状态可以是任意，因为他们每一步都是确定的，最终命令执行的次数与初始状态无关。所以先找出直接和间接影响JZ中的寄存器的寄存器，由于命令最多只有16个，所以除去STOP和JZ，最多只有14个命令，
cc_again·2013-07-16 20:00

POJ 2299 树状数组求逆序数+离散化

400ms+，速度很快啊……#include #include #include usingnamespacestd; structnode { intvalue; intpos; }a[500005]; intc[500005]; intb[500005]; intn; boolcmp(constnode&a,constnode&b) { returna.value0) { sum+=c[end
t1019256391·2013-07-16 11:00

线段树题目集

//zoj1610线段覆盖//poj2777线段覆盖//poj2528需要离散化，建树不同，需要处理不同->注意这组数据311013610 theansis3.
u010138811·2013-07-16 09:00

hdu 3333 Turing Tree（线段树+离散化）

刚看到是3xian大牛的题就让我菊花一紧，觉着这题肯定各种高端大气上档次，结果果然没让我失望。刚开始我以为是一个普通的线段树区间求和，然后啪啪啪代码敲完测试没通过，才注意到这个求和是要去掉相同的值的。前两天我在做一道题的时候，也是因为数据范围太大（同样是1000000000）不能打表，当时想了许久，想到把这些数值存进一个数组里面，对这个数组进行排序，然后对于其中的某个值可以进行二分查找。今天我又长
·2013-07-14 23:00

codility上的问题 之三 Beta 2010

要求复杂度：时间复杂度O(NlogN)，空间复杂度O(N),解答：这个题可以离散化，其实圆是没有用处的，对每个圆，可以理解为(0,i-A[i]) (0,i+A[i])的线段。我们对每条线段端点，可
caopengcs·2013-07-14 22:00

HDU PING PONG 树状数组+离散化处理

之后请教了队长，才知道，要对数据进行离散化处理，这样能够避免数据过大已经程序的崩溃。
u010092734·2013-07-14 13:00

ZOJ 3016 Cut（离散化+最小生成树）

地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3016题意：给你n条线段，这些线段都平行于坐标轴，没有线段重叠，但是有交点，切割每条线段有一个值，现在这些线段形成一些封闭的区间，问怎样切割使得所有点之间有通路，且花费最小分析：这题抛掉线段的外壳，很容易发现每个格子是一个点，外面的平面是一个点，点之间的边正好是切割线段
fp_hzq·2013-07-14 09:00

poj 1768 Hang or not to hang 离散化+二进制状态压缩+枚举初始状态+搜索 (两种做法 bfs dfs 都能过）

HangornottohangTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 604 Accepted: 152DescriptionLittleTomislearninghowtoprogram.Hehasjustwrittensomeprogramsbutisafraidtorunthem,becausehedoesnotknowi
u010228612·2013-07-13 10:00

Yaroslav and Points CF 295E

线段树：需要离散化，一开始Movethe pj-th理解成了当前序列第pj小的元素，心说这咋离散化啊，尼玛还要再建个平衡树维护离散化过程，也太恶心吧，又看了下要求是初始的第pj个元素，这就好办了，不过线段树搞这种题赶脚好麻烦
gyarenas·2013-07-06 10:00

POJ1151(求矩阵的并面积) 离散化

find函数直接用了线性搜索，居然没有TLE。#include #include #include #include usingnamespacestd; structrec { doublex1; doubley1; doublex2; doubley2; }; intfind(doubleaim,double*arr,intT) { inti; for(i=0;irx,ry; map::i
immiao·2013-07-03 12:00

hdu4419Colourful Rectangle(线段树+离散化+扫描线)

->题目请戳这里 #include #include #include usingnamespacestd; constintN=10005; charcolor[3]; inthash[N>1; build(num>1; if(rmid) insert(num>1; if(hash[mid]==x) returnmid; else { if(hash[mid]>x) r=mid-1; else
ophunter·2013-06-18 14:00

杭电1255覆盖的面积(线段树+离散化+线扫描)

->题目请戳这里1，表示当前区间被完全覆盖2次及以上，那么这个区间整个长度就是我们要的。对于one，当前区间恰好覆盖了一次的情况，那么当前区间满足覆盖了2次及以上的长度就分2部分，第一部分是当前区间子区间中恰好覆盖了一次的长度，即左右子区间中one的长度，因为当前区间恰好被完全覆盖了一次，而子区间中也有恰好被覆盖了1次的，那么子区间中恰好被覆盖了一次的实际上已经被覆盖2次了；第二部分就是当前区间左
ophunter·2013-06-17 19:00

杭电1255覆盖的面积(线段树+离散化+线扫描)

->题目请戳这里1，表示当前区间被完全覆盖2次及以上，那么这个区间整个长度就是我们要的。对于one，当前区间恰好覆盖了一次的情况，那么当前区间满足覆盖了2次及以上的长度就分2部分，第一部分是当前区间子区间中恰好覆盖了一次的长度，即左右子区间中one的长度，因为当前区间恰好被完全覆盖了一次，而子区间中也有恰好被覆盖了1次的，那么子区间中恰好被覆盖了一次的实际上已经被覆盖2次了；第二部分就是当前区间左
ophunter·2013-06-17 19:00

zoj 3540 Adding New Machine(map+离散化)

地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4495题意：给你w*h个格子，并且一些矩形块占用着一些格子，问剩下的空间，能装下1*m的矩形的方案数分析：我们可以枚举一个下标，然后维护另一个下标构成的线段，由于题目的特殊性，线段不会重叠，所以变得简单了许多，对于每次添加一条线段l~r，它的左边第一条线段的右边界是l'，右
fp_hzq·2013-06-15 16:00

离散化【sicily 1045. Space Management】

转载请说明出处：http://blog.csdn.net/lifajun90/article/details/9076453在计算机程序设计中的离散化是一种程序设计的技巧，和数学中的离散化有一定的区别。
lifajun90·2013-06-11 19:00

Poj 2528 Mayor's posters

先不考虑离散化的问题。关于Update，我觉得本身它的Pushdown操作中携带本身题目要求的覆盖的成分，所以Pushdo
niuox·2013-06-10 23:00

uestc oj 1230 Picture

Picture 这个题目需要运用线段树+离散化+扫描线   这个算法的理解难度挺大，我独自看别人的解法还有解释看了两天终于理解了解题的思路。 下面给出我的代码还有思路。 
wuxinliulei·2013-06-10 16:00

poj1151&hdu1542Atlantis(线段树+离散化+线扫描 VS 二维线段树)

->>题目戳这里   戳这里也行->_ #include #include #include usingnamespacestd; constintN=10005; structnode { doublesum,curh; }tree[N>1; build(num>1; if(hash[mid]==x) returnmid; else { if(hash[mid]>x) r=mid-1; else
ophunter·2013-06-09 20:00

poj2528Mayor's posters(线段树+离散化+坑坑坑)

->题目请戳这里 #include #include #include #include usingnamespacestd; constintN=20005; boolflag[N]; intn; structnd { intl,r; }edge[N]; intlcm[N+N+N]; structnode { intlazy,val; }tree[Npoint;//用map竟然TLE,LE,E.
ophunter·2013-06-08 17:00

POJ 1177 Picture (线段树+离散化+扫描线) 详解

转自：http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464876.htmlPOJ1177(线段树+离散化+扫描线)，题目链接为http://poj.org
wuxinliulei·2013-06-08 01:00

线段树（需离散化）之poj-2528

#include #include #include #include #include #include usingnamespacestd; #definelz2*u,l,mid #definerz2*u+1,mid+1,r constintmaxn=20005; intflag[4*maxn]; intA[maxn],B[2*maxn]; intvisit[2*maxn]; intans=
xianglunxi·2013-06-07 18:00

poj 3695 Rectangles 线段树扫描线 or 容斥原理

POJ3695题意:求矩形的面积并扫描线：直接线段树扫描线会超时，因为询问实在是太多了，必须要离散化，离散化如果还超时的话只能继续各种优化了，这里我把x边都预处理一下，就避免了询问里再排序容斥原理：对于每一次询问处理出重合
u010710717·2013-06-05 21:00

COJ1078 最长公共子序列

先离散化，然后用一个数组记录每个数字出现的位置（其实只需要记录第一行的序列），那么就可以转换成求最长上升子序列了，这里的上升是相对于某个数字的位置数组来说的（也就是n维的），比如(1,2,1)map=newHash
·2013-06-03 21:00

HDU 4325 离散化 + 线段树

题意：给出n个区间，【s,t】,区间，代表这个时间段有一朵花。m个询问，每次询问一个时间点，输出该时间的花的数量。思路：n #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax2005 #def
kdqzzxxcc·2013-06-02 22:00

离散化+树状数组 求逆序对数

除了归并排序，也可以用树状数组求逆序对数。先看POJ2299Ultra-QuickSortTimeLimit:7000MS MemoryLimit:65536KTotalSubmissions:32606 Accepted:11633DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmpr
corncsd·2013-05-28 11:00

OpenCascade中的Delaunay三角剖分

[email protected]摘要：本文简要介绍了Delaunay三角剖分的基础理论，并使用OpenCascade的三角剖分算法将边界BRep表示的几何体进行三角离散化后在
eryar·2013-05-26 16:00

poj 1151 离散化

id=1151题目大意：给出n个矩形的“左下”和“右上”顶点坐标，求面积并；思路：由于坐标值为实数，所以不能直接用数组模拟，要先将所有坐标值离散化处理；#include #include #include
Crazy_xiaohe·2013-05-25 10:00

opencv中颜色直方图相关方法全解

直方图可以看成概率密度分布的离散化表达方法。它的计算很简单，是一种投票的方法，就是每个样本往对应的小盒子(bin)里投一票。
xietingcandice·2013-05-24 09:00

HDU2227非递减子序列（树状数组）

2,3},{1,2,3}共7个；原题链接题目解析:由于本题N太大，用DP可能会超时O（N^2）,因为是求和可以用树状数组.但s1,s2....sn可能是相同的；或者是之间相差很大，因此需要对数据先进行离散化处理
u010270403·2013-05-16 22:00

离散化

如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。
u010270403·2013-05-16 22:00

poj2528线段树成段更新+离散化处理 鄙人 陷入沉思。。。。。

这个题，看了别人的解题报告：思路：我们对区间进行更新的时候，需要离散化处理一下。简单的思路就是，把比较大的区间，离散化之后对应一个小区间，然后对小区间进行成段更新，但是有一个地方需要注意(看别人的博客
wahaha1_·2013-05-16 14:00

hdu1542线段树+离散化+扫描线详解

用struct tree{double l,r,h;int d;tree(){}tree(double x1,double x2,double y,int c):l(x1),r(x2),h(y),d(c){}bool operator  #include #include #include #include #include #include #include #include #defineIN
xingyeyongheng·2013-05-14 21:00

2013 南京邀请赛 总结

但llf表示HS不在没人跟他讨论，懒得写B:水题离散化+树状数组我写了一下，1YC:单纯形HS不在没人搞数学，没写。正赛：H:签到题，我写的。【1Y|5】A:概率DP，就是那种比较常见
frog1902·2013-05-14 16:00

POJ2299（树状数组）

因为数据大小范围为0~999,999,999，若用此数作为数组下标肯定会超出内存限制，所以采用离散化的方法先将数据范围缩小。
immiao·2013-05-13 19:00

Poj 2528 Mayor's posters 线段树 离散化 成段更新

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 32605 Accepted: 9469DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingth
cyendra·2013-05-13 15:00

树套树练手题

其实感觉如果是100000次操作，坐标的范围都是100000，那二维线段树或者二维树状数组就搞不定了吧，空间开不下，只能离散化掉一维，然后将另一维插入平衡树。套了平衡树之后有个好处就是
haha593572013·2013-05-08 16:00

CF 19D Points(线段树)

就是有好多点，可以增加和删除然后查询(x,y)，表示横纵坐标都大于当前点，而且X尽量小，同时保证Y尽量小将横坐标离散化，用set维护每一个X的所有的Y，增加和删除都可以解决然后线段树维护一个区间最值，表示区间最大的
ACM_cxlove·2013-05-08 14:00

水过 Picture 的一点想法

POJ1177picture看了好久这道题目，就发现分别沿X、Y方向离散化扫描线，统计两个方向上的周长是个方法……其实这个方法也不是特别水的那种，开始把数据存下来，先后做两次初始化，所有代码都是可以复用的
WangDylan·2013-05-06 11:00
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他