离散化

HDOJ 3255 Farming（扫描线 + 线段树 体积的并）

和 get the treasure 题目类似，因为price变化的范围很小，于是先对高进行离散化 + 扫描。 3. 剩下的就是求 面积 * 高 了，
·2015-11-12 17:49

POJ 2464 Brownie Points II（扫描线 + 两棵线段树 区间求和）

对于 y 坐标离散化，扫描线是垂直 x 轴的，从左向右：首先对 rtree 存放所有蛋糕，ltree 存放扫描线左边的蛋糕数，于是初始置 0 2.
·2015-11-12 17:48

HDOJ 3642 Get The Treasury（扫描线 + 线段树 + 离散化 立方体的并）

先注意到 z 的变化范围 0 - 500，于是可以先把 z 离散化再枚举 z 坐标的高度。 2.
·2015-11-12 17:47

POJ 2482 Stars in Your Window（扫描线 + 线段树 区域统计）

对 x 坐标离散化，并且对 y 坐标从小到大排序。 2.
·2015-11-12 17:47

POJ 1151 Atlantis（扫描线 + 线段树 矩形面积的并）

由于浮点数的存在并且坐标变化范围过大，需要对坐标进行离散化，这里线段树的叶子节点其实是一个区间 2. 线段树每个节点（区间）需要有一个计数，代表的是整个区间是否存在一根或者多根扫描线。
·2015-11-12 17:45

UVA 12171 (hdu 2771)sculptrue(离散化)

以前对离散化的理解不够，所以把端点和区间区分来考虑但是做完这题以后有了新的认识： 先来看一个问题：给你以下的网格，你需要多少空间去存储红点区间的信息呢？
·2015-11-12 17:03

hdu 4325 Flowers

线段树+离散化 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm
·2015-11-12 16:31

HDU 3015 Disharmony Trees

题解：首先，需要解决的是min(rh)的问题，对于这个问题，只要离散化之后按rh从大到小排序顺序求解即
·2015-11-12 16:47

poj3320 快排离散

题目要求求出包含所有ideas的最段序列，如果整数的范围很小的话就简单了，但是这个题目中idea可能很大，因此无法直接用数的大小对应下标 所以必须离散化才可以，因为数一共有1000000，所以最大编号最大为
·2015-11-12 16:12

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

