原文:noip2012 開車旅行

P 開車旅行 通過 提交 題目提供者洛谷OnlineJudge 標簽倍增 NOIp提高組 難度提高 省選 提交該題討論題解記錄 題目描述 小 A 和小 B 決定利用假期外出旅行,他們將想去的城市從 到 N 編號,且編號較小的 城市在編號較大的城市的西邊,已知各個城市的海拔高度互不相同,記城市 i 的海拔高度為 Hi,城市 i 和城市 j 之間的距離 d i,j 恰好是這兩個城市海拔高度之差的絕對 ...

2016-08-03 21:55 2 1872 推薦指數:

查看詳情

noip2012】疫情控制

題意: 給出一顆n個節點有邊權的樹 和m個軍隊所在的位置 軍隊從某節點移動到相鄰節點要花費邊長度的時間 求最少要多少時間使得根節點(編號為1)到每個葉子的路徑上最少有一支軍隊(根節點不能有軍隊) ...

Tue Oct 15 21:33:00 CST 2013 0 2678
【擴展歐幾里得】NOIP2012同余方程

題目描述 求關於 x 的同余方程 ax ≡ 1 (mod b)的最小正整數解。 輸入輸出格式 輸入格式: 輸入只有一行,包含兩個正整數 a, b,用一個空格隔開。 輸出格式: ...

Sat Oct 28 04:40:00 CST 2017 0 1631
刷題總結——疫情控制(NOIP2012提高組)

題目: 題目背景 NOIP2012 提高組 DAY2 試題。 題目描述 H 國有 n 個城市,這 n 個城市用 n-1 條雙向道路相互連通構成一棵樹,1 號城市是首都,也是樹中的根節點。 H 國的首都爆發了一種危害性極高的傳染病。當局為了控制疫情,不讓疫情擴散到邊境城市 ...

Sun Aug 20 01:53:00 CST 2017 0 1102
NOIP 2012】vigenere密碼

描述 16世紀法國外交家Blaise de Vigenère設計了一種多表密碼加密算法——Vigenère密碼。Vigenère密碼的加密解密算法簡單易用,且破譯難度比較高,曾在美國 ...

Thu Oct 23 19:01:00 CST 2014 0 4068
[NOIP 2012] 疫情控制

[題目鏈接] https://www.luogu.org/problemnew/show/P1084 [算法] 細心觀察發現 : 此題的答案具有單調性,也就是說 ...

Mon Jul 30 02:36:00 CST 2018 0 881
NOIP2015游記——一次開心又失望的旅行

啊,一年一度的NOIP終於是結束了 以前的大神都有寫自己的感受 然而我居然給忘了!!!! 嚇得我趕緊來寫一份游記 Day.-INF——出發前一個星期 機智的我選擇了停課 就是為了OIER這偉大而又光榮的使命 但是聽高歌說 停課一時爽 復課火葬場 我怎么就不 ...

Tue Nov 24 02:56:00 CST 2015 1 1689
日常開車

這里放一些電報群,部分為視頻資源,懂得自然懂,不懂的自行百度,牽扯到敏感內容,就不再贅述。另外,因為資源內容原因,部分鏈接可能失效。名稱會被檢測為敏感,用*代替,🔗中文換成t.me 視頻資源(排名 ...

Fri Dec 06 23:49:00 CST 2019 0 432
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM