牛客網 流星雨(dp)

2021-09-21 02:20:53 字數 938 閱讀 3021

英仙座流星雨(學名perseids)是以英仙座γ星附近為輻射點出現的流星雨,也稱英仙座γ流星雨。每年在7月20日至8月20日前後出現,於8月13日達到高潮。與象限儀座流星雨、雙子座流星雨並稱為北半球三大流星雨。

暑假到了,又是乙個去看流星雨的好季節。

看流星雨最重要的是什麼?當然是許願。

當一顆流星出現時,可以對其許願。

你一次可以選擇一顆流星進行許願,每乙個願望都需要一定的時間才能說完,而且中間不能有中斷。

但是流星的持續時間通常都很短,很難在流星消失之前把自己的乙個願望說完。

你可以朝著新出現的流星接著許上乙個未許完的願望,當且僅當前一顆流星消失的瞬間另外一顆流星同時出現,

你不可以在一顆流星還在出現的時候轉向其他的流星,這樣流星之神會生氣,厄運會降臨

現在給你每顆流星出現和結束的時間,問你許乙個願望的最大時長是多少?

第一行乙個數n n<=1000000

表示流星的數目

接下來每行2個數字 x,y (0<=x,y<=1001000 )

表示流星出現的時間和結束的時間

乙個數字,表示最長可以連續許願的時間
示例1

3

2 32 4

1 2

3
1~4
dp[i]  記錄以  i  為結束時間的最長持續時間

#include#includeusing namespace std;

struct nodep[10000005];

bool cmp(node a,node b)

int n,ans=0;

int dp[100000005];

int main()

printf("%d\n",ans);

return 0;

}

流星雨 行者常至 雙子座流星雨

by 傳媒的朋友 李家成 by 傳媒的朋友 餘果林 by 林澤輝 by 張露文 看見的和看不見的 都在等待著人們的探索 五個嫦娥上去了 更有千萬個嫦娥即將遠行 等不到雙子座流星雨灑滿天際 沒有雙子座 沒有流星雨 但今晚有彩色的星星 在絕美的雙子座流星雨下 許個願吧 願今年能不留遺憾 願明年平平安安 ...

牛客練習賽39 C 流星雨

description 現在一共有n天,第i天如果有流星雨的話,會有 第i天有流星雨的概率是 如果第一天有流星雨了,那麼第二天有流星雨的可能性是 求n天後,流星雨顆數的期望。input n,a,b 其中 p a b wi for i 1.n ai bi for i 1.n 其中 pi ai bi o...

流星雨效果頁面

注 字母下落是動態的 如下 charset utf 8 流星雨title name keywords name description content 描述資訊 body style head width 400 height 400 style background 000000 id canva...