离散化

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

由于标号范围太大，而数据数只有10w，所以要先进行离散化。然后就是裸的并查集了。
u013013910·2014-09-30 14:00

离散化压缩线段树

线段树（IntervalTree）线段树是一种二叉搜索树，将一个大区间划分成单元区间，每个单元区间对应一个叶子节点；内部节点对应部分区间，如对于一个内部节点[a,b]而言，其左子节点表示的区间为[a,(a+b)/2]，其右子节点表示的区间为[1+(a+b)/2,b]；对于区间长度为N的线段树，由于其单元节点都是[a,a]的叶子节点，所以其叶子节点数为N，并且整棵树为平衡二叉树，所以总节点数为2
brandohero·2014-09-29 10:00

Codeforces 468B Two Sets 并查集

find(a-p[i]):find(n+2);3、离散化然后hash的方法，用map时间还是承受得住的，写起
u011026968·2014-09-28 15:00

POJ 3680 Intervals

离散化+最大费用最大流...源点---1..2..3....n---汇点连流量为K,费用为0的边对于(a,b,w)连从a到b容量1费用w的边IntervalsTimeLimit: 5000MS MemoryLimit
u012797220·2014-09-26 21:00

评分卡模型剖析之一（woe、IV、ROC、信息熵）

信用评分卡模型在国外是一种成熟的预测方法，尤其在信用风险评估以及金融风险控制领域更是得到了比较广泛的使用，其原理是将模型变量WOE编码方式离散化之后运用logistic回归模型进行的一种二分类变量的广义线性模型
数据挖掘工人·2014-09-26 16:53

ZOJ 3518 Unsafe Factor(区间覆盖:离散化)

ZOJ3518UnsafeFactor(区间覆盖:离散化)http://acm.zju.edu.cn/onlinejudge/showProblem.do?
u013480600·2014-09-24 21:00

线段树 （矩形面积并&&周长并 - 来自notonlysuccess）

矩形面积并hdu1542Atlantis题意:矩形面积并思路:浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用cnt表示该区间下边比上边多几个,sum代表该区间内被覆盖的线段的长度总和这里线段树的一个结点并非是线段的一个端点
playwfun·2014-09-24 14:00

poj2528 Mayor's posters

思路：线段树（区间更新）+离散化。因为墙的范围太大，n的范围小，所以需要离散化。离散化时注意如果两点不连续，需要在中间插入一个点，不然会出现bug。
squee_spoon·2014-09-23 22:00

HDU 3650 Hot Expo(线段覆盖==离散化)

HDU3650HotExpo(线段覆盖==离散化)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-09-23 20:00

POJ 1389 Area of Simple Polygons(多矩形重叠面积==离散化)

POJ1389AreaofSimplePolygons(多矩形重叠面积==离散化)http://poj.org/problem?
u013480600·2014-09-23 20:00

ZOJ 1610 Count the Colors(线段覆盖着色:离散化)

ZOJ1610CounttheColors(线段覆盖着色:离散化)http://acm.zju.edu.cn/onlinejudge/showProblem.do?
u013480600·2014-09-23 19:00

HDU - 1542 (扫描线+线段树优化)

以前写线段树时线段树的每个叶节点为一个数字，代表一个区域（7，代表第七个单位长度区域）；本题不同在于，最小单位区域必须有两点代表（2-3代表从2到3的一个区域）上篇扫描线算法复杂度为o(n^2)本题用离散化法加线段树优化为
playwfun·2014-09-23 10:00

C++书籍

离散化的知识体系造就的是一个
爱唠叨的老鱼·2014-09-21 17:24

C++书籍

离散化的知识体系造就的是一个多面手，知道如何整合资源，如何用最低的成本去解决问题，很多时候甚至会有一种“一
fish43237·2014-09-21 17:00

【CodeForces】19D Points 线段树+set

传送门：【CodeForces】19DPoints题目分析：将X轴离散化，然后构造一棵线段树，线段树的每个叶子节点维护一个set，里面为坐标为a[x]的点的y坐标的集合。
u013368721·2014-09-19 15:00

【CodeForces】467D Fedor and Essay 强连通+DP

传送门：【CodeForces】467DFedorandEssay题目分析：首先将单词离散化（我用的map），然后根据题意对单词u能替换成单词v的我们建有向边(u,v)，然后跑一次强连通，在强连通里面如果子节点比父节点更优则用子节点的信息来取代父节点的
u013368721·2014-09-19 10:00

ZJUT 地下迷宫 （高斯求期望）

重要的一点是先判断DK到达不了的点，需要bfs预处理一下进行离散化，再建立方程组。#include #include #include #include
u013081425·2014-09-17 23:00

BZOJ 1564 NOI2009 二叉查找树 动态规划

的代价改变一些点的权值求最小总代价改变后的权值不能相同但是由于可以改成任意实数而且代价与更改的大小无关所以其实相同与否无所谓了首先键值是不能更改的而一棵平衡树的中序遍历保证键值递增故中序遍历一定我们先按照键值排序得到中序遍历w很大但是保证不重复所以我们将w离散化然后就是
PoPoQQQ·2014-09-17 21:00

