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