离散化第71页

zoj zju 3324 线段树离散化

当线段树调试不出来的时候，请画一棵树，设个断点，照着你的树走，走完你就AC了和poj 2528的离散化方法如出一辙，如果两个相邻数的大小大于1 ，在中间插入一个任意的数线段树更新的过程类似于求周长并

·2015-10-30 10:00

poj 2528 线段树主要是离散化的小技巧

www.notonlysuccess.com/index.php/segment-tree-complete/ 题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化

·2015-10-30 10:59

poj 1733 并查集

View Code 需要离散化，但用map就方便多了了 #include<stdio.h>#include<string.h>#include<map>using

·2015-10-30 10:52

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

所以，离散化这个概念被引入，离散化这个词最近经常听，但就是不知道具体如何实现，今天借这道题学习了一下，这里写点总结。 &n

·2015-10-30 10:20

OpenCV_颜色直方图的计算、显示、处理、对比及反向投影

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

·2015-10-30 10:10

poj-2528 Mayor's posters

离散化 + 线段树坐标按从小到大排序，再构造映射。。

·2015-10-28 09:35

数组中的逆序对 ——离散化+树状数组

先离散化 在统计后面比前面大的有几个保存到all 逆序对队 n*(n-1)/2-all 注意long long View Code #in

·2015-10-28 08:42

线段树

主要运算: 离散化(可选,当输入数据很大时有用) 建树插入线段统计入门: http://hi.baidu.com/alpc62/blog/item/469edeca0043e382c8176875

·2015-10-28 08:29

poj 3613 经过k条边最短路 floyd+矩阵快速幂

id=3613 s->t上经过k条边的最短路先把1000范围的点离散化到200中，然后使用最短路可以使用floyd，由于求的是经过k条路的最短路，跑k-1次“floyd”即可(使用矩阵快速幂的思想

·2015-10-27 14:21

暑假集训-数据结构

求矩形的并 Poj1151 线段树，离散化，扫描线。

·2015-10-27 13:33

斯坦福机器学习实现与分析之六（朴素贝叶斯）

　　朴素贝叶斯(Naive Bayes)适用于离散特征的分类问题，对于连续问题则需将特征离散化后使用。

·2015-10-27 13:27

Head of a Gang ——离散化+并查集

分析：通话姓名是字符串，不好直接构图，离散化一下，在用并查集确定团伙，在查找黑帮与BOSS #includ

·2015-10-27 13:41

Spark Streaming源码分析 – InputDStream

对于NetworkInputDStream而言，其实不是真正的流方式，将数据读出来后不是直接去处理，而是先写到blocks中，后面的RDD再从blocks中读取数据继续处理这就是一个将stream离散化的过程

·2015-10-27 12:16

Spark Streaming源码分析 – DStream

continuous sequence of RDDs (of the same type) representing a continuous stream of data.Dstream本质就是离散化的

·2015-10-27 12:15

bzoj4195 noi2015 day1 t1

离散化+并查集 set比unique慢好多 unique 1 #include<cstdio> 2 #include<cstring> 3 #include

·2015-10-27 12:41

图像识别技术——验证码识别

取样是对图像在坐标上进行离散化的

·2015-10-27 12:22

2013 Multi-University Training Contest 10

解法：正面求解，由于点只有1000个，因此直接暴力离散化之后的x轴坐标，对于y轴则可以通过增加一个一个加入点，使

·2015-10-27 12:55

基于的DCT水印算法实现

是图像处理中应用即为广泛的傅氏变换中一种特殊的情况（被展开函数是实偶函数，再离散化，即为离散余弦变换）。同傅氏变换一样，有正反两种变换。正DCT：

zxc024000·2015-10-26 20:00

Codeforces 587C Duff in the Army

与 http://blog.csdn.net/mr_xujh/article/details/47271843 差不多就是这一题的每个节点上有多个值，不用离散化，查询的时候要输出前a小#include

Mr_Xujh·2015-10-26 11:00

Mail Stamps 离散化拓扑排序

C. Mail Stamps Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/problem/29/C Description One day Bob got a letter in an envelope. Bob knows that when Berland's post o

·2015-10-23 09:48

hdu 5258 数长方形离散化

数长方形 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5258 Description 小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很多长方形。现在给你一些横竖摆放的木棒，请你帮小度熊数

·2015-10-23 09:02

2015 UESTC 数据结构专题A题秋实大哥与小朋友线段树区间更新，单点查询，离散化

秋实大哥与小朋友 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/59 Description 秋实大哥以周济天下，锄强扶弱为己任，他常对天长叹：安得广厦千万间，大庇天下寒士俱欢颜。所以今天他又在给一群小朋友发糖吃

·2015-10-23 09:02

hdu 5233 Gunner II 离散化

Gunner II Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5233 Description 很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树林。那儿有n只鸟，还有n棵树。第i只鸟站在第i棵树的顶

·2015-10-23 09:41

acdream 1725 哗啦啦的小彭玉染色问题离散化并查集

哗啦啦的小彭玉染色问题 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acdream.info/problem?pid=1725 Description 哗啦啦，哗啦啦~ 小彭玉很开心，拿着一堆海报就开始宣传明天要开始的哗啦啦大会了~ 小彭玉很可爱，他的海报都是五颜六色的~ 哗啦啦，哗啦啦~

·2015-10-23 09:22

ACM POJ1151 (HDU 1542) Atlantis（矩形面积并，线段树+离散化+扫描线）

Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9693 Accepted: 3791 Description There are several ancient Greek texts that contain descriptions of the fabled isl

·2015-10-23 08:07

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

id=2528 类型：线段树+离散化。本文作者：kuangbin.

·2015-10-23 08:06

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

题目连接：　　http://poj.org/problem?id=2528 题目大意：　　有10000000块瓷砖，n张海报需要贴在墙上，每张海报所占的宽度和瓷砖宽度一样，长度是瓷砖长度的整数倍，问按照所给海报顺序向瓷砖上贴海报，最后有几张海报是可见的？解题思路：　　因为瓷砖块数和海报张数多，首选线段树，如果按照常规的建树方式，把瓷砖当做数的节点，肯定会MTL.........

·2015-10-23 08:01

151021 总结

T1模拟题，给单调队列优化dp跪了，没特判所以95T2我看到这个题的想法是动态规划，然后设计状态dp[i]表示到第i个点的时候做出合法解的最小代价，其中第i个点是离散化后的点，发现状态转移是很显然的：

lcrtest·2015-10-23 08:00

151021总结

贪心，先对h进行排序，然后贪心地往最近或最远的平台跳即可//注意判断边界/*当时我一看到这个题就觉得是dp，然后写了dp+单调队列优化-_-|||*/需要的知识：贪心T2//这题方法多①【线段树】先将点离散化

beginendzrq·2015-10-21 17:00

POJ 2299 Ultra-QuickSort（树状数组求逆序数）

因此二者都需要离散化。然后大概思路就是边更新边求值。#include#include#include#include#include#include#include#include#include

WANSNIM·2015-10-21 15:04

poj 2528 Mayor's posters(线段树)

id=2528 思路分析：线段树处理区间覆盖问题，也可以看做每次给一段区间染不同的颜色，最后求在整段区间上含有的所有颜色种类数；注意由于区间太大，所以需要离散化；区间更新：对于线段树的每个结点

·2015-10-21 13:38

poj-1733 Parity game ****

Parity game.cpp 3 * 4 * Created on: 2012-2-17 5 * Author: LongDou 6 * 7 * 8 * hash离散化

·2015-10-21 12:05

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

1 /* 2 poj 2528 Mayor's posters 3 线段树 + 离散化 4 5 离散化的理解： 6 给你一系列的正整数，例如 1， 4 ， 100， 1000000000

·2015-10-21 12:07

UVA 11235 Frequent values

离散化+RMQ。 离散化存储每个数出现的次数，再RMQ查询max次数。

·2015-10-21 12:15

静态主席树

【转】主席树：对于序列的每一个前缀建一棵以序列里的值为下标的线段树（所以要先离散化），记录该前缀序列里出现的值的次数；记离散后的标记为1~n; （下面值直接用1~n代替;）对于区间[x,

·2015-10-21 12:45

HDU-3030 Increasing Speed Limits 树状数组

对于所给定的值进行离散化排序，再巧用树状数组求个数。代码如下： #include <cstdlib>#include <cstring>#include <cst

·2015-10-21 11:40

HDU-1255 覆盖的面积矩形面积交

pid=1255 题义为给定N个矩形，求其重叠的图形面积，该题采用线段树离散化y轴坐标，并且采用分割思想，只依据x坐标来进行分割。

·2015-10-21 11:39

HDU-2227 Find the nondecreasing subsequences 树状数组+DP

首先对输入数据进行离散化，以便于在树状数组上面工作，然后利用DP公式计算ans[i] = sum{ ans[j], j < i }，可以理解为在前面的所有满足要求的集合上加上这个较大的数。

·2015-10-21 11:39

UVA-10810 Ultra-QuickSort 树状数组+离散化 / 归并排序

Problem B: Ultra-QuickSort In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements un

·2015-10-21 11:29

树状数组的离散化 Ultra-QuickSort

离散化，但数据范围太大是所借用的利器，举个例子，有四个数99999999 1 123 1583 数据范围太大，而树状数组中的c数组开的范围是数据的范围，这时候就需要离散化，把四个数一次标号为1 2 3

·2015-10-21 11:06

HDU 1199 Color the Ball

HDU_1199 根据数据的范围感觉离散化之后暴力染色也是可以的，更好一点的办法就是用线段树优化染色操作，最后将所有的标记都下传到叶子节点之后，再顺序扫一遍各个区间就可以得到结果了

·2015-10-21 10:05

HDU 2704 Bulletin Board

HDU_2704 由于N很小，离散化之后暴力对每块格子染色应该都能过。

·2015-10-21 10:03

151017总结

表示每个单词有没有选择需要的知识：搜索/状压dpT2求最大边最小就是求最小生成树/*也有人写二分答案+bfs/dfs/dijkstretc*/需要的知识：mstT3三维dp敌人数<=1000但房间数很多所以先将点离散化

beginendzrq·2015-10-19 18:00

UVa1382--Distant Galaxy(离散化+扫描线)

题目大意：在平面内给出n个点，找一个矩形使得各边包含尽量多的点。分析：枚举上下边界，再确定左右边界。代码：#include #include #include #include usingnamespacestd; constintmaxn=111; structPoint{ intx,y; booloperator<(constPoint&cmp)const{ returnx

hhhhhhj123·2015-10-18 19:00

hdu2883(DINIC最大流)

有n个客人，没人点了ni个烤肉串，其中没串需要ti的时间来烤熟，但是可以不是连续的ti时间，只要烤得时间加起来有ti就好了，与3752不同的是时间范围有点大，需要离散化一下，所以变成了区间。

KIJamesQi·2015-10-14 17:00

线段树+离散化问题

线段树+离散化的问题。Mayor’sposters题目传送：POJ-2528-Mayor’sposters参考胡浩的写法。

u014355480·2015-10-13 23:00

hdu 3727 Jewel(主席树学习第四弹)

题目分析：首先对数进行离散化然后对数字建立主席树，第k大的做法详见我的主席树学习第一弹查询某个数的排名，树状数组直接做就好了，记录每个点是否出现过，然后找到sum(x)就是前缀一共有多少个数，也就是当前数的排名

qq_24451605·2015-10-13 21:00

hdu 4866 Shooting(主席树学习第三弹)

题目分析：首先对高度进行离散化建立主席树，将每条直线对应为两个点，左端点+1,右端点-1，然后每个点建一个线段树，然后每次查询对于一个x，只需要二分查找找到时序点，然后找到线段数量为k的最左的前缀即可。

qq_24451605·2015-10-12 19:00

POJ2299 Ultra-QuickSort 树状数组+离散化

题目链接：http://poj.org/problem?id=2299题目大意：在某些问题上,你必须分析特定的排序算法。该算法处理一系列n个不同的整数通过交换两个相邻序列元素,直到按升序排序序列。对输入序列 9 1 0 5 4,超快速排序生成的输出 0 1 4 5 9。你的任务是确定超快速排序需要执行多少互换操作对于给定输入序列。输入：测试数据有多组，每组测试数组第一行输入整数n（n 数组元素

AC_Gibson·2015-10-12 16:00

hdu 4605 Magic Ball Game(主席树学习第二弹)

找到到达点v的概率（表示为7x/2y），行走规则为，若X>w[u],那么走到左孩子和右孩子的概率分别是1/2，X题目分析：因为没有强制在线，所以树状数组也是可以做的，大致思路如下：首先我们要对所有出现的数进行离散化

qq_24451605·2015-10-11 17:00

推荐频道

离散化

zoj zju 3324 线段树 离散化

poj 2528 线段树 主要是离散化的小技巧