【洛谷 3353】 在你窗外闪耀的星星
题目描述
飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的脸颊。我明白,我已经沉醉于你了。之后,经过几个月的观察和窥探,你的优雅与智慧,你对待生活的态度和你对未来的愿望深切地在我心中留下了印象。你是迷人的阳光女孩,我总是梦想着与你分享余生。唉,实际上你远远超过了我最疯狂的梦想。我不知道如何桥起我与你之间的鸿沟。所以我没有任何计划,仅仅只是等待,等待一个适当的机会到来。直到现在,毕业的到来,我意识到我是个傻瓜,我应该创造机会并且抓住它而不只是等待。
这些日子里,我和我的朋友、室友、同学一个接一个地分开。我仍无法相信,在挥手之后,这些熟悉的面孔很快就会从我们的生活中消失,仅仅留下回忆。我明天就将离开学校。你已经计划远走高飞,追求你的未来,实现你的梦想。如果没有命运,也许我们不会再次相遇。所以今晚,我正在你的宿舍楼下徘徊,希望能偶然遇见你。但矛盾的是,你的美貌一定会使我心跳加速,我笨拙的舌头也许无法吐出一个字。我不记得我曾多少次经过你的宿舍楼,每次都希望看到你出现在阳台上或是窗台上。我不记得这个想法曾多少次在我的脑海中涌出:打电话叫她一起吃晚饭或是聊聊天。但每次,考虑到你的优秀和我的平凡,胆怯的优势超越勇气驱使我静静地离开。
毕业,意味着中学生活的终结。这些光荣与浪漫的时代结束。你可爱的微笑是我原来努力学习的动力,这单相思的爱情会被密封,作为一个我心灵深处的记忆。毕业,也意味着新生活的开始,一个到达光明未来的足迹。我真希望你在国外天天开心,一切顺利。同时,我将努力从幼稚中走出来,变得更加成熟。我的理想将是在现实中追求我的爱与幸福,我永远不会放弃。
再见了,我的公主!
如果有一天,在某个天涯海角,我们有机会相聚,即使是白发苍苍的男人和女人,在那个时候,我希望我们可以成为好朋友来自豪地分享这个记忆,重温年轻快乐的激情。如果这个机会永远没有到来,我希望我是天空中的星星,在你的窗外闪烁。远远地保佑着你,就像一个朋友,每天晚上陪伴在你左右,一同分享甜美的梦亦或是一同经历可怕的梦。
现在问题来了:天空可以理解为一条数轴,在这条数轴上分布着许多颗星星,对于每颗星星都有它的位置Xi和自身的亮度Bi。而窗户所能看到的范围是一个给出的参数W,我们看到的星星也包括窗户边缘的星星。现在,要你求出调整窗户位置后能看到星星的亮度之和最大值。
输入格式
一行N,W,分别代表星星的数量和窗户的宽度
余下N行,输入Xi和Bi,代表星星的坐标和亮度
输出格式
一个数字,代表能看到星星的最大亮度和
输入输出样例
6 3 1 2 2 4 3 8 4 4 5 2 1000 1
16
说明/提示
样例说明:
对于10%的数据,W=0(没有边缘)
对于40%的数据,W<=1000
对于100%的数据,N<=100000,W<=100000,Xi<=100000,1<=Bi<=100
除W=0的情况外,W均为>=3的奇数
题解:虽然题面比较浪(e)漫(xin),但我们不能陶醉在这里面!
要学会面对现实嗯。线段树的题目,上板子(滑稽)。
#include<cstdio> #include<iostream> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> typedef long long ll;using namespace std;const int MAXN = 100000 + 1;int n, w; int tree[MAXN << 2];void Update(int o, int l, int r, int p, int v) {if(l == r) tree[o] += v;else {int mid = (l + r) >> 1;if(l <= p && p <= mid) Update(o << 1, l, mid, p, v);else Update(o << 1|1, mid + 1, r, p, v);tree[o] = tree[o << 1] + tree[o << 1|1];} } long long Query(int o, int l, int r, int ql, int qr) {if(ql <= l && r <= qr) return tree[o];int mid = (l + r) >> 1;long long ret = 0;if(ql <= mid) ret += Query(o << 1, l, mid, ql, qr);if(qr > mid) ret += Query(o << 1|1, mid + 1, r, ql, qr);return ret; } int main() {scanf("%d%d", &n, &w);if(w == 0) { puts("0"); return 0; }for(int i = 1; i <= n; ++i) {int pos, num;scanf("%d%d", &pos, &num);Update(1, 1, n, pos, num);}long long ans = 0;for(int i = 1, j = w; j <= n; ++i, ++j) {ans = max(ans, Query(1, 1, n, i, j));}printf("%lld\n", ans); }
转载于:https://www.cnblogs.com/wuhu-JJJ/p/11503900.html
【洛谷 3353】 在你窗外闪耀的星星相关推荐
- 洛谷 P3353 在你窗外闪耀的星星
洛谷 P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室, ...
- 洛谷——P3353 在你窗外闪耀的星星
P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向 ...
- 洛谷—— P3353 在你窗外闪耀的星星
https://www.luogu.org/problem/show?pid=3353 题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年 ...
- [洛谷]P3353 在你窗外闪耀的星星 (#树状数组)
题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的 ...
- 洛谷 P3353 在你窗外闪耀的星星(树状数组)
利用数组在 x 处做个映射,为 x 点处的亮度之和,这样利用树状数组在区间查询的时候要注意一下端点的情况 从位置 1 开始,一直到 1e5,寻找最大的区间和,复杂度为 O(1e5logn),不开 o2 ...
- [洛谷]P3353 在你窗外闪耀的星星
这题使用前缀和即可求解,毕竟是求某个数组的某个固定范围内和的最大值,但值得注意的是,某个位置可能会有多个星星叠加,所以亮度也是要累计的,且这里的长度1应该是指1这个位置所占的长度,比如窗的宽度是3, ...
- 【洛谷 3353】在你窗外闪耀的星星
题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的 ...
- 【洛谷】【线段树】P3353 在你窗外闪耀的星星
[题目描述:] /* 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀 ...
- luoguP3353 在你窗外闪耀的星星
P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向 ...
最新文章
- 从代理机制到Spring AOP
- Source Insight,修改字体
- linux tar压缩解压命令
- 防止cpu 一直被占用 sleep(0) 和 yield
- 如果你也会C#,那不妨了解下F#(6):面向对象编程之“类”
- [蓝桥杯2019初赛]修改数组-并查集
- Gridview应用技巧——如何为行添加事件
- 匿名内部类探究——它是一个实例
- 电脑端音乐播放器html5,分享|5 个很酷的音乐播放器
- Ceres Solver: 高效的非线性优化库(二)实战篇
- 两耳不闻窗外事 一心只读圣贤书
- 计算机应用基础7次作业答案,北京中医药大学远程教育“计算机应用基础”第7次作业(14页)-原创力文档...
- 触摸识别,智能分拣……看AI如何为垃圾分类赋能
- QPainter 画扇形
- 【window】解决word,excel,PowerPoint 等office图标不显示问题
- 自媒体人写稿必备的工具
- 解决VBA运行时错误13 类型不匹配问题
- 数字图像处理 第三章 灰度变换与空间滤波
- 阿里巴巴Java开发手册及Java代码规约扫描eclipse插件
- 【软件工具】百度搜索技巧
热门文章
- 纠结!优酷、腾讯、爱奇艺,我到底该买哪一个会员呢?
- Photoshop文字特效——糖果水晶效果
- 广和通创新探索5G+AI领域,助力工业智能机器人“聪明”上线
- IDEA-git配置用户名和邮箱
- 微信最强升级,这次一定要更新,不然烦死你
- java一句话木马_各种一句话木马大全
- 雨伞界的劳斯莱斯,全自动两用伞,99.9%防晒,能抗9级大风,颜值满分,时尚人士必备单品!...
- Oracle数据库错误消息
- 移动端input框,调起输入法却无法输入内容
- 数学建模之AHP层次分析法