【Python】【C语言】P3353 在你窗外闪耀的星星
题目背景
飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了 3 年。我仍然还生动地记得,3 年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的脸颊。我明白,我已经沉醉于你了。之后,经过几个月的观察和窥探,你的优雅与智慧,你对待生活的态度和你对未来的愿望深切地在我心中留下了印象。你是迷人的阳光女孩,我总是梦想着与你分享余生。唉,实际上你远远超过了我最疯狂的梦想。我不知道如何桥起我与你之间的鸿沟。所以我没有任何计划,仅仅只是等待,等待一个适当的机会到来。直到现在,毕业的到来,我意识到我是个傻瓜,我应该创造机会并且抓住它而不只是等待。
这些日子里,我和我的朋友、室友、同学一个接一个地分开。我仍无法相信,在挥手之后,这些熟悉的面孔很快就会从我们的生活中消失,仅仅留下回忆。我明天就将离开学校。你已经计划远走高飞,追求你的未来,实现你的梦想。如果没有命运,也许我们不会再次相遇。所以今晚,我正在你的宿舍楼下徘徊,希望能偶然遇见你。但矛盾的是,你的美貌一定会使我心跳加速,我笨拙的舌头也许无法吐出一个字。我不记得我曾多少次经过你的宿舍楼,每次都希望看到你出现在阳台上或是窗台上。我不记得这个想法曾多少次在我的脑海中涌出:打电话叫她一起吃晚饭或是聊聊天。但每次,考虑到你的优秀和我的平凡,胆怯的优势超越勇气驱使我静静地离开。
毕业,意味着中学生活的终结。这些光荣与浪漫的时代结束。你可爱的微笑是我原来努力学习的动力,这单相思的爱情会被密封,作为一个我心灵深处的记忆。毕业,也意味着新生活的开始,一个到达光明未来的足迹。我真希望你在国外天天开心,一切顺利。同时,我将努力从幼稚中走出来,变得更加成熟。我的理想将是在现实中追求我的爱与幸福,我永远不会放弃。
再见了,我的公主!
如果有一天,在某个天涯海角,我们有机会相聚,即使是白发苍苍的男人和女人,在那个时候,我希望我们可以成为好朋友来自豪地分享这个记忆,重温年轻快乐的激情。如果这个机会永远没有到来,我希望我是天空中的星星,在你的窗外闪烁。远远地保佑着你,就像一个朋友,每天晚上陪伴在你左右,一同分享甜美的梦亦或是一同经历可怕的梦。
(呜呜呜,好感人的说QAQ,所以感人的故事一定要配上感人的代码)
题目描述
现在问题来了:天空可以理解为一条数轴,在这条数轴上分布着许多颗星星,对于每颗星星都有它的位置 X_iXi 和自身的亮度 B_iBi。而窗户所能看到的范围是一个给出的参数W,我们看到的星星也包括窗户边缘的星星。现在,要你求出调整窗户位置后能看到星星的亮度之和最大值。
输入格式
一行 N,W,分别代表星星的数量和窗户的宽度
余下 N 行,输入 X_i 和 B_i,代表星星的坐标和亮度
输出格式
一个数字,代表能看到星星的最大亮度和
输入输出样例
输入 #1
6 3
1 2
2 4
3 8
4 4
5 2
1000 1
输出 #1
16
代码如下:
py代码
n, m =map(int, input().split())
lst = [0] * 100005
maxx = 0
for _ in range(n):a, b = map(int, input().split())lst[a] += bmaxx = max(maxx, a)for i in range(1, maxx + 1):lst[i] += lst[i - 1] # 递推处理前缀和数组ans = 0
for i in range(m, maxx + 1):ans = max(ans, lst[i] - lst[i - m])print(ans)
c代码
#include <stdio.h>
int main ()
{int s[100005], a[100005];int n, w;scanf("%d %d", &n, &w);int i, x, y, maxx = 0, ans = 0;for (i = 1; i <= n; i++){scanf("%d %d", &x, &y);a[x] += y;maxx = maxx > x ? maxx : x;}for (i = 1; i <= maxx; i++){s[i] = s[i-1] + a[i];}for (i = w; i <= maxx; i++){ans = ans > s[i]-s[i-w] ? ans : s[i]-s[i-w];}printf("%d", ans);
}
【Python】【C语言】P3353 在你窗外闪耀的星星相关推荐
- 洛谷 P3353 在你窗外闪耀的星星
洛谷 P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室, ...
- 洛谷——P3353 在你窗外闪耀的星星
P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向 ...
- 【洛谷】【线段树】P3353 在你窗外闪耀的星星
[题目描述:] /* 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀 ...
- 洛谷—— P3353 在你窗外闪耀的星星
https://www.luogu.org/problem/show?pid=3353 题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年 ...
- [洛谷]P3353 在你窗外闪耀的星星 (#树状数组)
题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的 ...
- Luogu P3353 在你窗外闪耀的星星
题目 题目描述 飞逝的的时光不会模糊我对你的记忆.难以相信从我第一次见到你以来已经过去了3年.我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫 ...
- P3353 在你窗外闪耀的星星————树状数组,前缀和
题解:本题主要考查树状数组的区间之和的最大值,用树状数组和前缀和(注意:一个位子可以放多个点) 代码如下: #include<iostream> #include<algorithm ...
- 洛谷 P3353 在你窗外闪耀的星星(树状数组)
利用数组在 x 处做个映射,为 x 点处的亮度之和,这样利用树状数组在区间查询的时候要注意一下端点的情况 从位置 1 开始,一直到 1e5,寻找最大的区间和,复杂度为 O(1e5logn),不开 o2 ...
- P3353 在你窗外闪耀的星星
黄题爆冷了怎么办在线等挺急的啊... 题目背景我很认真地看完了. 我哭了,你们呢? 一拳一个泪目怪 这道题一眼看上去就是一个前缀和的.然后我就兴致冲冲地写了一发,交上去10pt,WA声一片. 最初的想 ...
最新文章
- java 枚举转byte_如何在java中将一个枚举转换为另一个枚举?
- 【Android 逆向】ptrace 函数 ( ptrace 函数族 | 进程附着 | 进程脱离 | 进程数据读写权限 | 进程对应的主线程寄存器读写 | 单步调试 |ptrace 函数族状态转换 )
- flask route
- 微信 小程序组件 焦点切换
- 开源商业模式是万恶之本?
- DataGridView导出到Excel的三个方法
- 配置开发支持高并发TCP连接的Linux应用程序全攻略
- 陆兆禧:此时此刻,非我莫属!
- 3DSMAX制作超时空未来动画场景-3D建模场景模型教程
- 雷达导论PART-III.8 雷达接收机与数字化
- Java高并发编程详解系列-Volatile关键字
- 测试睡眠质量软件,2018测睡眠质量的app排行榜:推荐10款有趣又有效的睡眠APP
- KeyStore(示例,出错代码)
- 计算机无法继续安装程序,电脑提示nvidia安装程序无法继续 如何解决 - 驱动管家...
- 从10个经典工业设计案例,来看什么是工业设计
- 学Python运维,这知识点你肯定会遇到,【必收藏之】nginx 域名跳转相关配置
- 华硕无线路由打印机服务器,彻底了解WL-500g型的华硕无线网络路由器
- 软件工程课程设计项目总结与项目报告
- c# wia摄像_使用WIA捕获网络摄像机的视频-不可能吗?
- 股票全自动交易软件的风险有哪些?