离散化

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

【POJ3277】CityHorizon（离散化+树状数组+二分）TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:17846 Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
ChallengerRumble·2016-04-11 21:00

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

【POJ3277】CityHorizon（离散化+树状数组+二分）TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:17846 Accepted:4894DescriptionFarmerJohnhastakenhiscowsonatriptothecity
ChallengerRumble·2016-04-11 21:00

uva 1618（枚举技巧）

直接说解法：  我们只考虑1Ns>Np>Nr的这种情况，先枚举p,q的位置，那么先选s的位置，s的位置越靠后越好，这样会留下更大的空间选r又知道所有数不同，离散化位1到n，  那么假设p,q位置确定 ，
playwfun·2016-04-11 20:00

求逆序数

转载：树状数组，具体的说是离散化+树状数组。
menxiaoyuan·2016-04-11 18:00

Mayor's posters

区间更新，区间求和，提供一个区间离散化技术http://poj.org/problem?
glu_cky·2016-04-08 17:00

连续特征进行离散化的方法介绍与应用例子

RT，尤其在logisticregression上，需要把一些连续特征进行离散化处理。离散化除了一些计算方面等等好处，还可以引入非线性特性，也可以很方便的做cross-feature。
shenxiaoming77·2016-04-08 17:00

POJ 2528 线段树的离散化 和坐标位置的判定

Mayor'spostersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 55154 Accepted: 15999DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingt
zcj5027·2016-04-07 22:00

【POJ 1765】 November Rain（离散化+扫描线）

【POJ1765】NovemberRain（离散化+扫描线）TimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:2193 Accepted:472CaseTimeLimit
ChallengerRumble·2016-04-07 21:00

FZU2101 大三的美好时光 【离散化+dp】

时间的范围比较大，但是最多只有20W点，所以可以选择离散化离散化时，可以lower_bound重新搜索标号之后，按结束时间从小到大排序，再进行dp？
xinag578·2016-04-07 20:00

Codeforces 588D Duff in Beach 【离散化 + dp】

题目链接：Codeforces588DDuffinBeachD.DuffinBeachtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhileDuffwasrestinginthebeach,sheaccidentallyfoundastrangearrayb0
chenzhenyu123456·2016-04-07 17:00

hdu4358Boring counting

我的处理方式是：先离散化，然后构出dfs序，然后处理出in[],out[],lose[]数组，如果当前i中的数是某个出
Fsss_7·2016-04-06 20:00

【HDOJ】 Picture (离散化+线段树)

【HDOJ】Picture(离散化+线段树)PictureTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others
ChallengerRumble·2016-04-05 21:00

poj 1151 Atlantis(计算几何 扫描线)

id=1151大致题意：给出n个矩形，求出n个矩形一共覆盖的面积做法：现将坐标离散化，然后用线段树维护即让线段按照x坐标的大小从小到大排列，y坐标按照从小到大排列去掉重复的值然后通过一个扫描线来求扫描线覆盖的
__铭·2016-04-05 17:29

poj 1151 Atlantis(计算几何 扫描线)

id=1151大致题意：给出n个矩形，求出n个矩形一共覆盖的面积做法：现将坐标离散化，然后用线段树维护即让线段按照x坐标的大小从小到大排列，y坐标按照从小到大排列去掉重复的值然后通过一个扫描线来求扫描线覆盖的
Code_KK·2016-04-05 17:00

[转]微服务概念解析

虽然这种架构风格的确切定义还存在争议，但并不妨碍其在众多企业的实际应用中被实践，并体现出了具备通用特征的业务功能、自动化部署、端点智能化以及对语言与数据的离散化控制能力。Do
heiyeshuwu·2016-04-05 14:00

[BZOJ1935][SHOI2007]Tree 园丁的烦恼（离线+动态维护树状数组）

按说以前应该也接触过这样的思想，比如说简单的树状数组求逆序对，还有昨天写的阿狸的打字机应该也用过了这样的思想，但是刚看这道题的时候没有联系到一起，，坐标范围很大，首先想到离散化，将一个坐标离散化，另一个保留
Clove_unique·2016-04-05 09:52

[BZOJ1935][SHOI2007]Tree 园丁的烦恼（离线+动态维护树状数组）

按说以前应该也接触过这样的思想，比如说简单的树状数组求逆序对，还有昨天写的阿狸的打字机应该也用过了这样的思想，但是刚看这道题的时候没有联系到一起，，坐标范围很大，首先想到离散化，将一个坐标离散化，另一个保留
Clove_unique·2016-04-05 09:00

音视频基本概念

