原文: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