2023年10月30日
NOIP2023 游记
摘要： 27417d85-a434-4877-a602-7fd01fc2ace9 2023-10-30 论 FJ NOIP 晋级线比 ZJ 高 25pts 是什么操作。 水了一发好久以前打的 CodeForces 题题解。 机房线段树大比拼！花了 9.5min 过掉了线段树1，某巨佬甚至只需要 5min。 阅读全文
posted @ 2023-10-30 22:04 Che_001 阅读(27) 评论(0) 推荐(0)
CF1848B Vika and the Bridge
摘要： 题意 给定一个序列，从 $0$ 号点开始往后跳，每次只能跳到与前一个点颜色相同的点，有一次改变颜色的机会，求路径上最长的一次跳跃的距离的最小值。 Solution 赛时一眼二分，然后写着写着发现根本没必要二分，因为只有一次改变颜色的机会。 贪心地去求答案，对于每一种颜色记录两个点之间的距离的最大值和 阅读全文
posted @ 2023-10-30 19:42 Che_001 阅读(20) 评论(0) 推荐(0)