离散化

poj1151矩形面积并

学习了一种新的离散化第一次写有关线段的线段树个人理解的扫描线：每添加一条边（或权值）就算当前这一部分的东西，然后再添加，一个循环#include #include #include #include #
zz_ylolita·2015-08-19 00:00

HDU 2883 kebab(最大流，满流)

思路:此题同HDU3572，比3572多一个离散化s->时间->顾客->t因为此题时间范围太大，所以需要离散化，然后时间是一个区间比如说测试数据1的图如下：2101106321042边上的的值是容量（图画的太丑
qq_27925701·2015-08-18 23:00

hdu5372 离散化+树状数组

这个题离散化有点蛋疼。。。
the301stdoub·2015-08-18 23:00

POJ1177--Picture（扫描线）

这里给出的是整数，而且范围不大，所以，不需要离散化。和面积并差不多。不过，还是有点区别的。
hhhhhhj123·2015-08-18 22:00

POJ1151--Atlantis（离散化+扫描线）

题目大意：给出n个矩形，求面积并分析：线段树+离散化+扫描线。先以Y轴（横线）建立线段树，当然，这里需要离散化。
hhhhhhj123·2015-08-18 11:00

CodeForces 19D Points（线段树单点修改+离散化）

题意：给了三种操作1.add（x,y）将这个点加入二维坐标系2.remove（x,y）将这个点从二维坐标系移除。3.find（x,y）就是找到在（x,y）右上方的第一个点，先满足最左边第一个点，如果最左有多个点，那么满足最下面第一个点。思路：我们可以建立n个set以x为横坐标，那么我们这个题就转化为找一个最小的x是否存在满足条件，那么x一旦被找到，那么纵坐标就自然而然的找到了，当然更新操作就是对m
HelloWorld10086·2015-08-18 10:48

CodeForces 19D Points（线段树单点修改+离散化）

题意：给了三种操作1.add（x,y）将这个点加入二维坐标系2.remove（x,y）将这个点从二维坐标系移除。3.find（x,y）就是找到在（x,y）右上方的第一个点，先满足最左边第一个点，如果最左有多个点，那么满足最下面第一个点。思路：我们可以建立n个set以x为横坐标，那么我们这个题就转化为找一个最小的x是否存在满足条件，那么x一旦被找到，那么纵坐标就自然而然的找到了，当然更新操作就是对m
HelloWorld10086·2015-08-18 10:00

POJ2528--Mayor's posters（离散化）

题目大意：给出n张海报，按先后顺序贴到瓷砖上去后，求有几张没有被完全覆盖分析：线段树，成段更新+离散化。
hhhhhhj123·2015-08-17 13:00

【CF 474E】Pillars

【CF474E】Pillars离散化+线段树dp大半夜写出来了。。。
ChallengerRumble·2015-08-17 00:00

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

