刷題總結——疫情控制（NOIP2012提高組）
題目： 題目背景 NOIP2012 提高組 DAY2 試題。 題目描述 H 國有 n 個城市，這 n 個城市用 n-1 條雙向道路相互連通構成一棵樹，1 號城市是首都，也是樹中的根節點。 H 國的首都爆發了一種危害性極高的傳染病。當局為了控制疫情，不讓疫情擴散到邊境城市 ...
原文：【noip2012】疫情控制
題意： 給出一顆n個節點有邊權的樹 和m個軍隊所在的位置 軍隊從某節點移動到相鄰節點要花費邊長度的時間 求最少要多少時間使得根節點 編號為 到每個葉子的路徑上最少有一支軍隊 根節點不能有軍隊 題解： 我們可以二分答案 那么問題就轉換為 在t的時間內軍隊能否控所有點 顯然一支軍隊在到根節點之前 如果能繼續向上走 那么這支軍隊能控制的點就會更多 維護bo i 表示 從該點到所有該點子樹的葉子節點路徑上 ...
2013-10-15 13:33 0 2678 推薦指數：
相關推薦
[NOIP 2012] 疫情控制
[題目鏈接] https://www.luogu.org/problemnew/show/P1084 [算法] 細心觀察發現 ： 此題的答案具有單調性，也就是說，如果p小時能控制疫情，那么q小時也能控制疫情(q > p),因此我們可以二分答案，這是此題 ...
noip2012 開車旅行
P1081 開車旅行 139通過 484提交 題目提供者洛谷OnlineJudge 標簽倍增2012NOIp提高組 難度提高+/省選 ...
【擴展歐幾里得】NOIP2012同余方程
題目描述 求關於 x 的同余方程 ax ≡ 1 (mod b)的最小正整數解。 輸入輸出格式 輸入格式： 輸入只有一行，包含兩個正整數 a, b，用一個空格隔開。 輸出格式： ...
【NOIP 2012】vigenere密碼
描述 16世紀法國外交家Blaise de Vigenère設計了一種多表密碼加密算法——Vigenère密碼。Vigenère密碼的加密解密算法簡單易用，且破譯難度比較高，曾在美國 ...
NOIP2012-普及組復賽-第二題-尋寶
題目描述 Description 傳說很遙遠的藏寶樓頂層藏着誘人的寶藏。小明歷盡千辛萬苦終於找到傳說中的這個藏寶樓，藏寶樓的門口豎着一個木板，上面寫有幾個大字：尋寶 ...
擺花(2012Noip普及組第3題)
擺花 (flower.cpp/c/pas) 【問題描述】 小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共 m 盆。通過調查顧客的喜好，小明列出了顧客最喜歡的 n ...