HDU6638

2019杭电多校 Snowy Smile hdu6638 （线段树最大子段和）

题意：散落一些点，有正负价值，框一个矩形，使得矩形中的价值总和最大题解：先把y离散化，之后x排序后依次插入点，枚举每一种不同的x坐标作为上边界，枚举下边界，线段树更新最大子段和#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnam
weixin_30437337·2020-08-18 04:48

hdu6638 Snowy Smile (最大权值和矩阵、线段树)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6638题意：给n个点的坐标和权值，求最大权值和矩阵。思路：n#defineLLlonglong#definelsrtvecx,vecy;intgetidx(intx){returnlower_bound(vecx.begin(),vecx.end(),x)-vecx.begin()+1;}intgetidy
A_Thinking_Reed_·2020-08-17 19:43

杭电多校（六）2019.08.07--暑假集训

【HDU6634】UNSOLVED【HDU6634】UNSOLVED【HDU6636】UNSOLVED【HDU6637】UNSOLVED【HDU6638】UNSOLVED【HDU6639】UNSOLVED
weixin_30535913·2020-08-13 11:27

2019 Multi-University Training Contest 6补题

题目：hdu6638题意：给你n个点，每个点都有一个坐标和权值，要你寻找一个矩阵使其内部的点的权值和最大。
1naive1·2020-08-11 02:06

2019hdu暑假多校训练赛第六场1005 Snowy Smile hdu6638（线段树区间连续子段和最大，区间合并）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638题意：在一个二维平面内给出n个点每个点有权值，要求画一个矩形使得这个矩形内的点的权值和最大。数据范围：1≤T≤100，1≤n≤2000，−1e9≤xi,yi,wi≤1e9,∑n≤10000思路：首先离散化，对于每次点数最多是2000个所以离散化后最大是一个2000*2000的地图这时候只需要找一个
hrbust-nzc·2020-07-31 23:52

HDU6638 Snowy Smile （线段树+二维最大子段和）

2019杭电多校第六场的一道签到题这次我们显然要求的二维矩阵的最大值，分析题目我们可以得到几个细节。1.首先数据很大，肯定要离散化。2.离散化后，我们想象有很多点在一个平面内，要统计矩阵最大值3.我们之前接触过如何求一条线上的最大子段和，只要用线段树维护四个值就能够解决4.根据已知，我们发现求矩阵和也是可以这么做的，因为他是一个矩形，所以我们假如我们有两行，其实可以把第二行的对应数据加到第一行上去
Isomorphic·2020-02-15 11:00

2019多校第六场 HDU6638 Snowy Smile（区间最大子段和）

链接：HDU6638SnowySmile题意：给出平面直角坐标系上n(≤2000)n(\le2000)n(≤2000)个点(xi,yi)(x_i,y_i)(xi,yi)，每个点都有一个权值wi  (−109≤xi,yi,wi≤109)w_i\;(-10^9\lex_i,y_i,w_i\le10^9)wi(−109≤xi,yi,wi≤109)，选取一个矩形（矩形边分别平行于x,y
墓华·2019-08-08 10:35
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他