1.声音信号的数字化步骤：采样、量化和编码：    采样：把时间连续的模拟信号在时间轴上离散化，在某些特定的时刻获取声音信号幅值，其时间间隔称为采
awangqm·2016-04-03 17:00

[BZOJ1067][SCOI2007]降雨量（线段树）

题目描述传送门题解离线离散化，声明的年份和查找的年份一起建线段树。线段树维护一下区间最大值，两个点之间是否有没有声明的年份打标记。判断比较吃屎。
Clove_unique·2016-04-03 14:00

Datacastle 微额贷款人品预测大赛总结

主要从以下几个方面总结：（0）数据预处理：缺失值：删除缺失值大于194的样例根据缺失值个数分段构造离散特征数值型变量：log变换（1）特征工程（1）排序特征：将数值型数据排序，将其rank作为新的特征（2）连续特征离散化
a353833082·2016-04-02 23:13

【SDOI2014】旅行

也可以打一个离散化。离线大法好！Code#include#include#include#include#include#definefo(i,a,b)for(i
Facico·2016-04-02 07:51

[poj 2528] Mayor's posters 线段树+离散化

Mayor’spostersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:54922Accepted:15935DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirel
ALPS233·2016-04-01 15:00

CodeForces 629D Babaei and Birthday Cake（线段树维护DP）

思路：用线段树维护DP，显然这个东西和lis（最长上升子序列）有一点像我们首先把每个东西的体积都离散化一下，然后我们选取比他小的最大值，然后进行更新就好了#include usingnamespacestd
qq_21057881·2016-04-01 09:00

[BZOJ3048][Usaco2013 Jan]Cow Lineup（单调队列）

题目描述传送门题解首先离散化。类似于单调队列的思想，一个头指针一个尾指针，向后移动的时候维护区间的种类数和它们的个数，保证区间种数-k=1。边做边维护最大值。
Clove_unique·2016-03-31 23:00

【POJ 1151】 Atlantis（离散化+扫描线）

【POJ1151】Atlantis（离散化+扫描线）TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:20223 Accepted:7634DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthese
ChallengerRumble·2016-03-31 20:00

【POJ 1151】 Atlantis（离散化+扫描线）

【POJ1151】Atlantis（离散化+扫描线）TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:20223 Accepted:7634DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthese
ChallengerRumble·2016-03-31 20:00

bzoj4444 国旗计划 递推

    首先离散化，然后破环成链，那么覆盖住所有边防站相当于再链中覆盖一段[l,l+n]，那么强制选择第i为战士就相当于强制左边界为a[i]，a[i]表示第i个战士覆盖的左边界。    
lych_cys·2016-03-31 19:00

PID连续控制算法的表达式以及C语言实现

数字（离散）PID控制算法的表达式：将PID调节器离散化，用差分方程来代替连续系统的微分方程，分为位置式和增量式两类。
xiao2yizhizai·2016-03-31 13:00

POJ 2299 Ultra-QuickSort(树状数组+离散化—求逆序数)

Ultra-QuickSortTimeLimit: 7000MS MemoryLimit: 65536KTotalSubmissions: 52498 Accepted: 19254DescriptionInthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinc
zwj1452267376·2016-03-30 21:00

Nested Segments 离散化+树状数组

首先将输入的l和r离散化，利用树状数组对所以r加一。之后再以l为关键字进行排序。从l小的开始考虑，ans=sum(r-1)-sum(l)，之后再将r所在的树状数组减1。
xinag578·2016-03-30 14:00

ZOJ 3790 Consecutive Blocks【离散化】【贪心】

题目链接http://icpc.moe/onlinejudge/showProblem.do?problemCode=3790思路意思就是，给你一个数字序列，现在你能从中删去k个数字，问你能得到的最大连续的相同数字长度是多少。我们可以把每个数字出现的位置记录到一个数组里（设为a[x]），然后设两个哨兵l和r，一开始l=r=a[x][0]然后开始移动，每次先看看k够不够，够的话先把r往右移一格，k减
wlx65003·2016-03-29 22:00

zjnu 1779 KRUŽNICE（线段树成段更新+离散化）

思路就是把圆的左右区间先离散化一下，判断一下区间是否被覆盖过，如果被覆盖过就+2，没有覆盖过就+1，最后算出的结果要加一。
sinat_30126425·2016-03-29 21:00

HDU 2836 Traversal（线段树+离散化+DP）

题目链接：点击打开链接题意：给你n个数的序列，一个数h，求相邻数之差不超过h的子序列的个数和%9901。思路：经典水题，显然用d[i]表示以a[i]结尾的满足条件的子序列个数。 那么对于j=a[i]-h。 对于这个限制用线段树下标维护，线段树用来维护d[i]的累加和。 细节参见代码： #include #include #include #include #include #include #in
weizhuwyzc000·2016-03-29 17:00

