离散化

POJ 2528 Mayor's posters(线段树)

离散化写的很神。
·2015-11-11 15:07

POJ 1151 Atlantis(离散化+暴力)

题目链接 数据范围较小，直接离散后暴力。等等学习一下线段树的思路。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 #define N 101 7 #d
·2015-11-11 15:46

POJ 3368 Frequent values(rmq)

题目链接 离散化后rmq，新白书上对这个题有讲解。
·2015-11-11 15:43

hdu 1542 线段树应用 附几组测试数据

这题本来可以不用线段树做的，因为数据比较弱，直接离散化即可。但为了练习线段树，还是用线段树打了，可是却WA了一整天！
·2015-11-11 15:25

pku 3277 离散化建树

　　离散化真的是一个很神奇的东西，其实就是另建一个hash表映射所有的坐标，在对付总体范围较大或者重复很多的情况时有神奇的效果，前两场比赛时碰到了两道离散化的题目，出现的几率还是很高的，觉得有必要学习一下
·2015-11-11 15:37

BZOJ 3123 森林(函数式线段树)

对于本题，首先，将输入的权值离散化，为已经给出的边建立函数式线段树。对于合并x，y，将y的父节点设为x，然后重新建立y为
·2015-11-11 14:48

POJ 3378 Crazy Thairs（树状数组优化）

思路：首先离散化，c[i][j]表示以数字i结束的长度为j的子列有多少个。
·2015-11-11 14:14

D - Mayor's posters （线段树+离散化处理） POJ 2528

D - Mayor's posters Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2528 Description The citizens of Bytetown, AB, could not stand that t
·2015-11-11 12:50

离散化+BFS HDOJ 4444 Walk

3 坐标离散化+BFS：因为数据很大，先对坐标离散化后，三维(有方向的)BFS 4 关键理解坐标离散化，BFS部分可参考HDOJ_1728 5 */ 6 #include <cstdio
·2015-11-11 12:53

zoj 3349 dp + 线段树优化

离散化后便可求出，还要注意 对于叶子节点保存的即为dp的值，每次更改即可，开始一直累
·2015-11-11 12:45

hdu 4419 线段树 扫描线 离散化 矩形面积

1 //离散化 + 扫描线 + 线段树 2 //这个线段树跟平常不太一样的地方在于记录了区间两个信息，len[i]表示颜色为i的被覆盖的长度为len[i]， num[i]表示颜色i 『完全』覆盖了该区间几层
·2015-11-11 12:44

HDU3511 Prison Break 关于圆的扫描线

圆就麻烦在没有像矩形那样可以离散化的规则上下界，便无法用预处理好的离散编号来构建线段树。
·2015-11-11 12:06

SGU180 - Inversions

果断用树状数组做，数据有点大0<=Ai<=10^9，需要进行离散化，离散的时候注意会有相同的数，最先没注意这个，提交上去第二组数据就WA了。
·2015-11-11 12:26

POJ - Ultra-QuickSort

此题数据有点大0 ≤ a[i] ≤ 999,999,999，所以需要把N个数进行离散化，因为我们对每个数的值
·2015-11-11 12:25

2013多校第四场 G题 ZZ的搬砖难题

所以我们可以离散化顶点到[1,400]之间.然后跑个最大流即可. 注意本题边是单向的.
·2015-11-11 11:43

2014-2015 Codeforces Trainings Season 2 Episode 7 G Gophers --线段树

我们只关注地鼠有没有被吵到就可以了，之前我还去把所有可能移到的位置都存下来离散化一下，然后维护也维护错了。一堆bug，真是想多了。
·2015-11-11 11:51

HDU 4419 Colourful Rectangle --离散化+线段树扫描线

题意： 有三种颜色的矩形n个，不同颜色的矩形重叠会生成不同的颜色，总共有R,G,B,RG,RB,GB,RGB 7种颜色，问7种颜色每种颜色的面积。 解法： 很容易想到线段树扫描线求矩形面积并，但是如何维护每种颜色的长度着实让我伤透了脑筋。后来看了一位朋友的题解，才幡然醒悟。 开始想到了用二进制表示颜色，R用001表示，G用010表示，B用100表示。那么就可以用十进制1~7表示7种不同颜色了。
·2015-11-11 11:50