id=2299 最初做离散化的时候没太确定可是写完发现对的---由于后缀数组学的时候，，这样的思维习惯了吧 1、初始化as[i]=i；对as数组依照num[]的大小间接排序 2、bs[as[i]
·2015-11-12 16:02

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

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

HDU 5009

pid=5009 题意：一个数列，每个点代表一种颜色，每次选一个区间覆盖，覆盖的代价是区间内颜色种类数的平方，直到覆盖整个数列，求最小花费 思路：首先合并颜色相同的点，接着离散化颜色，做dp，dp[
·2015-11-12 14:24

HDU 4911

pid=4911 一场多校的签到题，树状数组离散化求逆序数 #include <iostream> #include <cstdio> #include <
·2015-11-12 14:19

sdutCity Horizon（离散化）

action=showproblem&problemid=2426 这题本来是按高度从大到小找的 要向上向下都得更新啊 结果TLE了 然后又从小到大排序 线段树+离散化 把对应的值开个数组存起来
·2015-11-12 14:25

hdu2795线段树

================================== //segment tree //final version //by kevin_samuel(fenice) //以h离散化构建线段树
·2015-11-12 13:44

UVALive 7141 BombX（离散化+线段树）（2014 Asia Shanghai Regional Contest）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5153 In an infinite chess board, some pawns are placed on some
·2015-11-12 13:26

Codeforces 55D (数位DP+离散化+数论）

题目链接: http://poj.org/problem?id=2117 题目大意：统计一个范围内数的个数，要求该数能被各位上的数整除。范围2^64。 解题思路： 一开始SB地开了10维数组记录情况。 首先要求能被各位上的数整除，可以转化为被一个数整除问题。 这个数就是各位上数的最小公倍数LCM（不是GCD）。 其次，处理整除问题，得转化成数位DP的余数模板。1~9的LCM最
·2015-11-12 13:46

USACO 3.1 Shaping Regions(离散化+暴力）

大体看懂题意后，第一反应就是和以前见过的离散化+线段树的一个题目的二维情况。不过感觉数据规模不大，暴力就行，对离散化有点信心不足啊，确实不怎么会离散。。。
·2015-11-12 13:22

线段树求矩形并 离散化+扫描线

   顾名思义，扫描法就是用一根想象中的线扫过所有矩形，在写代码的过程中，这根线很重要。方向的话，可以左右扫，也可以上下扫。方法是一样的，这里我用的是由下向上的扫描法。如上图所示，坐标系内有两个矩形。位置分别由左下角和右上角顶点的坐标来给出。上下扫描法是对x轴建立线段树，矩形与y平行的两条边是没有用的，在这里直接去掉。如下图。现想象有一条线从最下面的边开始依次向上扫描。线段树用来维护当前覆盖在x轴
wr132·2015-11-12 12:00

谈一下今天的网络赛。。。这次是真的弱爆了。。。。

1002：首先离散化，然后每种x，每种y都只需要覆盖一次就可以了，每个点也仅会覆盖一次，查x和y时二分一下就可以了。。。O(N+N+N)。。 1003：gsb童鞋搞的= =。
·2015-11-12 11:32

poj 2528 Mayor's posters

线段树+区间离散化：弄了好久，注意数组范围。
·2015-11-12 10:19

HDU 3743 Frosh Week （线段树+离散化）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3743                                          Fr
·2015-11-12 10:35

ZOJ 2301 / HDU 1199 Color the Ball 离散化+线段树区间连续最大和

解法：先离散化，为了防止离散后错误，不仅将L,R离散，还要加入L+1,L-1,R+1,R-1一起离散，这样就绝不会有问题了。
·2015-11-12 10:41

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

题意：不讲了，线段树离散化的入门题。
·2015-11-12 10:40

UVALive 6663 Count the Regions --离散化+DFS染色

分析：看到n和坐标的范围，容易想到离散化，当时就没想到离散化以后怎么判断区域个数。
·2015-11-12 10:29

离散化是什么?

什么是离散化？
·2015-11-12 10:16

Codeforces 13C Sequence --DP+离散化

题意：给出一个 n (1 <= n <= 5000)个数的序列 。每个操作可以把 n 个数中的某一个加1 或 减 1。问使这个序列变成非递减的操作数最少是多少  解法：定义dp[i][j]为将前i个数变为以j为结尾的非递减序列的最少操作次数。 则有： dp[i][j] = min(dp[i][j], min(dp[i][k]) + Cost(原来第i个位置上的数
·2015-11-12 10:15

poj 2299 Ultra-QuickSort(归并排序 树状数组)

题意 ：交换相邻的两个数来排序 最少交换几次   思路： 题意可以转化成求 数列中存在几个逆序数 可以看作冒泡排序 但是复杂度过高 可以用归并排序 和离散化的树状数组来完成 （注意
·2015-11-12 10:00

树状数组 求逆序数 poj 2299

这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序 　　 转载： 树状数组，具体的说是 离散化+树状数组。
·2015-11-12 09:32

2012暑假集训内部测试赛3

action=showproblem&problemid=2427 线段树+离散化  不离散化不知道会不会超时 一直RE 可能N值没有说的那么小吧 题意有问题 按1W开数组就RE 按
·2015-11-12 09:19

poj2528Mayor's posters(线段树加离散化）第一次接触离散化 做的挺辛苦的

id=2528 线段树加离散化 搜了好多资料 WA了一下午终于把这题做出来了 看讨论上说这题数据有问题 这种离散化严格来说是不对的 但是这题却可以水过去 由于刚接触 就不去探索很精确的离散化的方法了
·2015-11-12 09:54

HDU 2836 (离散化DP+区间优化)

Reference：http://www.cnblogs.com/wuyiqi/archive/2012/03/28/2420916.html 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2836 题目大意：计算序列有多少种组合，每个组合至少两个数，使得组合中相邻两个数之差不超过H，序列有重复的数。MOD 9901。 解题思路：
·2015-11-12 09:13

POJ 1151 Atlantis（离散化）

思路 ： 离散化求矩形面积并。离散化具体介绍。
·2015-11-12 09:01

【POJ2266】【树状数组+离散化】Ultra-QuickSort

Description 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 until the sequenc
·2015-11-11 19:49

poj-----(2528)Mayor's posters(线段树区间更新及区间统计+离散化)

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 43507   Accepted: 12693 Description The citizens of Bytetown, AB, could not stand that the candi
·2015-11-11 19:11

poj-----Ultra-QuickSort(离散化+树状数组)

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 38258   Accepted: 13784 Description In this problem, you have to analyze a p
·2015-11-11 19:42

HDUOJ---3743Frosh Week（BIT+离散化）

Frosh Week Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1545    Accepted Submission(s): 497 Problem
·2015-11-11 19:37

hdu 4288 线段树+离线+离散化

http://acm.hdu.edu.cn/showproblem.php?pid=4288 開始的时候，果断TLE，做的方法是，线段树上只维护%5==3的坐标，比方1 2 3 4 5 6 7  假设删除第三个数，就将3，6的位置全+1，就是向右偏移以为，可是求和还是非常慢，所以即使10秒，还是TLE。。。 正确做法： 1、节点内维护sum[0...4]分别代表区间内%5==i的和
·2015-11-11 19:07

poj 3680 Intervals(费用流)

构图：将区间端点离散化，将第i个点连第i+1个点花费为0，容量为INF，即addedge(i,i+1,0,INF)（可用来跳过一些区间）; 　　　再处理N个区间（ai，bi），addedge(ai,bi
·2015-11-11 19:53

uva 12171 hdu 1771 Sculpture

这题从十一点开始写了四十分钟 然后查错一小时+ 要吐了 这题题意是给很多矩形的左下角（x,y,z最小的那个角）和三边的长（不是x,y,z最大的那个角T-T）,为组成图形的面积与表面积（包在内部的之算体积不算表面积） 解法：离散化
·2015-11-11 18:20

DSPBuilder笔记

中，数据在内部采用二进制定点数表示方法，数据可以设置成无符号整数、有符号整数和有符号小数等，其中有符号数由符号位、整数位和小数位组成（有符号整数的小数位为0），位宽根据需求可任意调整，但确定位宽在数据离散化的过程中非常重要
·2015-11-11 18:28

南阳理工 题目9:posters（离散化+线段树）

posters 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 6   描述 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign h
·2015-11-11 17:22

poj 3270 Cow Sorting 置换

　　总共共10^5个数，取值在10^6之内 　　离散化后与下标形成映射，转换成置换群 　　然后就可以形成： 　　有 n = 10^5 个位置， 每个位置有一头编号为 a[i]  (取值范围为
·2015-11-11 17:48

HDU 2254

pid=2254 矩阵乘法两个经典问题的综合题，还要离散化和处理边界，好题啊好题 题意容易理解错，每一天是独立的，所以根据加法原理方案数是G^1+G^2+...
·2015-11-11 17:11

HDU 2227 Find the nondecreasing subsequences (DP+树状数组+离散化)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2227                         Find the nondecreasing subsequences        
·2015-11-11 16:28

HDU 3333 Turing Tree --树状数组+离线处理

解法：容易看出在线做很难处理重复的情况，干脆全部讲查询读进来，然后将查询根据右端点排个序，然后离散化数据以后就可以操作了。
·2015-11-11 16:36

HDU 4990 Ordered Subsequence --数据结构优化DP

题意：给一串数字，问长度为m的严格上升子序列有多少个 解法：首先可以离散化为10000以内，再进行dp，令dp[i][j]为以第i个元素结尾的长度为j的上升子序列的个数， 则有dp[i][j] =
·2015-11-11 16:32

POJ 1151 / HDU 1542 Atlantis 线段树求矩形面积并

解法：线段树+离散化。
·2015-11-11 16:27

UVA6531Go up the ultras

需要离散化
·2015-11-11 16:35

bzoj1935.园丁的烦恼 (离散化 && 树状数组)

把这些点离散化，询问的点也算在内，按X为第一关键字，是否为插入的点为第二关键字排序，这样就能做到先插入点，
ALXPCUN·2015-11-11 16:28
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他