离散化

HDU 1542 Atlantics 线段树+离散化扫描

将 x 轴上的点进行离散化，扫描线沿着 y 轴向上扫描 每次添加一条边不断找到当前状态有效边的长度 ， 根据这个长度和下一条边形成的高度差得到一块合法的矩形的面积   1 #include
·2015-10-31 10:11

Poj2528Mayor's posters线段树

　　离散化搞下。就是8 9 19  分别映射到 1 2 3 上。用map好像会超时，可能自己写戳了。
·2015-10-31 10:44

hdu 3333(树状数组 + 离散化 + hash)

Turing Tree Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3847    Accepted Submission(s): 1306 Prob
·2015-10-31 10:43

HDU 1828 Picture

HDU_1828     以前只用离散化的思想写过这个题，现在又结合上线段树重新写了一遍。
·2015-10-31 10:46

HDU 1542 Atlantis

    于是我们可以把y坐标离散化并建立线段树，然后沿x轴的方向进行扫描，每当遇到一条矩形左边的竖直边，就将其并到线段树中，每当遇到一条矩形右边的
·2015-10-31 10:46

HDU 3624 Get The Treasury

    如果我们把z坐标离散化的话，每一层z中如果某个部分被覆盖了三次及以上的话，那么等价于这一层z在xy平面上的对应的投影被覆盖了三次及以上，因此对于每一层z我们可以先求出投影中被覆盖了三次及以上的面积
·2015-10-31 10:46

POJ 3387 Crazy Thairs

如果用线段树或者树状数组统计的话，需要将a[]的值离散化。   &n
·2015-10-31 10:45

POJ 2528 Mayor's posters

