原文:noip 2015 運輸計划 (lca+二分)

...

2016-06-04 20:43 3 1974 推薦指數:

查看詳情

noip2015 運輸計划

P2680 運輸計划 59通過 2K提交 題目提供者2014白永忻 標簽圖論NOIp提高組2015 難度提高+/省選 ...

Wed Aug 17 01:49:00 CST 2016 0 2097
bzoj4326 NOIP2015 運輸計划

  二分答案,如果一條航道的長度大於當前二分的答案,那么很明顯這條航道上需要有一條邊權值變為0,且條邊權值應該>=(航道長度-二分的答案),那么若想使得所以不滿足條件的航道都滿足條件,這個蟲洞就應該設置在這些航道的交集上,且權值應>=(max(航道長度)-二分的答案),航道的交集具體 ...

Wed Apr 13 19:55:00 CST 2016 0 2097
NOIP2015跳石頭[二分答案]

終點。 為了提高比賽難度,組委會計划移走一些岩石,使得選手們在比賽過程中的最短跳 躍距離盡可能長。 ...

Wed Aug 10 01:37:00 CST 2016 0 1651
UOJ #148. 【NOIP2015】跳石頭 二分

#148. 【NOIP2015】跳石頭 Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://uoj.ac/problem/148 Description 一年一度的“跳石頭”比賽又要開始了! 這項比賽將在一條筆直的河道中進行,河道 ...

Wed Nov 11 17:53:00 CST 2015 0 3363
noip2013 貨車運輸

P1967 貨車運輸 406通過 1.4K提交 題目提供者該用戶不存在 標簽圖論貪心2013NOIp提高組 難度提高+/省選 ...

Sun Aug 07 05:31:00 CST 2016 6 1213
NOIP2019計划

NOIP2019計划   1.寒假集訓前期夯實基礎   2.寒假集訓后期基礎算法應用   3.寒假集訓后期簡單數據結構   4.節假日高級算法與高級數據結構   5.休息日零碎技巧與刷題競賽活動   6.三大學習系統完善與加強   7.心態與技巧的階段性上升   8.NOIP提高組 ...

Tue Feb 12 23:52:00 CST 2019 2 437
[NOIP2017普及組]跳房子(二分,單調隊列優化dp)

[NOIP2017普及組]跳房子 題目描述 跳房子,也叫跳飛機,是一種世界性的兒童游戲,也是中國民間傳統的體育游戲之一。 跳房子的游戲規則如下: 在地面上確定一個起點,然后在起點右側畫 nn 個格子,這些格子都在同一條直線上。每個格子內有一個數字(整數),表示到達這個 格子能得到的分數 ...

Sat May 26 05:00:00 CST 2018 3 1114
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM