原文:2021CCPC廣州站C. Necklace

題目:C. Necklace 題意: https: codeforces.com gym problem C 長度為 n 的項鏈上有 m 個珠子,每個珠子分一段,問最長段長度的最小值 思路:二分 貪心 每次check貪心地從第一個位置開始,所以一開始偏移量最大為:n a m a ,mi表示當前起始位置最大的偏移量,每經過一段區間mi要取最小值,不然最開始位置偏移會超過他所在的區間,cnt記錄最開始 ...

2021-11-19 21:49 0 131 推薦指數:

查看詳情

2021CCPC廣州站游記

xcpc生涯第一塊金。 \[\rm Day \ 0 \] 上周桂林打自閉了,於是決定在賽前vp一場找找感覺。 選了一套open cup,中間有個j8計數題需要矩乘,推了推告訴lzc需要手 ...

Mon Nov 22 06:37:00 CST 2021 6 380
2021 CCPC 廣州站

就穩扎穩打 先是隊友W說打表,我上去一個全排列打表,猜結論成功,ac 然后開取模那個題 隊友Q經過分類討論,wa了一次 隊友W暴力比較了前100 的三個數 然后完善了討論,ac 然后做那個 ...

Mon Nov 15 06:46:00 CST 2021 0 253
CCPC2021 廣州站游記

「我們是冠軍!」 day0 廣州的時間點正值期中考試結束,學業壓力陡然小了下來。因此還算是以悠閑的心態參加了比賽。 廣州對我而言是一個充滿回憶的地方,可惜由於疫情的原因,比賽改為了線上比賽。在悠閑地度過了一個下午后,我前往東主樓機房,參加了廣州熱身賽熟悉環境。 小驚訝地發現熱身賽 ...

Mon Nov 15 02:17:00 CST 2021 2 193
CCPC2021 廣州站 游記

我先放上一整頁的 烜哥牛逼 表示尊敬 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛逼! 烜哥牛 ...

Tue Nov 23 07:32:00 CST 2021 4 80
2021CCPC - 桂林

2021CCPC - 桂林 大晚上看完EDG比賽就立馬睡了,醒來狀態還行,煎餅果子也不錯,豆奶很好喝。() A - A Hero Named Magnus 明天是周一,你很難受 因為熬夜看比賽 中國隊輸了 你還得上班 而猛獁他很開心 因為猛獁他不上ban ...

Mon Nov 08 05:06:00 CST 2021 3 1290
2021CCPC桂林》

只做了幾個題。 B. A Plus B Problem: 一開始做的時候思路有點亂,后面理清楚了,就是說不用10進制來維護,用沒有進位之后的數來維護,這樣每次操作之后就是加1減1的操作了。 ...

Thu Nov 18 21:46:00 CST 2021 0 217
2021CCPC網絡預選賽

比賽鏈接 A,B,F,I,K。前面過得比較順,B讀懂題就做了;K很快寫了DP,也注意了打完最后一顆子彈后面就不能要了,但一直WA;最后才發現還要注意在哪里結束最后一顆子彈(不一定是打過的最后一列), ...

Wed Sep 01 18:00:00 CST 2021 0 143
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM