花费 33ms 找到43265条记录
1 poj 2482 Stars in Your Window
2011年09月05 - 我用上一道题的方法把这个题A掉了。。。 记得这题是做之前寒假后学树状数组碰到的,但是没做。 前天比赛也想到这题了,没往深处想,以为不一样呢(因为当时很坚定我的想法呐。。。) 赛后看了这个题,基本是一样了,比赛那题两个点可以重复,而且边缘的点也算,这个的话不是。 依旧老做法,把每
2 POJ2482 Stars in Your Window
2012年06月16 - 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define MAXN 20010 5 typedef __int64 LL; 6 using namespace s
3 POJ 2482 Stars in Your Window
2012年04月10 - POJ_2482 这个题目类似黑书上的一个例题,在看了黑书的那个例题之后,以及做过前面关于扫面线的相关练习之后,这个题目的思路就不难理解了。 首先我们要控制矩形横向的位置,完成这一点可以用一个队列,当队尾的x和队首的x之差大于或等于W就让队首的点出队即可。接下来,就是考虑
4 POJ 2482 Stars in Your Window
2016年02月15 - 题目大意:在一个二维平面上有好多点,给点加权,给定矩形长宽,放置该矩形使得矩形内(不含边框)中点的权值和最大。 题目没什么特别的,大概就是把每个点都变成矩形(和给定矩形等大),然后求一个点使得覆盖它的矩形的权值和最大,线段树+离散化+扫描线就可以解决了。 但是 但是 但是
5 POJ 2482 Stars in Your Window
2015年12月18 - 线段树+离散化+扫描线 AC之后,又认真读了一遍题目,好文章。 #include<cstdio> #include<map> #include<algorithm> using namespace std; const int maxn=100000+
6 POJ 2482 Stars in Your Window
2017年08月16 - 题目链接:Stars in Your Window 题意:你有一个 W∗H W*H大小的矩形,每一颗星星有一个亮度属性,给出 n n颗星星的坐标,问能看到星星的亮度和最大为多少(恰好在边上的不算) 题解:经典的线段树+扫描线问题。先不考虑边界
7 Stars in Your Window - POJ 2482 线段树
2014年12月12 - Stars in Your Window Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10366
8 POJ 2482 Stars in Your Window(扫描线)
2012年08月01 - 题意:给你10000以内的星星的坐标和星星的亮度(即分别为x,y,c),要求用W*H的矩形去围住一个区域,使得这个区域内的星星的亮度最大,并且要求矩形边框上的星星不计入内。矩形可以平移,但不能旋转。 对于每一个星星,分别建立线(x,y,y+H,c)和(x+W,y,y+H,-c)。这样处理的
9 POJ 2482(Stars in Your Window-线段树+扫描线)
2016年07月06 - 题意:平面上有n<=10000n个点,每个点有个亮度,用一个W*H的矩形(长宽平行于坐标轴)框点,使框住的点的亮度和尽量大(矩形边上的点不算)一个点被只能对中心在(x-w/2,x+w/2),(y-h/2,y+h/2)的矩形产生影响#include<cstdio>#include&l
10 51nod 1208 && POJ 2482Stars in Your Window
2015年10月08 - 1208 Stars in Your Window 题目来源: Poj 基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题

 
© 2014-2018 ITdaan.com 粤ICP备14056181号