本文记录了一场ACM比赛的赛后感悟，涉及多种算法题目的解题策略。从CF1260B的简单模拟到CF1288E的树状数组解决方案，再到AT4512的巧妙构造，以及BZOJ1066的网络流应用，每道题目都提供了深入的思考和学习点。虽然未能解决所有题目，但比赛过程中的收获和成长令人印象深刻。
这应该算是我打的第一场 ACM 吧。总体还行，成就感满满，也留下了些许遗憾。(被大佬们暴踩呜呜呜~)
A-CF1260B
送分的小模拟，可以打几个特判水过，也可以解方程。
B-CF1288E
如果一个联系人 p p p 发过信息，那么它的最小位置就是 1 1 1 ，否则是 p p p 。而最大位置就是每次发信息前的位置与最终位置的最大值。
想到了就很简单，在原数组左边加上空位置，往前提取时直接放在空位置处，树状数组/线段树维护即可。
D-CF466C
大水题，维护前缀和，注意 1 < i < n 1<i<n 1<i<n 才能取到 1 3 \frac{1}{3} 31 的分割点。记得开 long long。
E-AT4512
比较巧妙的构造题。
K ≤ 500 K \le 500 K≤500 时很好想，每行涂相同的颜色即可。
K > 500 K > 500 K>500 时，将一行一种变为一斜行一种，选一个偶数 n n
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