/* 按照大牛博客顺序做的题目 以前离散化好好理解了下 注意离散化后 struct SegTree{ int l, r; int color; int getMid
·2015-10-31 10:51

HDU 1255 覆盖的面积

/* 做这题的时候是参考别人的程序 现在拿出来回顾下 好好理解一下这题的思路 第一，这题需要离散化 第二,计算矩形并的面积 当某一条线段被覆盖两次或两次以上 计算一次面积 具体的画个图比较明了
·2015-10-31 10:51

HDU 4288 Coder 【线段树+离线处理+离散化】

离线处理，离散化。然后就是简单的线段树了。需要根据mod 5的值来维护。具体看代码了。
·2015-10-31 10:56

Frosh Week

hdoj 3743 题目大意：就是逆序数 解决：树状数组+离散化，以后再也不会让题目给骗了，题目上并没有说是有多组测试数据，一直wa，不知道怎么回事，以为算法出问题了呢，但是可以运行一会时间，却原来是因为有多组测试数据
·2015-10-31 10:33

Ultra-QuickSort（超快速排序）

题目大意：给出一些数，用最小的交换相邻两个数，使得为正序，求最小交换次数 解决：可以用归并排序，由于在士兵杀敌系列中已经用过了，所以为了练练何为树状数组中的离散化，再用树状数组做了一遍 /* 本题思路
·2015-10-31 10:29

hdu 5233 离散化 **

题意：很久很久以前，有一个叫Jack的枪手。他非常喜欢打猎。一天，他去了一个小树林。那儿有n只鸟，还有n棵树。第i只鸟站在第i棵树的顶端。这些树从左到右排成一条直线。每一棵树都有它的高度。Jack站在最左边那棵树的左边。当Jack在高度为H的地方向右发射一棵子弹时，站在高度为H的树上且离Jack最近的鸟儿就会落下来。 Jack会射击多次，他想知道每次射击哪只鸟儿会落下来。怎么看都是以前出过的题啊，
·2015-10-31 09:05

HDU-4325 线段树+离散化

该题时间跨度太大，如果直接把时间建树的话显然内存不足，那么我们考虑到只有10^5朵花，于是要采取离散化，但是如果只是离散化花朵的时间的话，那么当我们去查询某个时间的时候，这个时间点在线段树里面的信息的不存在的
·2015-10-31 09:17

HDU-2461 Rectangles 线段树，矩形面积并

首先申明此方法POJ超时，HDU压线过，优化版见http://www.cnblogs.com/Lyush/archive/2012/07/28/2613516.html 线段树的写法与上面链接中的离散化版本的想法是相近的
·2015-10-31 09:16

CodeForces 159E

给定一堆带颜色和高度的魔方 用两种颜色的魔方，一种颜色接一种颜色向上拼接搭建成一个高塔，求高塔的最长高度，以及将拼接的过程中对应的编号顺序输出 多种情况成立输出任意一种即可   这里首先要对颜色（c值）进行离散化
·2015-10-31 09:12

poj2299（离散化+树状数组）

http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=15025 #include<iostream> #include<algorithm> using namespace std; struct node { __int64 f,v; }str[500000]; __int64
·2015-10-31 09:40

SGU - 180 （树状数组+离散化）

id=11104 此题比较坑爹，离散化中，相等的数进行离散化后也需要相等 对于相等数据的离散化，可以采用赋值相同的值来处理 对于相等数据的离散化，可以采用赋值相同的值来处理 #include&
·2015-10-31 09:40

hdu 5009 离散化

ai有10^9,所以先进行离散化 复杂度有n^2,需要剪枝，就是如果答案大于了dp[n]就不用往后继续转移了,这样复杂度就变成了 O(n√n) vector用的姿势不对会T #incl
·2015-10-31 09:38

HDU 1199 - Color the Ball 离散化

开始时所有球为黑色，现在有n（<=2000）次操作，每次操作将l[i]至r[i]（均在int范围）的球凃成颜色c[i]（黑色'b'或白色'w'），然后找到最长的连续白色球，输出左右端点符号   【离散化
·2015-10-31 09:31

URAL 1019 Line Painting

    由于数据范围比较小，离散化后直接暴力更新也是可以的。
·2015-10-31 09:16

URAL 1003 Parity

只不过由于N的范围比较大，一开始可以先离散化一下。
·2015-10-31 09:14

一个人的旅行（最短路+离散化）

http://acm.hdu.edu.cn/showproblem.php?pid=2066 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23414  &nbs
·2015-10-31 09:42

SGU 180.Inversions

没什么好说的离散化求逆序对，树状数组即可   code #include <iostream> #include <algorithm> #define INF
·2015-10-31 09:29

hdu 2227 Find the nondecreasing subsequences 树状数组+简单DP

题意就不说了 有几个值得注意的地方，首先，数据范围太大，要离散化 有一个问题就是1 5 5 离散化后可能是1 3 2 本来应该是1 2 3的，就会出错 所以排序的时候加个按关键值排序，值相同时按
·2015-10-31 08:12

poj 3680(最小费用最大流)

id=3680 思路：因为N<=200,而区间范围为【1，100000】，因此需要离散化，去重，然后就是建图了相连两点连边，容量为k,费用为0，然后就是对区间端点进行连边，容量为1，费用为权值，
·2015-10-31 08:52

机器学习第二课

weighted linear regression,这次博文我们重点来学习Logistic regression，这是机器学习非常重要的一种回归模型，可以说是对Linear Regression的一种离散化表示
·2015-10-31 08:04

ACM HDU 1255 覆盖的面积（矩形面积交，线段树+离散化）

覆盖的面积 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1415    Accepted Submission(s): 677 Problem Des
·2015-10-31 08:11

HDU-1506 Largest Rectangle in a Histogram 动态规划

先粘上TLE的代码，先对高度离散化，然后DP高度求解。复杂度过高。
·2015-10-30 20:53

hdu 3642 求长方体的体积交

其实也还好 求至少有三个长方体重叠的区域的体积交 对z轴坐标离散化，对于每个高度，记录包含该高度的长方体的下表面，求至少覆盖三次的面积并 求面积交同那道“覆盖的面积”，只不过这里是覆盖三次，稍微想的仔细一点应该不成问题
·2015-10-30 16:16

poj 1389 线段树求面积并 整数版本

一个小bug搞了半天，由于没有离散化，线段树的域的空间应该是4*maxn，maxn为x坐标的最大值 View Code #include<cstdio>#include<cstring
·2015-10-30 16:12

HDU 3333 & 3874 (线段树+离线询问)

两个题目都是求区间之内，不重复的数字之和，3333需要离散化处理................. 调试了一下午........说多了都是泪...........
·2015-10-30 15:11

一道莫名其妙的离散化dp

青蛙(frog.pas/c/cpp)【问题描述】在韩国，成古利(一种青蛙)的顽皮是出名的，它总是在晚上到稻田上乱逛，并踩平水稻。这种青蛙总是以直线跳过稻田，且每个跳跃的长度都是一样：如下Figure-1是一片稻田，Figure-2则是青蛙的路径，黑色的点表示被踩平的水稻在晚上，有可能许多青蛙跳到你的稻田中，如Figure-3就是三只青蛙跳过的路径（注意，有可能一个点被多只青蛙踩过），当然，你看到的
CRZbulabula·2015-10-30 14:58

一道莫名其妙的离散化dp

青蛙(frog.pas/c/cpp)【问题描述】在韩国，成古利(一种青蛙)的顽皮是出名的，它总是在晚上到稻田上乱逛，并踩平水稻。这种青蛙总是以直线跳过稻田，且每个跳跃的长度都是一样：如下Figure-1是一片稻田，Figure-2则是青蛙的路径，黑色的点表示被踩平的水稻在晚上，有可能许多青蛙跳到你的稻田中，如Figure-3就是三只青蛙跳过的路径（注意，有可能一个点被多只青蛙踩过），当然，你看到的
CRZbulabula·2015-10-30 14:00

vijos p1002 dp ***

链接：点我 一开始的方程式很好写的，但是数据太大，考虑到石子数目很小，我们对其进行离散化，若相邻两点距离超过ya的值，则后面所有点都往前移动，这里ya的值是可以调整的 #include <iostream
·2015-10-30 14:17

poj 2528 线段树+离散化

转自：http://blog.csdn.net/non_cease/article/details/7383736 题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报 解法：离散化，如下面的例子
·2015-10-30 14:16

POJ1151 离散化求矩形面积的并

1 /*第一道离散化的题目，虽然是水题，不过还是很高兴。。。
·2015-10-30 14:21

主席树 静态区间第k大

1 /* 2 主席树：对于序列的每一个前缀建一棵以序列里的值为下标的线段树（所以要先离散化）， 3 记录该前缀序列里出现的值的次数； 4 记离散后的标记为1~n; （下面值直接用1~n代替
·2015-10-30 14:15

HDU-Wind 离散化+线段树

题意为给定了N棵树，M个蘑菇，一阵风刮来，求期望的幸存的蘑菇的权值。 我们可以转化为求每一个蘑菇仔这一阵风过后的期望权值，然后再把所有的蘑菇的权值相加即可。所以我们对于每一棵树进行一次更新，在其安全区域进行更新，这个用线段树来解决，然后再询问一次蘑菇所在地方的安全系数就可以了。 代码如下： #include<iostream> #include<cstdio>
·2015-10-30 14:38

HDU-Fish买电脑 二分查找

这题可以用二分枚举答案来求解，每次枚举一个答案时我们总是选取满足要求的每个零件的价格最小者，如果金钱能够满足的话就枚举一个更大的质量，这里最好将质量离散化，这样就能枚举每个点都用相应的品质对应。
·2015-10-30 14:32

POJ-Ultra-QuickSort 归并排序求逆序对

这题树状数组加离散化TLE，归并排序却过了。
·2015-10-30 14:19

POJ_2299_Ultra-QuickSort

牢骚：~做了那么久树状数组卡死在离散化，无语到透顶。 离散化的定义：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 这题是赤裸裸的求逆序对，为何要用离散化？
·2015-10-30 13:51

hdu1856

题意：就是询问下，一个并查集里面结点数最多的....并输出来，大致是这个意思吧，当然可以离散化下，水题.....
·2015-10-30 13:41

poj2528（线段树+区间离散）

思路：一看就知道是线段树，只是说要利用到离散化，也不是那么的难，当然注意，有的离散化错误也ac了......当然，在最后没必要还一个个去询问是否覆盖，直接开个标记数组，询问到一个区间只有一个覆盖值，然后进行标记就可以
·2015-10-30 13:36

HDU-3436 Queue-jumpers 树状数组 | Splay tree删除,移动

首先要离散化各个点，而且对于没有区间还要缩点。对于Top操作，先把目标节点删除，然后移到最左端。Query操作，Splay(tar,0)，然后直接访问size。对于Rank操作，通过size产找即
·2015-10-30 13:06

POJ2528:Mayor's posters(线段树区间更新+离散化)

Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council
·2015-10-30 12:34

离散化+区间更新+最大结点统计（或优先队列）——[usaco2010 Oct]Soda Machine

有N个人要去膜拜JZ，他们不知道JZ会出现在哪里，因此每个人有一个活动范围，只要JZ出现在这个范围内就能被膜拜， 伟大的JZ当然希望膜拜他的人越多越好，但是JZ不能分身，因此只能选择一个位置出现，他最多可以被多少人膜拜呢， 这个简单的问题JZ当然交给你了   A_i..B_i (1 <=A_i <= B_i <= 1,000,000,00
·2015-10-30 12:09

树状数组 --- （离散化+树状数组、求逆序对）

               G.Inversions      There are N integers (1<=N<=65537) A1, A2,.. AN (0<=Ai<=10^9). You need to find amount o
·2015-10-30 11:15

项目安排(离散化+DP)

题目来源：网易有道2013年校园招聘面试二面试题 题目描述： 小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮
·2015-10-30 11:41

C5.0算法学习

  C5.0是决策树模型中的算法，79年由J R Quinlan发展，并提出了ID3算法，主要针对离散型属性数据，其后又不断的改进，形成C4.5，它在ID3基础上增加了队连续属性的离散化。
·2015-10-30 11:07
上一页 66 67 68 69 70 71 72 73 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他