P2680 運輸計划 59通過 2K提交 題目提供者2014白永忻 標簽圖論NOIp提高組2015 難度提高+/省選 ...
P2680 運輸計划 59通過 2K提交 題目提供者2014白永忻 標簽圖論NOIp提高組2015 難度提高+/省選 ...
二分答案,如果一條航道的長度大於當前二分的答案,那么很明顯這條航道上需要有一條邊權值變為0,且條邊權值應該>=(航道長度-二分的答案),那么若想使得所以不滿足條件的航道都滿足條件,這個蟲洞就應該設置在這些航道的交集上,且權值應>=(max(航道長度)-二分的答案),航道的交集具體 ...
終點。 為了提高比賽難度,組委會計划移走一些岩石,使得選手們在比賽過程中的最短跳 躍距離盡可能長。 ...
#148. 【NOIP2015】跳石頭 Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://uoj.ac/problem/148 Description 一年一度的“跳石頭”比賽又要開始了! 這項比賽將在一條筆直的河道中進行,河道 ...
\) 段,使 \(m\) 段區間和的最小值最大 那么二分 \(m\) 段區間和的最小值,然后 \(O(n) ...
P1967 貨車運輸 406通過 1.4K提交 題目提供者該用戶不存在 標簽圖論貪心2013NOIp提高組 難度提高+/省選 ...
NOIP2019計划 1.寒假集訓前期夯實基礎 2.寒假集訓后期基礎算法應用 3.寒假集訓后期簡單數據結構 4.節假日高級算法與高級數據結構 5.休息日零碎技巧與刷題競賽活動 6.三大學習系統完善與加強 7.心態與技巧的階段性上升 8.NOIP提高組 ...
[NOIP2017普及組]跳房子 題目描述 跳房子,也叫跳飛機,是一種世界性的兒童游戲,也是中國民間傳統的體育游戲之一。 跳房子的游戲規則如下: 在地面上確定一個起點,然后在起點右側畫 nn 個格子,這些格子都在同一條直線上。每個格子內有一個數字(整數),表示到達這個 格子能得到的分數 ...