花费 111ms 找到44983条记录
1 POJ 2482 Stars in Your Window
2017年08月16 - 题目链接:Stars in Your Window 题意:你有一个 W∗H W*H大小的矩形,每一颗星星有一个亮度属性,给出 n n颗星星的坐标,问能看到星星的亮度和最大为多少(恰好在边上的不算) 题解:经典的线段树+扫描线问题。先不考虑边界
2 POJ 2482 Stars in Your Window
2015年12月18 - 线段树+离散化+扫描线 AC之后,又认真读了一遍题目,好文章。 #include<cstdio> #include<map> #include<algorithm> using namespace std; const int maxn=100000+
3 poj 2482 Stars in Your Window
2011年09月05 - 我用上一道题的方法把这个题A掉了。。。 记得这题是做之前寒假后学树状数组碰到的,但是没做。 前天比赛也想到这题了,没往深处想,以为不一样呢(因为当时很坚定我的想法呐。。。) 赛后看了这个题,基本是一样了,比赛那题两个点可以重复,而且边缘的点也算,这个的话不是。 依旧老做法,把每
4 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
5 POJ 2482 Stars in Your Window
2016年02月15 - 题目大意:在一个二维平面上有好多点,给点加权,给定矩形长宽,放置该矩形使得矩形内(不含边框)中点的权值和最大。 题目没什么特别的,大概就是把每个点都变成矩形(和给定矩形等大),然后求一个点使得覆盖它的矩形的权值和最大,线段树+离散化+扫描线就可以解决了。 但是 但是 但是
6 POJ 2482 Stars in Your Window
2012年04月10 - POJ_2482 这个题目类似黑书上的一个例题,在看了黑书的那个例题之后,以及做过前面关于扫面线的相关练习之后,这个题目的思路就不难理解了。 首先我们要控制矩形横向的位置,完成这一点可以用一个队列,当队尾的x和队首的x之差大于或等于W就让队首的点出队即可。接下来,就是考虑
7 Stars in Your Window POJ - 2482
2018年07月06 - 错误记录: 题目说输入在int范围内,但是运算过程中可能超int;后来开了很多longlong就过了 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4
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 Stars in Your Window - POJ 2482 线段树
2014年12月12 - Stars in Your Window Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10366
10 poj 2482 Stars in Your Window 线段树扫描线
2015年04月17 - Stars in Your Window Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=2482 Description

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