noip2010 關押罪犯
P1525 關押罪犯 436通過 1.2K提交 題目提供者該用戶不存在 標簽圖論並查集2010NOIp提高組 難度普及+/提高 ...
原文：noip2010 引水入城
P 引水入城 通過 提交 題目提供者該用戶不存在 標簽動態規划搜索 枚舉 NOIp提高組 難度提高 省選 提交該題討論題解記錄 題目描述 在一個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區划十分特殊，剛好構成一個N 行M 列的矩形，如上圖所示，其中每個格子都代表一座城市，每座城市都有一個海拔高度。 為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水 ...
2016-07-29 16:46 0 1598 推薦指數：
相關推薦
導彈攔截（noip2010普及）
洛谷 如果用一套系統就攔截了所有導彈，那么這套系統的半徑一定是最遠的那個 先算出每個導彈距系統的距離，用某結構體存 設按距系統1的距離從大到小排 這時系統1攔截半徑為最大的那個數，並且這 ...
[NOIP2010] 烏龜棋 題解
題目描述： 烏龜棋的棋盤是一行NN個格子，每個格子上一個分數（非負整數）。棋盤第1格是唯一的起點，第NN格是終點，游戲要求玩家控制一個烏龜棋子從起點出發走到終點。 烏龜棋中MM張爬行卡片，分成4種 ...
P1514 引水入城
P1514 引水入城 給定一張二維高度地圖， 你可以在第一行的格子里建水庫。 若是兩個相鄰格子高度差大於 \(1\)， 那么水可以從高的流去低的 現在問能否使最后一行的每個格子里都有水， 若是能輸出 \(1\) ，再輸出最少建水庫數； 若是不能輸出不能的格子數 錯誤日志： 思路錯了 調試 ...
[NOIP2010初賽]烽火傳遞+單調隊列詳細整理
P1313 [NOIP2010初賽]烽火傳遞 時間: 1000ms / 空間: 131072KiB / Java類名: Main 描述 烽火台又稱烽燧，是重要的防御設施，一般建在險要處或交通要道上。一旦有敵情發生，白天燃燒柴草，通過濃煙表達 ...
【題解】[Noip2010]機器翻譯-C++
題目Description小晨的電腦上安裝了一個機器翻譯軟件，他經常用這個軟件來翻譯英語文章。這個翻譯軟件的原理很簡單，它只是從頭到尾，依次將每個英文單詞用對應的中文含義來替換。對於每個英文單詞，軟件 ...
CCF CSP 201703-5 引水入城（50分）
CCF計算機職業資格認證考試題解系列文章為meelo原創，請務必以鏈接形式注明本文地址 CCF CSP 201703-5 引水入城 問題描述 MF城建立在一片高原上。由於城市唯一的水源是位於河谷地帶的湖中，人們在坡地上修築了一片網格狀的抽水水管，以將湖水抽入城市。如下圖所示 ...