离散化

HDU 1542 Atlantis

【分析】浮点数先要离散化;然后把矩形分成两条边,上边和下边,对横轴建树,然后从下到上扫描上去,用mark【mark的作用到今天才搞明白，为什么要记录下底边和上底边差的个数，作用是为了统计总的下底边的长度
just_sort·2016-05-01 00:00

2016 UESTC Training for Data Structures E - 卿学姐与城堡的墙 树状数组求逆序对、离散化

E-卿学姐与城堡的墙TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit Status卿学姐终于来到了魔王的城堡，城堡修建的十分壮观。即使心中放不下公主，卿学姐还是忍不住驻足观赏这宏伟的建筑。卿学姐注意到城堡的墙上有若干直线状的花纹。可以将墙看做一个平面，卿学姐想知道有多少种方式任取两个直
ProLightsfxjh·2016-05-01 00:00

UVA 501 - Black Box（二分 + 树状数组 + 离散化）

另外就是要离散化一下。细节参见代码：#include #include #include #include #include #include #include #include #include
weizhuwyzc000·2016-04-30 17:00

[ZOJ 3682] E - Cup 3 （背包DP计数 + 滚动数组）

S2个球迷支持皇马球场有N个方阵，每个可以坐ki个球迷安排球迷使得一个方阵要么全是支持巴萨的要么全是支持皇马的，要么两种相等问有几种安排方案其实一看N最多只有200，但是S1和S2$很大，我第一反应是离散化然后就开了一个
u012015746·2016-04-29 23:00

hdu-4605 Magic Ball Game[离散化+回溯+树状数组]

题目大意很简单。有一颗树(10^5结点)，所有结点要么没有子结点，要么有两个子结点。然后每个结点都有一个重量值，根结点是1然后有一个球，从结点1开始往子孙结点走。每碰到一个结点，有三种情况如果此球重量等于该结点重量，球就停下了如果此球重量小于该结点重量，则分别往左右儿子走的可能都是1/2如果此球重量大于该结点重量，则走向左儿子的概率是1/8，右儿子的概率是7/8然后若干个询问（10^5次），问一个
a915800048·2016-04-29 21:00

Codeforces 669E Little Artem and Time Machine (离散化树状数组)

可以对他进行三种操作:1.在t时间增加一个x2.在t时间删除一个x3.查询t时间x的个数并输出思路题意看了很久才懂==，看懂之后决定朴素BIT来一发，因为有时间和x两个维度，且都是1e9，选择其中任意一个离散化一下就可以用
Dreamon3·2016-04-28 21:00

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 1 Edition) C 离散化+树状数组+map D 数学

链接：戳这里C.LittleArtemandRandomVariabletimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittleArtyomdecidedtostudyprobabilitytheory.Hefoundabookwithalotofniceex
libin66·2016-04-28 21:00

【BZOJ2773】ispiti【CDQ分治】【线段树】

光给操作离散化了，忘了给点离散化...导致大数据GG。
BraketBN·2016-04-28 12:00

POJ 2299 Ultra-QuickSort（逆序数）

直白算法就是2后面比2小的数有1个，4后面比4小的数有2个，3后面比3小的数有1个，1后面比1小的数有0个，逆序数是1+2+1+0=4.用树状数组求逆序数，用到离散化的方法
yangkunpengD·2016-04-28 11:00

BZOJ3878 AHOI2014 奇怪的计算器 线段树

Orzhttp://www.cnblogs.com/wuyuhan/p/5245879.html离散化之后线段树维护，由于修改后数相对大小并不变化，因此可以找到=R开始的位置单独维护。
WDZRMPCBIT·2016-04-27 22:00

hdu4288Coder

分析：首先我们将所有操作读入，将所有x离散化一下，这样的话我们就只要每次将元素插入到它对应的位置即可。但是问题在于求和的位
Fsss_7·2016-04-27 15:00

[BZOJ3585]mex（离线+离散化+线段树）

但是需要离散化求next，然后求sg我用了map。
Clove_unique·2016-04-27 08:17

[BZOJ3585]mex（离线+离散化+线段树）

但是需要离散化求next，然后求sg我用了map。
Clove_unique·2016-04-27 08:17

[BZOJ3585]mex（离线+离散化+线段树）

但是需要离散化求next，然后求sg我用了map。
Clove_unique·2016-04-27 08:00

POJ 3680 Intervals （最大费用最大流）

（PS：1离散化2.求解最大值，所以建图要用复权;
Grit_ICPC·2016-04-26 17:00

uva11572 Unique Snow akes(入门级TwoPoint)

