T1.廊橋分配 \(n^2\)暴力:直接枚舉分配過程按照題意模擬。 對於每架飛機,設當前區域內廊橋總數為\(x\),那么只有當\(x\)到達一定值時,它才有貢獻 考慮對於每個可能的\(x\),求出來 ...
廊橋分配 description 機場分國內區和國際區,分別有 m ,m 架飛機會到來,每架飛機停在機場的時間為 a i,b i 。每架飛機來到機場后會選擇在廊橋 遠機位。飛機會優先停靠廊橋,而廊橋使用先到先得,即如果某架飛機到達時存在空閑的廊橋則會停靠,否則停靠遠機位。現在總共 n 個廊橋,要求進行合理的分配使得停靠廊橋的飛機盡量多。 le n,m m le solution 將國內區和國際區分 ...
2021-10-26 09:29 0 180 推薦指數:
T1.廊橋分配 \(n^2\)暴力:直接枚舉分配過程按照題意模擬。 對於每架飛機,設當前區域內廊橋總數為\(x\),那么只有當\(x\)到達一定值時,它才有貢獻 考慮對於每個可能的\(x\),求出來 ...
我們如今就存活於此 懷着那一天終會到來的信念 存活於此 NOI 之后許多事情都是新的。我進入了新的班級,學校換了新的操場;梅西離開巴薩,C 羅回到曼聯。 一點一點的改變累積在一起,也許在 ...
CSP-S2021——從願景到現實 前奏 在現在的政策背景下,初二需拼文化課,訓練的時間確實被大大地壓縮,尤其是當自己心有余而力不足的時候。 S1初賽 考前沒怎么好好准備,半小時做了洛谷初賽模擬賽,拿了 70 分,人傻了。 之后做了大毒瘤 Jhknmj_YyDZR 出的初賽模擬(最后一道 ...
那天是驚蟄 滿天花瓣 就像現在 我看清了無池里的那個人 前言 終於是開了 游記 的坑(期盼已久!) 雖然參加過 CSP-J2019 ,CSP-S2020 以及 NOIP2020 ,但是都沒有寫過游記(當時連博客園都沒有,甚至於不知道游記這種東西,過於淺薄。。) Day ...
Day 0 早自習頹廢,怕自己又雙叒叕掛在爆 int,longlong 上所以上午看了看上一年掛分的 NOIP2020T1,之后學不下去了就找了個 dp 題單想鍛煉腦子(晚了)。 吃完飯和機房大佬 ...
鏈接: P7915 題意: 給出一個長度為 \(2n\) 的序列 \(a\),其中 \(1\sim n\) 每個數出現了 2 次。有 L,R 兩種操作分別是將 \(a\) 的開頭或末尾元素加 ...
12:30-13:30 從學校出發,坐着不知道開的冷空調還是暖空調但總之巨熱的大巴一路睡到了杭師大,脖子睡得很酸。 13:30-14:20 門口的保安不知道為啥提前一個小時就要把我們趕進場地,被 ...
首先大家一起恭喜博主以5pts之差與省三擦肩而過!(nmd爺去年都省三今年成功打鐵了) 果然這個菜雞一年不如一年了 upd:T3死在多測上了,隨便一個40+28的人可以吊打我 Day -2: 模擬 ...