花费 22ms 找到49918条记录
POJ 2482 Stars in Your Window 繁体
2015年12月18 - 线段树 离散化 扫描线 AC之后,又认真读了一遍题目,好文章。 nbsp

POJ 2482 Stars in Your Window 繁体
2019年05月31 - 题目原网址:http: poj.org problem id 题目中文翻译: Description 短暂的时间不会模糊我对你的记忆。 自从我第一次见到你以后,真的已经过了 年吗 年前,从我看到你微笑的那一刻起,我仍然清楚地记得,在美丽的珠海校园里,当你走出教室,转过头,柔和的夕阳光照在你美丽的脸颊上时,我知道,我知道我已经迷上你了。 然后,经过几个月的观察和撬动,你的恩典和你的智慧,你对生活的态

poj 2482 Stars in Your Window 繁体
2011年09月05 - 我用上一道题的方法把这个题A掉了。。。 记得这题是做之前寒假后学树状数组碰到的,但是没做。 前天比赛也想到这题了,没往深处想,以为不一样呢 因为当时很坚定我的想法呐。。。 赛后看了这个题,基本是一样了

POJ 2482 Stars in Your Window 繁体
2012年04月10 - POJ nbsp nbsp nbsp 这个题目类似黑书上的一个例题,在看了黑书的那个例题之后,以及做过前面关于扫面线的相关练习之后,这个题目的思路就不难理解了。 nbsp nbsp nbsp 首先我们要控制矩形横向的位置,完成这一点可以用一个队列,当队尾的x和队首的x之差大于或等于W就让队首的点出队即可。接下来,就是考虑如果矩形从下往上滑动时,在哪个位置所圈的星星的总亮度最高呢 黑书上介绍了算法,

POJ 2482 Stars in Your Window 繁体
2017年08月16 - 题目链接:Stars in Your Window 题意:你有一个 W H W H大小的矩形,每一颗星星有一个亮度属性,给出 n n颗星星的坐标,问能看到星星的亮度和最大为多少 恰好在边上的不算 题解:经典的线段树 扫描线问题。先不考虑边界,如果我们把每一颗星星作为这个矩形的中心,那么当矩形中心位于这个矩形中的任意一点的时候,这颗星星是在矩形内的。那么当矩形中心被多个矩形覆盖的时候,这个矩形就包

Stars in Your Window POJ - 2482 繁体
2018年07月06 - 错误记录: 题目说输入在int范围内,但是运算过程中可能超int 后来开了很多longlong就过了 nbsp

POJ 2482 Stars in Your Window 繁体
2016年02月15 - 题目大意:在一个二维平面上有好多点,给点加权,给定矩形长宽,放置该矩形使得矩形内 不含边框 中点的权值和最大。 题目没什么特别的,大概就是把每个点都变成矩形 和给定矩形等大 ,然后求一个点使得覆盖它的

[poj P2482] Stars in Your Window 繁体
2017年10月29 - poj P Stars in Your Window Time Limit: MS nbsp Memory Limit: K Description Fleeting time does not blur my memory of you. Can it really be years since I first saw you I still remember, vividly, on the

Stars in Your Window - POJ 2482 线段树 繁体
2014年12月12 - Stars in Your Window Time Limit: nbsp MS nbsp Memory Limit: nbsp K Total Submissions: nbsp nbsp Accepted: nbsp Description Fleeting time does not blur my memory of you. Can it really be years since I


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