思路：TwoPoint，r维护加入，l维护减除，因为数字较大，需要用map来做离散化。
KIJamesQi·2016-04-26 16:00

spark streaming初试之wordcount

Sparkstreaming是一个离散化的流数据处理工具，将数据按照时间窗口切分成一个个RDD然后再处理。所以和逐条处理记录的storm比起来延迟稍大，在一些不需要秒内延迟的数据处理业务中，spa
u013468917·2016-04-26 13:00

51nod 1686 第K大区间【离散化+二分】

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1686题意：定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第K大的值为多少。分析：二分答案，对于每个值判断大于等于该值的区间个数是否大于等于K判断某个值mid时枚举右端点，找到使得以该右端点为众数的最大的左端点。那么该区间就是满足题意的
Yukizzz·2016-04-26 10:00

NBUT 1457 (莫队算法 离散化)

题目链接:点击打开链接[1457]Sona时间限制:5000ms内存限制:65535K问题描述Sona, MavenoftheStrings.Ofcause,shecanplaythezither.Sona can'tspeakbutshecanmakefancymusic.Hermusiccanattack,heal,encourageandenchant.There'reanancient s
morejarphone·2016-04-26 00:00

codevs3044 矩形面积求并 线段树+扫描线

首先我们离散化，然后按照纵坐标从下往上扫，每扫到一条边，就把这条边的边权压入线段树——规定始边边权为1，终边边权为-1每次从下往上枚举一条边，将每两个坐标之间的间隔看成是一个点，每次枚举看那个间隔权值>
WDZRMPCBIT·2016-04-25 23:00

POJ 1151 Atlantis（离散化）

大意：求出不重叠矩形的面积交。思路：同两个x[],y[]分别放x,y坐标，然后枚举标记所有的矩形范围。最后两相邻点，来求面积。求出不重叠矩形的面积交。 #include #include #include #include #include #include #include #include #definelllonglong #defineLLunsigned__int64 #definein
Grit_ICPC·2016-04-25 11:00

求矩形并的面积

思路：离散化，将组成的图形按照给定点的横纵坐标划线，这样就可以将整个要求的图形的面积分成几个小块，然后依次求每个小块的面积。注意，首先要判断方块在不在包含的范围内。
Jaster_wisdom·2016-04-24 20:14

求矩形并的面积

思路：离散化，将组成的图形按照给定点的横纵坐标划线，这样就可以将整个要求的图形的面积分成几个小块，然后依次求每个小块的面积。注意，首先要判断方块在不在包含的范围内。
Jaster_wisdom·2016-04-24 20:00

acdream1157Segments

分析：cdq分治的练习题，分析同BZOJ1176题解，稍微变一点就是比较变为x>=x'，y=z'，然后记得离散化和处理好题目说的删除操作就好了。O(nlogn^2)。
Fsss_7·2016-04-23 23:00

【线段树+离散化】Uestc-数据结构专题训练【B】

#include #include #include #include #defineinf0x3f3f3f3f #defineLLunsignedlonglong #defineleft_childnow>1; build(left_child); build(right_child); } voidpushdown(intk) { e[k>1; if(ymid) { update(now>1;
qq_33583069·2016-04-22 23:00

数据结构报告

另一个方向坐标离散化。扫描线往上划，依次更新区间。注意：定义好每个变量的含义。cover是一个区间被完全覆盖时，计数覆盖了几重。子区间不用继承父区间的重数，否则在更新时会出错！
Danliwoo·2016-04-22 22:00

bzoj4542 大数 莫队算法

那么离散化之后用莫队维护一下就好了。    注意到当p=2或p=5的时候并不一定满足。因此需要特判。AC代码如下：#include
lych_cys·2016-04-22 19:00

区域的个数 （坐标离散化）

区域的个数题意：w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线段将格子划分成了多少个区域。输入：w=10,h=10,n=5x1={1,1,4,9,10}x2={6,10,4,9,10}y1={4,8,1,1,6}y2={4,8,10,5,10}(对应于前面的例图)输出：6分析：准备好w*h的数组，并记录是否有直线通过，然后利用深度优先搜索求水坑数的方法，可以求出被分割出的区域个数。
a2459956664·2016-04-22 12:00

poj 2299 Ultra-QuickSort

和小朋友排队时一样的题，线段树+离散化+逆序数，注意求的是交换几次，最后结果除2.
woyuhuaijin·2016-04-22 11:00

Poj2299（离散化）

DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Fo
qq_33183401·2016-04-21 23:00

数据挖掘：概念与技术 笔记

