luogu3353 字首和 在你窗外閃耀的星星

2021-10-11 21:34:22 字數 2619 閱讀 3112

傳送門

題目背景

飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了 3 年。我仍然還生動地記得,3 年前,在美麗的集美中學,從我看到你微笑著走出教室,你將頭向後仰,柔和的晚霞照耀著你玫瑰色的臉頰。我明白,我已經沉醉於你了。之後,經過幾個月的觀察和窺探,你的優雅與智慧型,你對待生活的態度和你對未來的願望深切地在我心中留下了印象。你是迷人的陽光女孩,我總是夢想著與你分享餘生。唉,實際上你遠遠超過了我最瘋狂的夢想。我不知道如何橋起我與你之間的鴻溝。所以我沒有任何計畫,僅僅只是等待,等待乙個適當的機會到來。直到現在,畢業的到來,我意識到我是個傻瓜,我應該創造機會並且抓住它而不只是等待。

這些日子裡,我和我的朋友、室友、同學乙個接乙個地分開。我仍無法相信,在揮手之後,這些熟悉的面孔很快就會從我們的生活中消失,僅僅留下回憶。我明天就將離開學校。你已經計畫遠走高飛,追求你的未來,實現你的夢想。如果沒有命運,也許我們不會再次相遇。所以今晚,我正在你的宿舍樓下徘徊,希望能偶然遇見你。但矛盾的是,你的美貌一定會使我心跳加速,我笨拙的舌頭也許無法吐出乙個字。我不記得我曾多少次經過你的宿舍樓,每次都希望看到你出現在陽台上或是窗台上。我不記得這個想法曾多少次在我的腦海中湧出:打**叫她一起吃晚飯或是聊聊天。但每次,考慮到你的優秀和我的平凡,膽怯的優勢超越勇氣驅使我靜靜地離開。

畢業,意味著中學生活的終結。這些光榮與浪漫的時代結束。你可愛的微笑是我原來努力學習的動力,這單相思的愛情會被密封,作為乙個我心靈深處的記憶。畢業,也意味著新生活的開始,乙個到達光明未來的足跡。我真希望你在國外天天開心,一切順利。同時,我將努力從幼稚中走出來,變得更加成熟。我的理想將是在現實中追求我的愛與幸福,我永遠不會放棄。

再見了,我的公主!

如果有一天,在某個天涯海角,我們有機會相聚,即使是白髮蒼蒼的男人和女人,在那個時候,我希望我們可以成為好朋友來自豪地分享這個記憶,重溫年輕快樂的激情。如果這個機會永遠沒有到來,我希望我是天空中的星星,在你的窗外閃爍。遠遠地保佑著你,就像乙個朋友,每天晚上陪伴在你左右,一同分享甜美的夢亦或是一同經歷可怕的夢。

題目描述

現在問題來了:天空可以理解為一條數軸,在這條數軸上分布著許多顆星星,對於每顆星星都有它的位置 x

ix_i

xi​ 和自身的亮度 b

ib_i

bi​ 。而窗戶所能看到的範圍是乙個給出的引數w,我們看到的星星也包括窗戶邊緣的星星。現在,要你求出調整窗戶位置後能看到星星的亮度之和最大值。

輸入格式

一行 n,w

n,wn,

w,分別代表星星的數量和窗戶的寬度

餘下 n

nn 行,輸入 x

ix_i

xi​ 和 b

ib_i

bi​ ,代表星星的座標和亮度

輸出格式

乙個數字,代表能看到星星的最大亮度和

輸入輸出樣例

輸入 #1

6 3

1 22 4

3 84 4

5 21000 1

輸出 #1
16
說明/提示

樣例說明:

對於 10

%10\%

10% 的資料,w=0

w=0w=

0(沒有邊緣)

對於 40

%40\%

40% 的資料,w

≤1000

w\leq 1000

w≤1000

對於 100

%100\%

100%

的資料,1≤n

≤100000,0

≤w

≤100000,1

≤xi≤

100000,1

≤bi≤

1001 \leq n\leq 100000,0 \leq w\leq 100000,1 \leq x_i\leq 100000,1\leq b_i\leq 100

1≤n≤10

0000

,0≤w

≤100

000,

1≤xi

​≤10

0000

,1≤b

i​≤1

00除 w=0

w=0w=

0 的情況外,w

ww 均為 ≥

3\geq 3

≥3的奇數

解題思路

md,題面好甜,要是有男生這樣喜歡我,我直接嫁給他

超級淼好吧,一開始還在想樹狀陣列啥的,然後發現就是個字首和

code

#include 

#include

using namespace std;

int n, w, x, y, m, ans, a[

100100

], sum[

100100];

int main()

for(int i =

1; i <= m; i++

) sum[i]

= sum[i -1]

+ a[i]

;for

(int i = w; i <= m; i++

) ans =

max(ans, sum[i]

- sum[i - w]);

printf

("%d"

, ans)

;}

洛谷 3353 在你窗外閃耀的星星

傳送門 題目描述 飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了 3 33 年。我仍然還生動地記得,3 33 年前,在美麗的集美中學,從我看到你微笑著走出教室,你將頭向後仰,柔和的晚霞照耀著你玫瑰色的臉頰。我明白,我已經沉醉於你了。之後,經過幾個月的觀察和窺探,你的優雅與智...

Luogu P3353 在你窗外閃耀的星星

題目 飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了3年。我仍然還生動地記得,3年前,在美麗的集美中學,從我看到你微笑著走出教室,你將頭向後仰,柔和的晚霞照耀著你玫瑰色的臉頰。我明白,我已經沉醉於你了。之後,經過幾個月的觀察和窺探,你的優雅與智慧型,你對待生活的態度和你對未...

P3353 在你窗外閃耀的星星

飛逝的的時光不會模糊我對你的記憶。難以相信從我第一次見到你以來已經過去了3年。我仍然還生動地記得,3年前,在美麗的集美中學,從我看到你微笑著走出教室,你將頭向後仰,柔和的晚霞照耀著你玫瑰色的臉頰。我明白,我已經沉醉於你了。之後,經過幾個月的觀察和窺探,你的優雅與智慧型,你對待生活的態度和你對未來的願...