HDU 5101 Select --离散化+树状数组

题意：n 组，每组有一些值，求 在不同的两组中每组选一个使值的和大于k的方法数。 解法：n * Cnt[n] <= 1000*100 = 100000， 即最多10^5个人，所以枚举每个值x，求他的后面那些组中有多少数大于 k-x即可， 求有多少数大于k-x可以先求有多少数小于等于k-x，然后总数减一下即可。 可以用树状数组求。 先把所有数离散地存入一个树状数组中，然后每次枚举完一组的数
·2015-11-11 11:47

POJ 3416 Crossing --离线+树状数组

点不在坐标轴上，即点不共线使这题简单了不少，可以离散化点，也可以不离散化，因为x,y <= 500000，直接就可以搞。我这里是离散的，其实也没比直接搞快。 见两个树
·2015-11-11 11:42

Ice-cream Tycoon9(线段树）

以每个物品的单价建树，刚开始写了个裸的想水过去直接MLE了，然后又离散化了下。
·2015-11-11 10:13

Partition(线段树的离线处理）

首先离散化一下，以离散化后的结果建线段树，线段树的节点开了2维，一维保存当前以当前节点为权值的树的节点是往左走的，另一维是往右走的，用一个vector保存一下以当前i节点为结束的询问，因为所有的询问都是从根节点出发的
·2015-11-11 10:12

Super Mario（线段树离线区间k值）

以前见过这题，没做出来，知道是离线处理，这次仔细想了下， 首先把出现的高度都map离散化一下，以离散化出来的数目g建树,把每个位置都开俩个vector，一个存以这个位置为L的询问，一个存以这个位置为R
·2015-11-11 10:09

poj2528 线段树覆盖

  线段树覆盖+离散化 View Code 1 /* POJ2528 2 本题: 线段树+离散化 3 http://blog.csdn.net/tsaid/
·2015-11-11 10:02

2014多校第一场J题 || HDU 4870 Rating（DP || 高斯消元）

（1）DP1：离散化。因为50，100，1
·2015-11-11 10:51

SGU 331 Traffic Jam(离散化+DP)

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=331 题意：给出n个跑道，每个跑道的参数有三个ai,bi,deti，表示在t时刻在第i条跑道上的速度为bi+ai*sin(t+deti)。从i转到j的花费为c*abs(i-j)。总距离为d。求跑完d的最小时间。一开始是在1号跑道。 思路：转换跑道的时刻t:bi+ai*(t+det
·2015-11-11 09:32

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

因为标号范围太大，而数据数仅仅有10w，所以要先进行离散化。然后就是裸的并查集了。
·2015-11-11 07:26

POJ 2528 Mayor's posters

线段树，离散化； WA了三次，前两次主要是查询时只要遇到标记了颜色就要返回，而不是标记颜色并且没记录过就返回，后一次是空间开的小，因为离散化可能使数据量增加一倍，因此空间至少要开到区间数目的 4 倍；
·2015-11-11 07:00

SGU 180

题型：求逆序数，（用树状数组+离散化） 心得：很悲剧，TLE AT #31 N 次，原因出在qsort()，（难怪发现不了），后来改sort()，就过了。
·2015-11-11 05:25

PKU 2528

思路：数据要离散化处理，然后区间的更新和统计。
·2015-11-11 05:16

HDU 4444 Walk (离散化建图+BFS+记忆化搜索) 绝对经典

pid=4444 题意：给你一些n个矩形，给你一个起点，一个终点，要你求从起点到终点最少需要转多少个弯 题解：因为矩形数量很少50个，可以离散化成102*102的坐标，但是人可以贴着墙壁走
·2015-11-11 04:28

POJ 1733 Parity game

解题思路：hash离散化+并查集 首先我们不考虑离散化：s[x]表示(root[x],x]区间1的个数的奇偶性，0-偶数，1-奇数 每个输入区间[a,b]，首先判断a-1与b的根节点是否相同 a)
·2015-11-11 04:23

Yandex-R1 Sum of Medians [线段树]

先把要使用的整数离散化到[1…n]然后对1…n这个区间建立线段树，维护区间的
·2015-11-11 04:35

POJ3301 Texas Trip

问说覆盖这些点的最小的正方形的面积，好像黑书上有道类似的，把正方形改成矩形，对于那道题的解法好像是，考虑到最后矩形至少会有一条边上有两个以上的点，所以枚举两个点，可能生成这个矩形，这样就把可能旋转的角度给离散化了
·2015-11-11 04:02

HDU 1941 Hide and Seek（离散化+树状数组）

只要按照x升序然后y升序，之后将y离散化。一个一个插入到树状数组中
·2015-11-11 03:29

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

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

nyoj 600——花儿朵朵——【离散化、线段树插线问点】

花儿朵朵 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 5   描述 春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每
·2015-11-11 02:39

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

/* 离散化+线段树 由于 数据的输入最大是 10000000 ，直接用开数组肯点会超，所以要将起离散话， 首先 ，我们存储输入的边，将其离散化，后面的就和一般的线段树一样可。
·2015-11-11 01:39

什么是离散化?

.com/blog/archives/108        如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了
·2015-11-11 01:17

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

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋     题目地址 : http://poj.org/problem?id=2528 题目描述: Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Tot
·2015-11-11 01:16

IOI2002 POJ1054 The Troublesome Frog 讨厌的青蛙 （离散化+剪枝）

Description In Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well-deserved reputation, because the frogs jump through your rice paddy at night, flattening rice pl
·2015-11-11 01:19

usaco5.5-Picture

离散化计算重叠矩形的周长。 称平行于x轴的边为横边，我们以横边为例，某一矩形中y坐标比较小的横边我们称为始边，另一边我们称为终边。
·2015-11-10 22:46

朴素贝叶斯——UCI数据集IRIS

对于特征值的处理：1、离散化。具体做法是：找到每个特征值的中位数，把其当做阈值，小于它和大于它相当于不同的取值。2、采用朴素贝叶斯方法进行学习。
dumeichen·2015-11-10 21:48

朴素贝叶斯——UCI数据集IRIS

对于特征值的处理：1、离散化。具体做法是：找到每个特征值的中位数，把其当做阈值，小于它和大于它相当于不同的取值。2、采用朴素贝叶斯方法进行学习。
dumeichen·2015-11-10 21:00

UVALive 3695 Distant Galaxy（枚举）

思路：直接离散化暴力的话复杂度是O(n^4)，考虑离散化后原图形就变成了一个矩形，其中有点的位置值为1，没有点的位置值为0。
godspeedkaka·2015-11-09 17:36

BZOJ 2653 middle（函数式线段树）

思路：首先将数列离散化建立函数式线段树。降序的数列若中位
·2015-11-09 14:10

[代码]ACM-ICPC 2012 Regionals Asia - Changchun A Alice and Bob / ZJU 3655

Abstract ZJU 3655 Alice and Bob 乱搞 离散化 implementation   Body Source http://acm.zju.edu.cn
·2015-11-09 14:24

离散化问题

描述 一天A和B所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，A便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢？于是B肩负起了解决这个问题的责任：因为宣传栏和海报的高度都是一样的，所以宣传栏可以被视作长度为L的一段区间，且有N张海报按照顺序依次贴 在了宣传栏上，其中第i张海报贴住的范围可以用一段区间[a_i
·2015-11-09 13:02

离散化解矩形覆盖

神马是离散化：http://www.matrix67.com/blog/archives/108 例题：POJ 1151 Atlantis #include <iostream>
·2015-11-09 12:36

hdu 4288 Coder (成都赛区 线段树)

以及求和 其中求和是将下标%5==3的所有数求和；   题解： 线段树   + 离散化 + 离线处理 一开始也是想的 线段树 ，但是 这个和以前的 做过的 一个线段树
·2015-11-09 12:40

WEKA中的数据预处理

数据预处理包括数据的缺失值处理、标准化、规范化和离散化处理。 数据的缺失值处理：weka.filters.unsupervised.attribute.ReplaceMissingValues。
·2015-11-08 17:44
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他