处理缺失值，清除数据中的噪声数据集成：多个数据源合并成一个一致的数据存储，即数据仓库数据归约：通过聚集、删除冗余特征或聚类降低数据规模，包括数据规约和维规约数据变换：如规范化，将数据压缩到较小区间，还有数据离散化
foolsnowman·2016-04-21 23:00

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

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 55517 Accepted: 16098DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingt
Code_KK·2016-04-21 20:00

蓝桥杯 历届试题 小朋友排队

这道题还需要对数据进行离散化，注意的地方写在注释里了。
woyuhuaijin·2016-04-21 17:00

hdu4749 Parade Show(kmp)

匹配"的意思各自离散化之后的串是一样的。例如：(20,2,2,5,1,3,21) 与(101015,1)。(2,2,5,7)与(10,10,15,1)是匹配的。
u014325920·2016-04-20 21:00

nbut1457 Sona 【莫队算法+离散化】

map离散化会超时答案会爆int，longlong输出控制为%I64d#include #include #include #include #include #include usingnamespacestd
xinag578·2016-04-20 14:00

FZU Problem 2227 邮票 （离散化+map+dfs）

思路：这题需要离散化加去重，我们可以把每个点的编号映射成1~n的编号。那么就需要用map1处理一下，然而需要讲点输出所以在用个map2从新编号映射到原来的节点号。
Grit_ICPC·2016-04-19 11:00

POJ 3680 最小费用最大流

思路：这题建图比较机智，我刚开始想到能建的图也就是离散化后两个端点连边，流量为1，费用为负的权值（因为求的是最大费用最大流），然后再加上源点和汇点，也就如此而已；但是这样建图样例第二和第四个不正确，因为中间没有联系的没连边
u011466175·2016-04-18 21:00

离散化+线段树 codefores555C Case of Chocolate

思路：n很大，先把q查询的那些位置离散化一下，注意x+1和y+1也需要离散化一下。
qwb492859377·2016-04-18 19:00

LCD如何显示图像1~2

《朱老师物联网大讲堂》学习笔记学习地址：www.zhulaoshi.orgLCD如何显示图像像素（pixel）可以被控制的最小单元，显示图像就是把这个图像离散化成一个一个的点，然后把各个点的颜色对应在显示器的像素上
qq_18973645·2016-04-18 08:00

CF652 树状数组，离散化，子区间问题

D.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthe
zcj5027·2016-04-16 17:00

weka笔记

数据预处理离散化weka.filters.unsupervised.attribute包下StringToNominal应用场景如将产品Id的数值表示先转换为字符串类型，再表示变成离散的ID
foolsnowman·2016-04-15 13:00

spark streaming原理与实践

Spark streaming使用离散化流（discretized  stream）作为抽象
jim_cainiaoxiaolang·2016-04-15 09:00

十大数据挖掘算法及各自优势

算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进：1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足；2) 在树构造过程中进行剪枝；3) 能够完成对连续属性的离散化处理
qq_22929803·2016-04-14 20:00

离散化黑科技

为什么要离散化当以权值为下标的时候，值太大，存不下。然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。平常的离散化平常用c++打的离散化，要排个序，有时还要打一个struct存起来。
Facico·2016-04-14 19:14

lightoj 1017 - Brush (III) 【离散化 + dp】

题目链接：lightoj1017-Brush(III)1017-Brush(III)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBSamirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomaftera
笑着走完自己的路·2016-04-13 22:37

lightoj 1017 - Brush (III) 【离散化 + dp】

题目链接：lightoj1017-Brush(III)1017-Brush(III)PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBSamirreturnedhomefromthecontestandgotangryafterseeinghisroomdusty.Wholikestoseeadustyroomaftera
chenzhenyu123456·2016-04-13 22:00

离散化模板

离散化模板（看不懂%%%）voidprepare(int*x){ fo(i,1,n)data[i]=x[i]; sort(data+1,data+n+1); intm=unique(data+1,data
alan_cty·2016-04-13 20:00

bzoj 3307: 雨天的尾巴

卡常数+卡内存，如果离散化了应该能好很多，但是我犯逗没有这么做首先如果是序列上在一段内加入一个数，那么就是在位置l+1，在位置r-1，然后用权值线段树维护最大值就行。那放在树上呢？
heheda_is_an_OIer·2016-04-13 16:00

POJ 2299（树状数组，离散化）

Ultra-QuickSortTimeLimit:7000MSMemoryLimit:65536KTotalSubmissions:52711Accepted:19317DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctinteg
qq_24489717·2016-04-13 13:00

【POJ 3277】 City Horizon（离散化+树状数组+二分）

【POJ3277】CityHorizon（离散化+树状数组+二分）TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:17846Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
A_LeiQ·2016-04-11 21:55
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他