离散化

poj2299(离散化+树状数组求逆序)

数据范围比较大，先用离散化将数据映射到可控的范围，然后应用树状数组求逆序求解。总共有N个数，如何判断第i+1个数到最后一个数之间有多少个数小于第i个数呢？
u014569598·2014-12-21 16:00

主席树（函数式线段树）学习小结（附手绘讲解图片）

第i棵线段树存的是前i个数的信息：每一个线段存数字的出现次数（因此建树之前要离散化）。那么n棵线段树不会MLE吗？当然会了！
Regina8023·2014-12-14 08:26

主席树（函数式线段树）学习小结（附手绘讲解图片）

第i棵线段树存的是前i个数的信息：每一个线段存数字的出现次数（因此建树之前要离散化）。那么n棵线段树不会MLE吗？当然会了！
Regina8023·2014-12-14 08:00

hdu4539(状压dp)

枚举这行的状态，上行的状态，上上行的状态，据处理将所有状态离散化，
My_ACM_Dream·2014-12-06 12:00

hdu1565(状压dp)

那么就可以按行dp状态方程：dp[i][j]第i行状态为j时候的最大值dp[nowst][j]=max(dp[nowst][j],dp[prest][k]+ans[j]);分析会发现可以打表把所有状态离散化
My_ACM_Dream·2014-12-06 11:00

HDOJ 5101 Select 树状数组

离散化+树状数组SelectTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
u012797220·2014-12-05 10:00

[离散化+线段树]poj2528

nbsp;   给出每个海报的位置，问最后没有被完全覆盖的海报有多少张 思路       这里给的海报的端点值很大，需要离散化之后再用线段树求解
暴风雪·2014-12-01 23:00

hdu 5124 点的最多覆盖线段数+离散化

pid=5124求x轴上被线段覆盖最多次的点的线段覆盖次数输入的左右端点范围有10^9，离散化一下即可有点像cf上某题的变种[xi,yi]分为两个端点xi和(yi)+1，在xi时该点会新加入一条线段，同样的
u012774187·2014-11-30 13:00