【hdu】Mayor's posters（线段树区间问题）

需要离散化处理，线段树的区间修改问题。
u013451221·2014-09-17 16:00

hdu-5009-Paint Pearls-dp

我们先离散化颜色。然后很显然转移方程：dp[i]=min(dp[i],dp[biao[i][j]]+(j+1)*(j+1));重点是biao[i][j]怎么
rowanhaoa·2014-09-17 15:00

HDU 5009 Paint Pearls（西安网络赛C题）

HDU5009PaintPearls题目链接题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉
u011217342·2014-09-14 18:00

hdu 4991 Ordered Subsequence（DP优化—树状数组）

hdu4991OrderedSubsequence题意很明确，求一个数组中单调递增子序列（长度为m）的数量，可惜比赛的时候很犯2地漏了一个细节第一步是离散化数据，没什么好说的对于数组的每个数num[i]
solotzg·2014-09-10 13:00

acdream（18） Disappeared Block（离散化+二分）

题目链接：点击打开链接把图形想象成一个波，对于波峰如果被没过去，part数会减一，对于波谷被没过去part数会加1。所以要预处理出所有的波峰和波谷。两个端点属于特殊情况，可以选择把h[0]和h[n+1]设为-1的方法。然后把只含波峰波谷的数组按高度(即发生变化的时间)从大到小排序，依次计算此时part数，此处要注意如果有好几个相同高度的点，但他们是不连续的，要把这些点全部处理完后的最终值作为这些点
Baoli1008·2014-09-09 22:00

BestCoder Round #8 A,B,C

B：矩阵快速幂，奇数项的式子为f(n)=4*f(n-1)+1，偶数项是奇数项的两倍，然后构造矩阵为4101进行快速幂即可C：dp+树状数组加速，dp[i][j]表示以i为结尾长度为j的种数，然后把数字离散化掉
u011217342·2014-09-09 09:00

Weka算法Classifier-tree-J48源码分析（二）ClassifierTree

2、如何处理缺失的值（MissingValue）3、如何对连续值进行离散化。4、如何进行分类树的剪枝。
ROger__wonG·2014-09-07 15:00

【扫描线】 codeforces 391D2 Supercollider

我说我连离散化都不用你信喵？ 只存操作(包括插入、删除、询问)真是无比的高大上，跪跪跪 还有那鬼畜
blankcqk·2014-09-04 20:00

hdu 1199 Color the ball（线段树离散化区间染色）

题目链接：点击打开链接线段树离散化区间染色。数据范围是int最大值，肯定要离散化，离散化时要注意加点。
Baoli1008·2014-09-02 11:00

codeforces #261 D题 Pashmak and Parmida's problem（线段树+离散化）

题目地址：http://codeforces.com/contest/459/problem/D这个题攒了好长时间了，一直也没看。。今天看了下，也不难。当时做的时候明明还有半个多小时可以看这题的，但是。。由于某些人的打扰。。我一直在应付着拒绝。。所以这题当时连看都没来得及看。。以后做CF果断不上QQ了。。。这题就是求逆序数。需要先预处理每个点的左边与右边与之相同的数的个数。然后用线段树去求逆序数就
u013013910·2014-08-31 17:00

Line Painting 线段树 区间合并 离散化

题目来源：URAL1019.LinePainting题意：求最长的一段全部为白色的区间思路：线段树成段更新区间合并离散化这里对应的是一段区间所以每次不是m+1而是lm和mr了另外我加上了0和10^9这两个点每一段区间
u011686226·2014-08-31 14:00

URAL 1019. Line Painting (线段树)

方法二：离散化的线段树先把所有区间的端点列出来，排序。然后用线段树来做，最后将连续的白色区间合并，再计算答案。代码写的比较乱。
u012891242·2014-08-28 20:00

例题6-18 雕塑 UVa12171

1.题目描述：点击打开链接2.解题思路：这道题是紫书上的例题，不过只有解题思路，意思是先将外围包裹一圈空气，然后从空气入手进行floodfill，这之前还要进行“离散化”处理，最后计算体积时用总体积减去外围空气的体积
u014800748·2014-08-28 13:00

uva 11983 - Weird Advertisement(线段树)

然后对纵坐标离散化建立线段树，然后对线段按照高度排序，维护整段区间中覆盖度大于K的长度，乘上高度上的范围即可。#include #include #include #in
u011328934·2014-08-27 16:00