题目大意：就是在一段区间上贴海报,后来的区间会把前面来的区间覆盖掉,为贴完海报后能看到几张海报(只看到一部分也算看到)大致思路：就是区间替换更新,标记一下当前区间的所有的海报是否一致,用懒惰标记标记一下当前区间的类别听说数据比较水...布吉岛严格的数据下这个代码还能过不==代码如下：Result : Accepted  Memory : 908KB  Time : 79ms/* *Author:G
u013738743·2015-08-16 22:00

主席树（可持久化线段树）入门专题

对于每一棵线段树我们记录它对应的区间每个数出现的次数，所以首先要对所有的数离散化。
HuanTongH·2015-08-16 18:52

hdu1542 Atlantis （线段树+扫描线+离散化）

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9032    AcceptedSubmission(s):3873ProblemDescriptionThereareseveralancientGreektextsthatcontaindes
su20145104009·2015-08-16 17:00

poj 2528 （线段树+离散化）

poj2528Foreachinputdatasetprintthenumberofvisiblepostersafterallthepostersareplaced. Thepicturebelowillustratesthecaseofthesampleinput. SampleInput1 5 14 26 810 34 710 SampleOutput4题意：贴报纸，可以互相覆盖，求最后能看
Fun_Zero·2015-08-15 21:00

poj(2528)——Mayor's posters（线段树+离散化）

这道题目让我又重新认识了一下离散化：首先总结一下离散化的特点：1）有时区间的端点并不是整数，或者区间太大导致建树内存开销过大而MLE，那么就需要进行离散化后再建树。
ACMer_hades·2015-08-15 09:38

HDU 1542 Atlantis（扫描线求矩形面积并+离散化）

这种题目要用到扫描线，同时还要用到离散化（一时因为数据特别大，二是因为题目中存在浮点数）。
WANSNIM·2015-08-14 22:37

POJ 2482 Stars in Your Window (线段树扫描线)

include #include #include #defineinf0x1fffffff #definemaxn20007 #defineLLlonglong usingnamespacestd; //SBT离散化
u012891242·2015-08-14 17:00

NOI 2015 滞后赛解题报告

报同步赛的时候出了些意外，于是只能做一做“滞后赛”了2333DAY1T1离线+离散化搞，对于相等的部分直接并查集，不等部分查看是否在同一并查集中即可，code：#include #include #include
Lcomyn·2015-08-14 15:00

线段树 + 扫描线加深详解

在线段树中的扫描线主要是解决矩形面积以及周长问题，比如下图让你求解所有矩形覆盖的面积和，或者是周长和，如果用寻常的方法，非常之麻烦，而且效率也不高，这里就会用到线段树的扫描线扫描线应对方案：由于题目提供的矩形比较多，坐标也很大，所以坐标需要离散化
qq_18661257·2015-08-14 11:00

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

覆盖的面积TimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4304    AcceptedSubmission(s):2139ProblemDescription给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个
qq_18661257·2015-08-14 10:00

HDU 1542 Atlantis (线段树 + 扫描线 + 离散化)

AtlantisTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8998    AcceptedSubmission(s):3856ProblemDescriptionThereareseveralancientGreektextsthatcontaindes
qq_18661257·2015-08-13 22:00

数据的离散化

如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如91054与52143的逆序对个数相同。
aaa1995421·2015-08-13 21:00

HDU 5372 Segment Game (MUT#7 树状数组+离散化)

【题目链接】：clickhere~~【题目大意】：题意：两种操作，添加线段和删除线段，第i次添加时告诉线段起点并且要添加长度为i的线段，删除第i次添加的线段，问每次添加后有多少线段是落在当前要画的线段内部的。【思路】：比赛的时候居然直接无视了这道题，赛后看了一下，感觉要用到树状数组，有一种前后互相影响的样子，昨天想了一下午，加上昨天晚上，总算是搞明白了，因为每次画的线段的长度是递增的，所以当前画的
u013050857·2015-08-13 10:00

D - Data Mining-Gym 100496D-离线处理+树状数组+离散化

id=193991//去重离散化+离线处理思想 //题意是【取1,N】数组中a为起点的后缀数组,映射为字典序最小的序列，求该序列第b个元素的映射 //Gym100496D其实就是求位置[a,b]中，b
viphong·2015-08-13 01:00

HDOJ 5372 Segment Game 树状数组+离散化

因为这题的线段长度是递增的....所以:题解：对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。再查询有多少个线段的右端点大于该线段右端点，两者之差就是答案。用两个树状数组搞定。时间复杂度nlogSegmentGameTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubm
u012797220·2015-08-12 22:00

HDU 5372 Segment Game (树状数组+离散化)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5372题面：SegmentGameTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):968    AcceptedSubmission(s):270ProblemDe
David_Jett·2015-08-12 22:00

HDU 5372 Segment Game（线段树+离散化）

题意：有两种操作：1.插入一个线段2.删除一个已存在的线段每次插入后输出当前插入的线段能完整覆盖存在的几条线段。解析：线段树上面维护的是两个值，左端点的和，右端点的和每次插入一条区间[L,R]就，先询问[0,R]的右端点个数lsum再询问[L,INF]的左端点的个数rsumtot表示：当前线段还有几条那么题目要求的是整条线段的个数就是：lsum+rsum−tot（这里用到了容斥的思想）再用线段树（
HelloWorld10086·2015-08-12 19:00

poj 2299 Ultra-QuickSort（树状数组求逆序数+离散化）

树状数组，具体的说是离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。
u013050857·2015-08-12 17:00

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

本题数据太大，要用到离散化，意思是将区间范围很大的数据集映射到较小的数据集。离散化的步骤：读取一对区间（x,y），用一个结构体（这里
WANSNIM·2015-08-12 15:26

1601 - The Morning after Halloween（BFS）

受坐标离散化的启发，我们可以将每一个有用的格子映射成一个数字，
weizhuwyzc000·2015-08-11 09:00

线段树 hdu1542 Atlantis

要注意以下问题：1.可以按照y的扫描线从小到大排序，然后依次求出每两根扫描线的长度和之间差的距离，得到面积2.因为坐标值会很大，所以一般把坐标要离散化，然后去重，然后利用二分得到下标3.假如读入的时候是
qwb492859377·2015-08-10 19:00

NOI2015 题解

D1T1程序自动分析题目大意：给定109个变量和n个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来
PoPoQQQ·2015-08-10 18:58

NOI2015 题解

D1T1程序自动分析题目大意：给定109个变量和n个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来
PoPoQQQ·2015-08-10 18:00

HDU - 2227 Find the nondecreasing subsequences (树状数组 + 子序列 + 离散化)

HDU-2227FindthenondecreasingsubsequencesTimeLimit: 5000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionHowmanynondecreasingsubsequencescanyoufindinthesequenceS={s1,s2,s3,....
qq_18661257·2015-08-10 15:00

[BZOJ4195] [Noi2015]程序自动分析

id=4195题目大意给定一系列相等和不等关系，询问是否矛盾题解离散化一下对于相等条件用并查集维护维护后判断不等条件是否都成立var x:array[-10..200000,1..3]oflongint
slongle_amazing·2015-08-09 11:00

产品健康度模型（3） 指标关联性分析

这里重新贴一下指标的结构图：指标离散化这里需要说明的是，这些指标可能是连续的，也有可能是离散的，比如我们有运维指标a,b,c，以及运营指标d,e，这些指标都有可能是离散的或者连续的，并且我们的目标是将运维和运营指标两两计算关联性
InfSkyline·2015-08-07 13:02

数据离散化

如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如91054与52143的逆序对个数相同。
slime_kirito·2015-08-06 20:00

C4.5算法（一）代码实现

C4.5算法我的学习步骤是这样：step1:了解清楚算法的逻辑，以及编程实现step2:其中对连续变量的离散化处理step3:C4.5的剪枝step4:C4.5算法的spark
amber_amber·2015-08-06 15:31

暑假-树状数组-F - Brainman

详情可看上一篇文章/* 题意：给出一个序列，每次只能交换相邻的2个位置的数， 问最少经过几次交换可以使得序列递增 思路：逆序对问题，求每个数后面有多少个数比它小 树状数组+离散化 */ #include
slime_kirito·2015-08-05 20:00

