洛谷 P3353【在你窗外闪耀的星星】
题目描述
飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了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
解题思路
其实我是因为这道题目太甜了才来做的。题目大意就是给你一条数轴,我们把数轴看成数组,求规定区间大小的最大和。
这个我用的树状数组,算是比较简单的题,适合初学者练手。
题解
1 #include<bits/stdc++.h> 2 #define N 100005 3 using namespace std; 4 int n,w,ans=-1; 5 int c[N];//树状数组 6 int lowbit(int x)//lowbit操作 7 { 8 return x&(-x); 9 } 10 void update(int x,int v)//添加星星操作 11 { 12 while(x<=n) 13 { 14 c[x]+=v; 15 x+=lowbit(x); 16 } 17 } 18 int sum(int x)//计算区间和 19 { 20 int res=0; 21 while(x>0) 22 { 23 res+=c[x]; 24 x-=lowbit(x); 25 } 26 return res; 27 } 28 int main() 29 { 30 cin>>n>>w; 31 for(int i=1;i<=n;i++) 32 { 33 int x,y; 34 cin>>x>>y; 35 update(x,y);//读入添加 36 } 37 for(int i=0;i+w<=100000;i++) 38 { 39 ans=max(ans,sum(i+w)-sum(i));//取区间值最大的 40 } 41 cout<<ans; 42 }
转载于:https://www.cnblogs.com/hualian/p/11203373.html
洛谷 P3353【在你窗外闪耀的星星】相关推荐
- 洛谷 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, ...
- 【洛谷】【线段树】P3353 在你窗外闪耀的星星
[题目描述:] /* 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀 ...
- 【Python】【C语言】P3353 在你窗外闪耀的星星
题目背景 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了 3 年.我仍然还生动地记得,3 年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫 ...
- Luogu P3353 在你窗外闪耀的星星
题目 题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫 ...
- P3353 在你窗外闪耀的星星————树状数组,前缀和
题解:本题主要考查树状数组的区间之和的最大值,用树状数组和前缀和(注意:一个位子可以放多个点) 代码如下: #include<iostream> #include<algorithm ...
最新文章
- dell 远程访问管理卡iDRAC 7
- 当面试官问我Mybatis初始化原理时,我笑了
- C#中DataTable使用以及对行与列的赋值
- 属性总结(二):color
- 工业交换机厂家有哪些?工业交换机十大品牌供应商!
- 七、PHP框架Laravel学习笔记——资源控制器
- java循环1000000000_求十亿内所有质数的和,怎么做最快?
- 太神奇!波士顿动力又出新视频!Spot 机器狗这次竟学会了跳绳...
- 跑代码时出错:tensorflow.python.framework.errors_impl.UnknownError: 2 root error(s) found. (0) Unknown……
- 机器学习模型_如何口述机器学习模型原理
- oracle升级12.2,Oracle 11.2.0.4升级到12.2.0.1
- Nginx 的 5 大应用场景,太实用了!
- python安装换源_Python切换pip安装源的方法详解
- 2021华为软挑赛题_思路分析——实时更新,做多少更多少(四)
- 记录一次众测平台邀请码获取
- 信息系统项目管理师论文范围管理范文(2021上半年范围管理论文)
- python正态分布代码_Tests for normality正态分布检验(python代码实现)
- 电脑插入耳机声音奇怪,模糊不清楚。解决方法
- 在线购物系统 问题描述、词汇表、领域类图
- Debezium系列之:手动创建存放ddl database.history.kafka.topic对应的topic
热门文章
- python3在线编程、python3在线编译器、在线编辑器_skulpt搭建Python在线编译器(一):下载、安装...
- Linux下redis设置密码不生效的原因
- 真香!iPhone13和折叠屏iPhone配置曝光
- 成功的项目经理5大关键能力
- python某企业发放的奖金_python练习:奖金发放题目改编遇到的问题,试了半天自己没解决,能帮帮忙么?谢谢谢谢谢谢...
- Scrapy框架初级
- 详谈javascript中document.referrer的兼容性
- Android颜色对照表 或html css RGB颜色对照表
- 【学习笔记】C++内存管理-侯捷
- 半入耳式真无线蓝牙耳机测评,南卡和漫步者蓝牙耳机哪个音质更好?