hiho一下 第二十一周 离散化与线段树回顾

       题意：           有n( #include #include #include #include #include #include #defineMAXN400005 #defineoo1000000007 #definelllonglong usingnamespacestd; intP[MAXN][2],id[MAXN],T[MAXN1) { mid=l+r>>1;
kk303·2014-11-24 16:00

Delaunay Triangulation in OpenCascade

[email protected]摘要：本文简要介绍了Delaunay三角剖分的基础理论，并使用OpenCascade的三角剖分算法将边界BRep表示的几何体进行三角离散化后在
eryar·2014-11-23 12:00

OpenCascade Shape Representation in OpenSceneGraph

[email protected]摘要Abstract：本文通过程序实例，将OpenCascade中的拓朴数据（边、面）离散化后在
eryar·2014-11-23 12:00

hdu 5009 Paint Pearls

首先是缩点，把相邻同色的合并起来，然后把颜色值离散化。完了就可以dp了。dp(i)是从头上色到i时的最小花费。dp(i)可以从dp(0)~dp(i-1)转移过来，还有就是需要极致地优化。。
squee_spoon·2014-11-22 16:00

FAST算法解析

通常选取以像素点为中心的半径为3的离散化的Bresenham元形区域。
PeOS·2014-11-20 14:20

FAST算法解析

通常选取以像素点为中心的半径为3的离散化的Bresenham元形区域。    
CXP2205455256·2014-11-20 14:00

BZOJ 1878 SDOI2009 HH的项链 树状数组/莫队算法

求一个区间内有多少个不同的数正解是树状数组将所有区间按照左端点排序然后每次只统计左端点开始的每种颜色的第一个数就行了用树状数组维护我写的是莫队算法莫队明显能搞m√m明显慢了点但是还是能接受的一个复杂度一开始离散化数组开小了各种秒
PoPoQQQ·2014-11-19 14:00

hdu 4456 Crowd(二维树状数组)

解题思路：将矩阵旋转45度，然后询问就等于是询问一个矩形，可以用容斥定理搞，维护用二维树状数组，但是空间开不下，直接用离散化，将有用到的点处理出来。
u011328934·2014-11-17 23:00

NYOJ-600 花儿朵朵【离散化+树状数组】

花儿朵朵时间限制：1000 ms | 内存限制：65535 KB难度：5描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每种花儿的开花时间段，但是他不能很快的答出游客的问题，你能编写一个程序帮助他吗？输入第一行有个整数t,表示有t组测试数据
a915800048·2014-11-11 15:00

【网络流】 POJ 3680 Intervals

我写的时候是这样构图的：先离散化，然后拆点，i和i+1连一条容量为k，费用为0的边。。s和第一个点连容量为INF，费用为0的边，t和终点两一条容量为INF，费用为0的边。。。
blankcqk·2014-11-10 20:00

线段树区间更新+离散化——ZOJ 3299

对应ZOJ题目：点击打开链接FalltheBrickTimeLimit: 3000MS MemoryLimit: 32768KB 64bitIOFormat: %lld&%lluSubmit StatusDescriptionNowtheGodisveryangry,sohewantstopunishthelazy,greedyhumans.Hechoosestothrowsomelinesofb
u013351484·2014-11-09 13:00

hdu 5101 Select(树状数组)

解题思路：树状数组维护，将所有的数离散化掉对应成树状数组的下标，每次先计算一组，然后再将该组的元素插入到树状数组中。
u011328934·2014-11-08 23:00

hdu 5009 dp+离散化

http://acm.hdu.edu.cn/showproblem.php?pid=5009ProblemDescriptionLeehasastringofnpearls.Inthebeginning,allthepearlshavenocolor.Heplanstocolorthepearlstomakeitmorefascinating.Hedrewhisidealpatternofthes
u013573047·2014-11-07 17:00

【线段树 + 扫描线】poj 1177 pictures 矩形周长并

数据的范围较小，不需要进行离散化。
lwfcgz·2014-11-06 11:00

【线段树 + 离散化 + 扫描线】poj 1151 Atlantis 矩形面积并

将所有的线段按照x左边从小到大排序，并对所有的横纵坐标进行离散化，从左到右扫描，每碰到一条矩形左侧的线段，就插入线段树；每碰到一条矩形右侧的线段，就从线段树中删除。
lwfcgz·2014-11-06 11:00

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

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

线段树学习记录

而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。（摘自百度百科）先介绍一下我的线段树写法stru
Lcomyn·2014-11-05 13:00

POJ 2299 Ultra-QuickSort

离散化+树状数组求逆序数Ultra-QuickSortTimeLimit: 7000MSMemoryLimit: 65536KTotalSubmissions: 35024Accepted: 12608DescriptionInthisproblem
u012797220·2014-11-04 11:00

ZSTU 3113 - Interval Challenge (树状数组 + 离散化)

其他的没什么好说了，离散化一下就行。
u014247806·2014-11-03 23:00

【BZOJ】【P1537】【POI2005】【Aut- The Bus】【题解】【树状数组+dp】

id=1537x离散化y排序树状数组维护前缀maxCode:#include usingnamespacestd; constintmaxn=1e5+5; vectorG[maxn]; structpoint
u012732945·2014-11-02 18:00

【巧妙预处理系列+离散化处理】【uva1382】Distant Galaxy

给出平面上的n个点，找一个矩形，使得边界上包含尽量多的点。【输入格式】输入的第一行为数据组数T。每组数据的第一行为整数n（1≤n≤100）；以下n行每行两个整数，即各个点的坐标（坐标均为绝对值不超过109的整数）。输入结束标志为n=0。【输出格式】对于每组数据，输出边界点个数的最大值。先贴题解的精妙预处理：不难发现，除非所有输入点都在同一行或者同一列上（此时答案为n），最优矩形的4条边都至少有一个
zy691357966·2014-10-29 12:00

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

思路：区间的范围太大，然而最多只会有10000张海报，所以要离散化。之后用线段树随便搞搞就能过。关键是离散化的方法，这个题我时隔半年才A掉，之前一直就TTT，我还以为是线段树写挂了。
jiangyuze831·2014-10-29 10:00

HDU 4288 Coder 离散化+线段树

首先元素的值可以达到10^9所以，首先离散化，将所有可能的元素值映射到正整数。然后线段树的话，用index 存当前节点所含的元素数量。用D[R]存所含的元素中，序号%5==R 的元素值之和。
u012891242·2014-10-28 12:00

ural 1019 Line Painting(线段树)

注意坐标需要离散化，但是还是要将0和1e9放进去。#include #include #include usingnamespacestd; constintmaxn=1
u011328934·2014-10-24 00:00

数据离散化杂谈

离散化离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。概述离散化是程序设计中一个非常常用的技巧，它可以有效的降低时间复杂度。
wr132·2014-10-23 20:00

Codeforces 19D Points(树状数组)

y坐标离散化，然后树状数组的每个单位用一个set代替，set记录的是点集。剩下的操作就像树状数组一样，每次添加就等于是+w的操作，移除就等于是-w，只是w是一个点，那么find操作就等于是在s
u011328934·2014-10-23 19:00

CodeForces 474 E. Pillars

但由于h[i]最高可以达到10^15，所以要先将h[i]离散化。然后，用线段树去维护每个值区间的最大dp值，将所求的值得范围对应到离散化后的下标，要用到二分查找。大
u012891242·2014-10-22 21:00

POJ 1418 Viva Confetti(Japan 2002 Kanazawa)

圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘.具体来说,把小圆弧中点往内外两侧各移动很小距离,得到两个点,然后标记包含这两个点的圆盘中最顶部的那个为可见的;算法实现:离散化求出与一个圆的所有交点的弧度
tenlee·2014-10-22 18:00

UVA11983 - Weird Advertisement(扫描线)

然后这题也是需要离散化建树。比较需要注意的是这题和hdu1542不一样的地方是
u012997373·2014-10-19 15:00

HDU1542Atlantis(扫描线)

然后就是需要离散化的建树，因为这里是都do
u012997373·2014-10-19 15:00

474E Pillars

需要离散化处理下，uniquelower_boundupp
赵王军·2014-10-19 11:00

基于贝叶斯后验优化的连续值离散化

将连续值离散化的问题，在数据挖掘和机器学习的任务中并不鲜见，当然离散化的方法也有很多。本文将要介绍的是一种基于数据标签（label）来对连续数据值做离散化分割的监督学习方法。 
u011531384·2014-10-19 09:00

关于连续值离散化[MODL]

阅读更多将连续值离散化的问题，在数据挖掘和机器学习的任务中并不鲜见，当然离散化的方法也有很多。本文将要介绍的是一种基于数据标签（label）来对连续数据值做离散化分割的监督学习方法。
liuzhiqiangruc·2014-10-18 22:00

关于连续值离散化[MODL]

将连续值离散化的问题，在数据挖掘和机器学习的任务中并不鲜见，当然离散化的方法也有很多。本文将要介绍的是一种基于数据标签（label）来对连续数据值做离散化分割的监督学习方法。 
liuzhiqiangruc·2014-10-18 22:00

POJ2528___（线段树+哈希（离散化））

本文出自Svitter的blog——踏踏实实的做事儿啊！POJ2528题意ThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfina
svtter·2014-10-17 23:00

POJ2528___（线段树+哈希（离散化））

本文出自Svitter的blog——踏踏实实的做事儿啊！POJ2528题意ThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfina
svtter·2014-10-17 23:00

【线段树】HDU1542 线段树求面积周长

hdu1542用线段树A过~1542这个题用线段树做，有两个收获，一是复习了类似的离散化，段更新求面积周长的方法，另外，就是学到了如何把“点值”转换成“段值”，线段树本质上，是对段的操作，但坐标值，是一个点值
brandohero·2014-10-17 20:00

hdu 5009 离散化

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

UVA - 11402(线段树+区间离散)

本题查询区间最多1000个，可离散化（2000坐标排序后，任两个坐标之间的区间可看做一个点处理）再次阐述线段树的惰性标记，每个区间下只可以存一个惰性标记；下推就要解决矛盾；本题用1,0分别代表将区间全部该变为
playwfun·2014-10-15 11:00

URAL 1019 - Line Painting（线段树）

和POJ那题一样，离散化，插点代码 #include #include #include #include #include #include #include #
u014247806·2014-10-03 00:00

PKU 2528 - Mayor's posters（线段树）

离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-∞,999][1001,1989][1991,1999][2001,2011][2013,
u014247806·2014-10-01 19:00

【BZOJ】【P2422】【Times】【题解】【离散化+前缀和】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2422ans=一开始就有的+中间出现的Code:#include usingnamespacestd; constintmaxn=2e5+10; intn,m,l,r; intx[maxn<<1]; inta[maxn],b[maxn]; intsum[maxn<<1],s[maxn<<1];
u012732945·2014-10-01 13:00
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他