Codeforces 652D Nested Segments 【树状数组 + 离散化】

题目链接：Codeforces652DNestedSegmentsD.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivennsegmentsonaline.Therearenoendsofsomesegmentstha
笑着走完自己的路·2016-03-29 12:56

SVM(一)

Supportvectormachines）1.朴素贝叶斯前面讲的主要是是二元值的特征，更一般化的是xi可以取{1，2，3…k}，这样的话可以用多项式分布代替伯努利分布对p(x|y)进行建模.即使一些输入特征是连续值，我们也很容易离散化
qq_15047393·2016-03-29 10:00

Code Forces 652D Nested Segments（离散化+树状数组）

 NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthen
Dacc123·2016-03-29 08:00

HDU 5654 (树状数组 离散化)

xiaoxinandhiswatermeloncandyTimeLimit:4000/4000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):243    AcceptedSubmission(s):64ProblemDescriptionDuringhissixgradesummervacati
morejarphone·2016-03-28 22:00

Nested Segments 离线树状数组 离散化

D.NestedSegments题目连接：http://www.codeforces.com/contest/652/problem/DDescriptionYouaregivennsegmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfindthenumberofsegmentsitcontains.Inpu
qscqesze·2016-03-28 19:00

【BZOJ1025】[SCOI2009]游戏【计数DP】【质因数分解】【置换】

【题目链接】只想到求和为n的数的lcm了...以为要求lcm然后离散化dp，最后发现1到1000的lcm已经炸了，然后就无奈了...iwtwiioi神犇说的非常清晰【链接】/*FootprintsInTheBloodSoakedSnow
BraketBN·2016-03-27 20:00

4325 Flowers【树状数组区间更新单点求值 离散化】

ProblemDescriptionAsisknowntoall,thebloomingtimeanddurationvariesbetweendifferentkindsofflowers.Nowthereisagardenplantedfullofflowers.Thegardenerwantstoknowhowmanyflowerswillbloominthegardeninaspecifi
zhou_yujia·2016-03-27 16:00

CF 633 D 离散化+二分查找+暴力（还是要多学习学习呀，挺好的题目）

http://codeforces.com/contest/633/problem/DD.Fibonacci-ishtimelimitpertest3secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYashhasrecentlylearntabouttheFibonaccisequenceandi
zcj5027·2016-03-26 22:00

Nested Segments(离散化+sort+树状数组)

题目链接：D.NestedSegmentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiven n segmentsonaline.Therearenoendsofsomesegmentsthatcoincide.Foreachsegmentfi
2014300227·2016-03-26 13:00

【bzoj4241】历史研究 分块

离散化搞一搞。    好像莫队也是可以的把。AC代码如下：#include #include #include #include #include #de
lych_cys·2016-03-25 11:00

大数据环境下的网络态势评估——模糊粗糙集方法探索

态势评估是网络态势感知的核心环节，针对评估方法中的粗糙集方法，由于粗糙集只能应对离散型的态势因子，对于连续型的态势因子需要做离散化处理，离散化方法将损失精度，若离散化方法选取不当，甚至将改变原始态势信息
刘志乐·2016-03-25 00:00

hdu 1542 线段树之扫描线之面积并

点击打开链接题意：给你n个矩形，求它们的面积，重复的不重复计算思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include#include#include#
Dan__ge·2016-03-24 20:14

hdu 1542 线段树之扫描线之面积并

点击打开链接题意：给你n个矩形，求它们的面积，重复的不重复计算思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include#include#include#
Dan__ge·2016-03-24 20:14

hdu 1542 线段树之扫描线之面积并

点击打开链接题意：给你n个矩形，求它们的面积，重复的不重复计算思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include #include #include
Dan__ge·2016-03-24 20:00

hdu 1542 线段树之扫描线之面积并

点击打开链接题意：给你n个矩形，求它们的面积，重复的不重复计算思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include #include #include
Dan__ge·2016-03-24 20:00

POJ 3680 Intervals（最小费用流）

思路：我们可以把区间端点离散化然后跑费用流，不超过k次，我们可以把这个对应流量属性。 
weizhuwyzc000·2016-03-24 14:00

Pashmak and Parmida's problem(离散化+线段树或树状数组求逆序对)

题目链接：D.PashmakandParmida'sproblemtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputParmidaisaclevergirlandshewantstoparticipateinOlympiadsthisyear.Ofcourseshe
2014300227·2016-03-23 21:00
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他