离散化

线段树练习题一（离散化）

线段树练习题一Description桌子上零散地放着若干个盒子，桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光，把盒子的影子投射到了墙上。问影子的总宽度是多少？SampleInput20//桌面总宽度4//盒子数量15387101319SampleOutput15Hint数据范围1#include#includeusingnamespacestd;intn,m,s,a[200005
SSL_李恪佳·2020-08-14 04:06

86、使用Tensorflow实现，LSTM的时间序列预测，预测正弦函数

'''Createdon2017年5月21日@author:weizhen'''#以下程序为预测离散化之后的sin函数importnumpyasnpimporttensorflowastffromtensorflow.contribimportrnn
香港胖仔·2020-08-14 03:27

POJ1151 (HDU 1542) Atlantis【矩形面积并，线段树+离散化+扫描线模板】

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
MissZhou要努力·2020-08-14 00:45

zoj 2301 || hdu 1199 Color the Ball 线段树 离散化

problemId=1301题意:[l,r],染成w/b,初始全为b，问最长段的w题解:因为N小于2000，染色范围可以到2^31,所以要离散化http://blog.csdn.net/zxy_snow
yxg_123·2020-08-13 23:30

hdu6447（离散化+线段树+dp）（01背包）

题目：YJJisasalesmanwhohastraveledthroughwesterncountry.YJJisalwaysonjourney.Eitherisheatthedestination,oronthewaytodestination.Oneday,heisgoingtotravelfromcityAtosoutheasterncityB.LetusassumethatAis(0,0
wwx233·2020-08-13 23:03

Ultra-QuickSort 求最小交换次数即求逆序对数 树状数组+离散化

首先介绍一下树状数组树状数组(binaryindexedtree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性结构只能逐个扫描元素，而树状结构可以
上杉绘梨衣-·2020-08-13 23:24

模板（ac）：启发式合并

把颜色离散化一下，让它们的编号分布在1e5以内。也可以不离散化，略麻烦一些而已。注意有负数。现在我们维护一个以时间为区间下标的线段树，里面
weixin_38168696·2020-08-13 21:43

权值线段树&线段树合并

在实现上，由于值域范围通常较大，权值线段树会采用离散化或动态开点的策略优化空间。更新操作：更新的时候，我们向线段树中插入一个值v，那么所有包含v的区间值都需要+1。（每个节点维护对应区间中出现
weixin_34075551·2020-08-13 21:00

【洛谷 P1712】 [NOI2016]区间 （线段树+尺取）

题目链接emmm看起来好像无从下手，\(l_i,r_i\)这么大，肯定是要离散化的。然后我们是选\(m\)个区间，我们先对这些区间按长度排个序也不影响。
weixin_33978044·2020-08-13 21:15

hdu 1542 & poj 1151 Atlantis 线段树扫描线求矩形面积并

由于坐标很大，可以选择离散化横坐标或者离散化纵坐标。如果离散化横坐标，记录每个矩形的上下两条线段的左起点，右起点和高度以及为上边或者下边。
weixin_30478923·2020-08-13 20:40

hdu--1856--并查集的离散化处理

这题花了我好久时间啊卧槽....但是也越来越迷茫了有点觉得acm带给了你什么？现在已经不再向当初在自己OJ那样刷题来追求ranklist=-=我们应该是获得思维上的提高那么刷题不是感觉回到了高三时代吗?只是换了种形式所以我也不知道了现在每天有时间就尽量能做到12个好题**********************************************碎碎念这题的数据很大啊但内存又给了足足有
weixin_30300225·2020-08-13 20:39

ZOJ 2301 / HDU 1199 Color the Ball 离散化+线段树区间连续最大和

解法：先离散化，为了防止离散后错误，不仅将L,R离散，还要加入L+1,L-1,R+1,R-1一起离散，这样就绝不会有问题了。
weixin_30279751·2020-08-13 20:06

PKU 1177 Picture

id=1177呢个系我第一次做线段树离散化求矩形周长并，参考左VarBob:^Joy关于线段树既文章。
Dwylkz·2020-08-13 18:32

NOIP赛前总结

贪心（注意每一次写拍，验证思想）·（o）二分答案（注意边界，对拍验证，自己出极值）·（o）逆序对（树状数组）·（o）离散化（排序）·（?）倍增（注意使用的范围和方法）·（?）
scarlyw·2020-08-13 18:15

2020暑期牛客多校训练营第八场（C）Cinema(状压DP，离散化)

Cinema原题请看这里题目描述：中国的电影院在关闭六个月后将重新开放，以帮助减缓冠状病毒的传播。阿波罗的电影院有nnn排座位，每排有mmm个座位行。我们将第xxx行和第yyy列上的座位表示为一对数字(x，y)(x，y)(x，y)。根据该政策，电影院中的人们需要保持社交距离。因此，两个人不能坐在相邻的两个座位上。如果两个席位(x1，y1)(x2，y2)(x_1，y_1)(x_2，y_2)(x1，y
2018summerljy·2020-08-13 18:10

HDU-1199 && ZOJ-2301---Color the Ball 区间染色-离散化非线段树做法

ColortheBallTimelimit2000msMemorylimit65536kB题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2301（这是ZOJ的链接–数据比HDU的加强了。。）Thereareinfiniteballsinaline(numbered123…),andinitiallyallofthe
lonely_wind_·2020-08-13 18:58

Codeforces-540E.Infinite Inversions区间化点求交换逆序对（离散化+树状数组）

E.InfiniteInversionstimelimitpertestmemorylimitpertest2seconds256megabytesThereisaninfinitesequenceconsistingofallpositiveintegersintheincreasingorder:p = {1, 2, 3, ...}.Weperformednswapoperationswith
lonely_wind_·2020-08-13 18:58

动态逆序对（删除数）--洛谷P1393（离散化+分块+树状数组）&洛谷P3157

题目链接https://www.luogu.org/problem/P1393题目描述对于给定的一段正整数序列，我们定义它的逆序对的个数为序列中ai>aj且ival)||(a[j].pos>pos&&a[j].valusingnamespacestd;constintmac=1e5+10;constintinf=1e9+10;#definelllonglongintL[1000],R[1000],
lonely_wind_·2020-08-13 18:58

【目录】线段树练习题

……持续更新中(假的)关于线段树相关知识，大佬博客讲的非常好1.poj2528线段树+离散化题目地址蒟蒻题解2.sdoj2790线段树区间整除题目地址蒟蒻题解3.hdu2795（2018-07-28校赛线段树入门
不进清北不改名·2020-08-13 18:45

zoj 1301 Color the Ball 区间合并线段树

这题因为没说区间有多少个点，所以一开始不知道线段树要维护多长的区间，但是操作只有2000种，所以离散化之后点数也就4000，但是如果本来不连续的区间，离散化后可能就连续了，为了解决这个，要在把L-1,R
MARS·2020-08-13 17:11

Mayor's posters (线段树+离散化+加思维)

ThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirelectoralpostersatallplacesattheirwhim.Thecitycouncilhasfinallydecidedtobuildanelectoralwallforpl
obsorb_knowledge·2020-08-13 16:32

CodeFroces 977F. Consecutive Subsequence

题意：给出一个长为n的序列，求出最长的递增序列且该序列公差为1.解法：首先可以发现n只有2e5，但是数字范围a是1-1e9.n相比a很小，所以一贯的套路就是离散化n个数字。
eIectron·2020-08-13 15:19

2020杭电多校第四场 Go Running（二分图最小点覆盖）

同时，我们可以把经过每个点的斜率为1和-1的直线与坐标轴的交点求出来，因为数据很大，记得离散化处理。因为最小点覆盖
kaka0010·2020-08-13 15:00

BZOJ 1592 Usaco 2008 Feb Making the Grade 路面修整 DP

思路：路面的高度跨度有点大啊，先离散化。之后f[i][j]表示到i为止路面保证单调不降并且最高高度为j的最小花费是多少，利用一个前缀和优化一下。单调不升也一样，简单DP水过。。
16bit戦争·2020-08-13 14:16

贝叶斯网络结构学习之连续参数处理方法

题目：贝叶斯网络结构学习之连续参数处理方法注：本文有更新，参见《有关属性离散化算法CACC的补充说明》和《有关属性离散化算法CACC的再次补充说明》。
jbb0523·2020-08-13 14:37

离散化和hash的总结

这几天再次复习啦离散化和hash准备去NOIP继续水暴力去，于是在学习啦MrH929大牛的博客是，蒟蒻决定自己写一个总结复习用。
LjcoderDCC·2020-08-13 14:06

【队列】牛的阵容Cow Lineup

描述CowLineup[BrianDeanandDanielDara,2012]FarmerJohn'sNcows(12usingnamespacestd;3intn,k,ans=0;4mapsj;//离散化
华恋~韵·2020-08-13 14:47

pku2528----区间染色成段更新

//CreatBy郭仔2012年3月29日10:16:59区间染色的变形，不过比区间染色问题要难一些~用到区间染色成段更新，hash，离散化，蛋疼的提题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路
guoxianzhuang·2020-08-13 14:32

BZOJ4919 大根堆 线段树合并 二分 离散化

题目链接题意：给你一棵树，每个点有点权，问你最多能选出多少个点，使得所有选出的点中子节点的权值都比父节点小（严格小于）。点数2e5，权值1e9题解:首先的一个暴力是用一个树形dp，dp[x][i]dp[x][i]dp[x][i]表示点xxx为根的子树内，最大权值是iii时子树内最多选的点数。我们不难发现，随着这个iii的增大，最多选出的点数也是单调不降的。于是我们考虑从子节点转移过来，dp[x][
forever_shi·2020-08-13 14:05

[arc063]F.すぬけ君の塗り絵2

因为你至少可以空出一行或一列,因此这个矩形一定会经过\(x=\frac{w}{2}\)或\(y=\frac{h}{2}\).先考虑经过\(\frac{w}{2}\)的情况,另一种情况是一样的.先将坐标离散化
dayfs2560·2020-08-13 13:16

poj 1151 hdu 1542 hoj1119 Atlantis 线段树扫描线求矩形面积并

终于做到了这部分，以前看到这种类型的题只能直接放弃的，现在终于AC了第一个这种题因为坐标都是浮点数，所以需要对坐标进行离散化（需要插入线段树的坐标进行离散化），为了方便，我直接用了map将每个矩形的上下两条水平边存到数组中
cen5bin·2020-08-13 13:55

线段树-poj1177-N个矩形求边长（离散化+扫描线）

importjava.util.Arrays;importjava.util.Comparator;importjava.util.Set;importjava.util.TreeSet;/***POJ1177(线段树+离散化
bylijinnan·2020-08-13 13:49

2019牛客多校第七场E Find the median 离散化+线段树维护区间段

Findthemedian题意刚开始集合为空，有n次操作,每次操作往集合里面插入[L[i],R[i]]的值，问每次操作后中位数是多少分析由于n比较大，并且数可以达到1e9，我们无法通过权值线段树来进行操作，那么怎么办呢？题目中还有什么性质？插入的值是一段一段的，那么我们是不是能从这些段中入手？维护这些段，怎么维护呢，如果[1,2][2,5]这两段有一个点重合那该怎么办，此时我们可以用一个常规操作把
azmkinbug41973327·2020-08-13 13:09

我的计算几何之路

凸包问题计算几何Part.3---面积公式矩形切割计算几何Part.4---半平面交计算几何Part.5---计算几何背景，实际上解题的关键是其他问题（数据结构、组合数学，或者是枚举思想）若干道经典的离散化
edansel·2020-08-13 13:16

zoj 2301 Color the Ball（区间染色，线段树+离散化）

ColortheBallTimeLimit:2SecondsMemoryLimit:65536KBThereareinfiniteballsinaline(numbered123....),andinitiallyallofthemarepaintblack.NowJimuseabrushpainttheballs,everytimegivetwointegersabandfollowbyacha
WEYuLi·2020-08-13 12:35

codevs 2439 降雨量 （RMQ+离散化+令人窒息的分类讨论）

题目描述Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y#include#include#include#include#defineMAX_N70005#defineINF1000000005usingnamespacestd;intdp[MAX_N][20],q[10005][2],s[MAX_N],vis[MAX_N
Timeclimber·2020-08-13 12:13

POJ1151 HDU1542 CODEVS3044 Atlantis 题解&代码

矩形面积求并思路：离散化之后按x轴or按y轴刷扫描线，用线段树来表示区间范围。
Rainbow6174·2020-08-13 12:12

POJ - 2528 - Mayor's posters （线段树区间覆盖+离散化）

题解：因为范围过大，所以我们考虑离散化，离散化之后把数组的下标作为线段树建树的区间，但是要注意：如下面的例子（题目的样例），因为单位1是一个单位长度，将下面的123467810————————12345678
Rotepad·2020-08-13 12:36

codeforces-61E (线段树求三元逆序对)

线段树求二元逆序对方法：首先离散化，从左往右扫一遍序列，每一次查询区间（a[i],n）的和，然后更新使a[i]叶子的值自增1。
GrimCake·2020-08-13 11:28

2020牛客暑假多校第二场补题

比赛链接：link题目Akmp+HashB几何CdfsD签到题F单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论  Akmp+Hash  题意是说，定义了两个字符串间的函数
W_Zifan·2020-08-13 11:02

CF474E Pillars （线段树优化DP）

首先，我们要将a[i]a[i]a[i]离散化。设f[i]f[i]f[i]表示以a[i]a[i]a[i]结尾的最长满足条件的子序列的长度，pre[i
_Wolverine·2020-08-13 11:13

hdu 1542 （poj1151） Atlantis （ 线段树求矩形面积并）

离散化+扫描线+线段树。虽然这题直接离散化也能过，但想要学习一下线段树求矩形并，就网搜各种线段树求矩形并的方法。其实做法还是跟离散化的做法差不多。
Balloons2012·2020-08-13 11:03

[2020牛客算法竞赛入门课第九节习题] 珂朵莉的数列 离散化+树状数组

题目链接：珂朵莉的数列题意有n×(n+1)2{\frac{n\times(n+1)}2}2n×(n+1)个子区间，求出她们各自的逆序对个数，然后加起来输出。题解首先我们来看如何求一段序列中所有的逆序对数，求逆序对，我们可以转化为前i个数里，比a[i]大的有多少个。我们可以像桶排序一样，维护一个长度为max(ai){max(a_i)}max(ai)的树状数组，先统计树状数组内当前有多少个数比a[i]
张小生的先生·2020-08-13 11:18

2020牛客暑期多校训练营(第八场)

把所有出现过的数字先离散化，然后若两数分在一组则中间连一条边。那么对于每一条边都只能选其中一个端点。考虑树形结构，则除了根节点以外其它节点都可以选到。而
Lecxcy_Kastreain·2020-08-13 10:18

HOJ1119/HDU1542 Atlantis HOJ1909/POJ1177 Picture

从下往上扫描，浮点数离散化处理。
niuox·2020-08-13 10:48

ZOJ - 2301- Color the Ball（线段树区间染色+离散化）

题解：这个题目跟POJ-2528很相似，推荐先去做做这个题目，离散化操作，以离散化后的数组下标作为线段树的建树区间，但是这里要注意一下，不同于POJ-2528，那个题目要求的是最终有多少种颜色，不精确到具体区间
Rotepad·2020-08-13 10:50

POJ 2528 (线段树+离散化)

Mayor'spostersTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24268Accepted:7021DescriptionThecitizensofBytetown,AB,couldnotstandthatthecandidatesinthemayoralelectioncampaignhavebeenplacingtheirele
mad_lpx·2020-08-12 17:41

Python 实现图像快速傅里叶变换和离散余弦变换

二维DFT的变换及逆变换公式如下：DFT尽管解决了频域离散化的问题，但运算量太大。从公式中可以看到
TimDyh·2020-08-12 16:23

机器学习算法面试口述（7）：分类小结

若分类的数据是连续的，则需要插入分裂点将数据离散化；树建立的过程中，需要按照一定的规则选择分裂的属性，可以有信息的增益、增
xwchao2014·2020-08-12 14:51

【机器学习与深度学习理论要点】16. 什么是二元分类，朴素贝叶斯分类？

2）如何实现二元分类逻辑回归属于广义线性回归模型，使用线性模型计算函数值，在通过逻辑函数将联系值进行离散化处理。
yegeli·2020-08-12 14:15
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他