noip2010 關押罪犯
P1525 關押罪犯 436通過 1.2K提交 題目提供者該用戶不存在 標簽圖論並查集2010NOIp提高組 難度普及+/提高 ...
原文：導彈攔截（noip2010普及）
洛谷 如果用一套系統就攔截了所有導彈，那么這套系統的半徑一定是最遠的那個 先算出每個導彈距系統的距離，用某結構體存 設按距系統 的距離從大到小排 這時系統 攔截半徑為最大的那個數，並且這時攔截了所有導彈 然后從大到小歷遍導彈 這時候就有一個反悔機制 如果發現系統 的最大半徑設為當前歷遍到的元素加上之前歷遍的用系統 攔截的最大半徑之和小於之前的答案 那就更新嘍 顯然它合法 ...
2017-10-02 17:03 0 1444 推薦指數：
相關推薦
noip2010 引水入城
P1514 引水入城 281通過 940提交 題目提供者該用戶不存在 標簽動態規划搜索/枚舉2010NOIp提高組 難度提高+/省選 ...
[NOIP2010] 烏龜棋 題解
題目描述： 烏龜棋的棋盤是一行NN個格子，每個格子上一個分數（非負整數）。棋盤第1格是唯一的起點，第NN格是終點，游戲要求玩家控制一個烏龜棋子從起點出發走到終點。 烏龜棋中MM張爬行卡片，分成4種 ...
[NOIP2010初賽]烽火傳遞+單調隊列詳細整理
P1313 [NOIP2010初賽]烽火傳遞 時間: 1000ms / 空間: 131072KiB / Java類名: Main 描述 烽火台又稱烽燧，是重要的防御設施，一般建在險要處或交通要道上。一旦有敵情發生，白天燃燒柴草，通過濃煙表達 ...
【題解】[Noip2010]機器翻譯-C++
題目Description小晨的電腦上安裝了一個機器翻譯軟件，他經常用這個軟件來翻譯英語文章。這個翻譯軟件的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟件 ...
1260：【例9.4】攔截導彈(Noip1999)
題目來源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260：【例9.4】攔截導彈(Noip1999) 時間限制: 1000 ms 內存限制: 65536 KB提交數: 4533 通過數 ...
導彈攔截問題（貪心）
攔截導彈問題（ NOIP1999 ） 某國為了防御敵國的導彈襲擊，開發出一種導彈攔截系統，但是這種攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以后每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲，由於該系 ...
動態規划 導彈攔截
題意：一種導彈攔截系統的第一發炮彈能夠到達任意的高度，但是以后每一發炮彈都不能高於前一發的高度。某天，雷達捕捉 到敵國的導彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的導彈。輸入導彈依次飛來的高 度，計算這套系統最多能攔截多少導彈，如果要攔截所有導彈最少要配備多少套 ...