暑假-树状数组-G - Ultra-QuickSort

这道题首先要理解下关于数据离散化的知识 这是一道求逆序数的问题，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时
slime_kirito·2015-08-05 20:00

poj 1151 Atlantis

把x坐标离散化，y坐标排序，从低到高一条一条线段处理，每次得到前一段面积。
squee_spoon·2015-08-03 21:00

HDU 2689 Sort it （树状数组）

求逆序数树状数组求逆序数，原来一直没搞明白，今天看了一遍文章讲的很清楚，下面把有关内容粘过来：对于小数据，可以直接插入树状数组，对于大数据，则需要离散化，所谓离散化，就是将100200300400500
h1021456873·2015-08-03 19:00

1312 - Cricket Field

该题的网格大小非常大，看似需要离散化，但是实际上是不需要的。 因为我们可以发现，既然要求正方形里没有树，我们不妨直接枚举树就可以了。
weizhuwyzc000·2015-08-01 09:00

hdu 2665 Kth number 可持(逗)久(比)化线段树

不过离散化后，序列的长度要注意不要写成原来的n！！！！！代码:#include #include #include #include #
wzq_QwQ·2015-07-31 19:00

HDU-1394-Minimum Inversion Number-线段树+逆序数

pid=1394用线段数求逆序数，这个题目会线段树那就很简单，也没有用到离散化。
wlxsq·2015-07-29 14:00

POJ-2585-Mayor's posters-成段更新+(hash)离散化思想

id=2528这个题目是很经典的离散化成段更新线段树问题，可以试着多做几次，充分理解；转自：http://www.notonlysuccess.com/index.php/segment-tree-complete
wlxsq·2015-07-27 23:00

D - Mayor's posters - 2528（区间覆盖）

分析：因为后面贴的海报会把前面贴的覆盖掉，不太容易求出来，但是如果从最后一张倒着贴，只要判断墙上这段区间有没有被完全覆盖就可以了，因为墙比较长，所以需要离散化一下。 *********
·2015-07-26 16:00

HDU2883.kebab

//因为时间的开始结束范围跨度较大,所以离散化 #include #include #include #include #include #include #include #include #include
acm_fighting·2015-07-25 14:00

hihoCoder - 1079 - 离散化 （线段树 + 离散化）

#1079:离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节
u014355480·2015-07-24 22:00

Hdu 1856（离散化+并查集）More is better

题意：一些人遵循朋友的朋友也是朋友原则，现在找出最大的朋友圈， 因为人的编号比较大，但是输入的数据最多是10w行，所以可得出最多也就20w人，所以可以进行一下离散化处理，这样数据就会毫无压力
·2015-07-24 19:00

H - Parity game-poj1733（需要离散化）

，也就是查找第一个假话的位置-1 ////////////////////////////////////////////////// 这道题很像D题，都是线段区间，不过数据比较大，需要离散化一下
·2015-07-23 09:00
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他