Week15實驗 B ZJM的本領 模擬

2021-10-06 17:11:52 字數 618 閱讀 1715

眾所周知,zjm 住在 b 站。

這一天 q 老師來找 zjm 玩,zjm 決定向 q 老師展現一下自己快速看番的本領。

zjm 讓 q 老師任意挑選了一部番,q老師一眼看中了《輝夜大小姐想讓我告白》,已知這部番一共有 n 個精彩片段,每個精彩片段用 [l[i], r[i]] 來表示。

zjm 從第一分鐘開始看,每次可以按下快進鍵,快進 x 分鐘,問 zjm 最快需要多久可以看完這部番。

第一行給出兩個整數 n、x(1 ≤ n ≤ 50, 1 ≤ x ≤ 1e5)

接下來 n 行,每行給出兩個整數,l[i]、r[i](1 ≤ l[i] ≤ r[i] ≤ 1e5)

資料保證,r[i-1] < l[i]。

輸出乙個整數,表示 zjm 最快看完這部番的時間。

根據題意進行模擬,能快進就快進,不能快進則看完最近的乙個精彩片段。

一道簡單的模擬題。

#include

using

namespace std;

int n,x;

int l[60]

,r[60];

int ans=0;

intmain()

} cout<}

Week15作業 B ZJM與生日禮物 字典樹

zjm 收到了 q老師 送來的生日禮物,但是被 q老師 加密了。只有 zjm 能夠回答對 q老師 的問題,q老師 才會把密碼告訴 zjm。q老師 給了 zjm 一些僅有 01 組成的二進位制編碼串,他問 zjm 是否存在乙個串是另乙個串的字首。多組資料。每組資料中包含多個僅有01組成的字串,以乙個9...

程式設計 Week15 必做題

霍格沃茲!好了進入正題 題意 zjm 為了準備霍格沃茲的期末考試,決心背魔咒詞典,一舉拿下咒語翻譯題 題庫格式 魔咒 對應功能 背完題庫後,zjm 開始刷題,現共有 n 道題,每道題給出乙個字串,可能是 魔咒 也可能是對應功能 zjm 需要識別這個題目給出的是 魔咒 還是對應功能,並寫出轉換的結果,...

Week15 選做部分

採用字典樹的方式來解決字串匹配問題 再插入過程中判斷是否可以匹配 1 最後乙個字元落到已存在的節點 2 經過其他字串的尾部 include include using namespace std struct trie bool insert char str else if flag child ...