POJ 3680 Intervals(费用流+离散化）

这题要先对坐标进行离散化。可以用左边的点发出一条到右边的点的边，容量为1，费用为负的权值。
u013013910·2014-08-23 20:00

CF 61E 树状数组+离散化 求逆序数加强版 三个数逆序

http://codeforces.com/problemset/problem/61/E题意是求ia[j]>a[k]的对数会树状数组求逆序数的话，这个推一下就能出结果：做法：1、离散化，因为a[i]可以达到
u011026968·2014-08-23 17:00

hdu 4967 Handling the Past 线段树 2014 Multi-University Training Contest 9-1008

题解：先将时间戳从小到大排列后离散化，然后根据时
a601025382s·2014-08-20 20:00

HDU 4967 Handling the Past

当操作读进来时 要把之前处理的本该在本操作之后的操作全撤销 接着完成现在的操作 再把撤销的操作重做一遍 每次询问操作输出栈顶元素思路：由于时间唯一 那么可以用时间来对应插入的元素以及操作的类型 所以首先离散化时间
u013351160·2014-08-20 17:00

hdu 4288 Coder

线段树，离线查询+离散化由于数的范围是10^9，但是只有10^5个数据所以可以离散化。而这就需要统计全部输入中总共出现了多少个数，所以要先将所有命令读入，在以出现过的数的数量建树，离线查询。
Baoli1008·2014-08-18 23:00

hdu 4358 欧拉树形变线性+树状数组+离散化+离线+区间内出现k次的不同的数有几个+手动扩展栈

pid=4358性价比很高的一道题，一题练很多东西，逐一道来：1、离散化的一种方法：我在http://blog.csdn.net/u011026968/article/details/38542827里面写了一种离散化的方法
u011026968·2014-08-17 18:00

UVALive 4730 Kingdom 线段树+并查集

题目链接：点击打开链接题意见白书P248思路：先把读入的y值都扩大2倍变成整数然后离散化一下用线段树来维护y轴区间上每个点的城市数量和联通块数量，然后用并查集维护每个联通块及联通块的最大最小y值，还要加并查集的秩来记录每个联通块的点数然后就是模拟搞
qq574857122·2014-08-16 23:00

HDU 4941 Magical Forest

细心观察一下发现行和列是没有关系的，交换行的时候没必要考虑列的感受，反之亦然，这样用map离散化一下，然后用双重map标记一个水果的位置，交换的时候只交换映射的值就可以了，其实原先的坐标还对应相应
u011074149·2014-08-16 09:00

Codeforces Round #261 (Div. 2) D. Pashmak and Parmida's problem

离散化+树状数组树状数组维护见代码（感谢LUKE神提供的思路#include #include #include #include #include #include #include #include
u013007900·2014-08-16 08:00

poj 1177 Picture(扫描线+矩形周长并)

与求面积并类似，首先离散化，对矩形的每条横边从下往上扫描。扫描过程中要完成三个任务，更新相应的区间信息，求横边长，求竖边长。节点信息：l,r:左右区间编号cnt:表示该区间是否被完全覆盖。
u013081425·2014-08-15 13:00

hdu 4941

思路：虽然一开始范围挺大，但是有值的不多，所以离散化一下，然后记录变化情况，最后二分查找下。
cugbbaoge·2014-08-13 09:00

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

id=2299最初做离散化的时候没太确定但是写完发现对的---因为后缀数组学的时候，，这种思维习惯了吧1、初始化as[i]=i；对as数组按照num[]的大小间接排序2、bs[as[i]]=i；现在bs
u011026968·2014-08-13 01:00

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

想当初离散化自己一直用的map。。写了几道线段树+扫描线之后，再写这道题明显顺手多了。下面直接引用hh大牛的话。。
u013013910·2014-08-12 23:00

HDU 4941 Magical Forest（离散化)

HDU4941MagicalForest题目链接题意：给定一些点，点有值，现在3种操作交换行，列，询问某个点值思路：这是签到题，坐标系很大，所以把坐标离散化储存，每次交换的时候只要把相应的行列坐标交换即可
u011217342·2014-08-12 23:00

hdu1828 Picture(线段树+离散化+扫描线)两种方法

C- PictureTimeLimit:2000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAnumberofrectangularposters,photographsandotherpicturesofthesameshapearepastedonawall.Theirsides
u013015642·2014-08-12 21:00

HDU 1828 && POJ 1177 Picture(线段树+扫描线+离散化）

HDU题目地址：HDU1828 POJ题目地址：POJ1177这题是求周长并，我用的方法可能有点麻烦。。是先求横着的线，再求竖着的线。每次只要求出每次的总区间覆盖长度，然后每次累加这次的总区间覆盖与上次的总区间覆盖长度的差的绝对值。因为只有长度发生变化时，才会产生一段新的周长。待会再试试只扫描一次的方法。此博客有待更新。代码如下：#include #include #include #includ
u013013910·2014-08-12 21:00

hdu 4941

水题竟然没有很快A出来==首先对所有点的行，列离散化。然后维护一个row[i]表示第i行现在所表示的行，同理列也是。那么第i行和第j行交换只要row[i]和row[j]交换一下就可以了。
xcszbdnl·2014-08-12 18:00

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

E- 覆盖的面积TimeLimit:5000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.  Input输入数据的第一行是一个正整数T(1 #include #include usingnamespacestd; #defi
u013015642·2014-08-12 18:00
上一页 73 74 75 76 77 78 79 80 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他