『模拟赛 1』Day3
Round 1
1.1 得分
105。rk 倒 1。
1.2 BB
键盘上下左右和回车回格都坏的,只能用屏幕键盘。
也一定程度影响了心态,导致不想打暴力甚至。
但是题感觉真没那么难,破防了一会过后觉得自己不能继续颓了。
把基础打牢。套路积累已经够了,回来卷一些基础的东西吧。比如 CF 前面的题。
1.3 Solution
1.3.1 A
翻转操作容易想到中间的是不会变的,但是由于位置必须固定而每次无法由中间向外扩展,所以放弃。
还是尝试顺序构造,能不能按顺序从
有一个
先 reverse 1 次,那么后缀就是
优化是容易的,对于第 2 次 reverse,考虑尽量复原
赛时想到过后就直接每次把
注意特判
1.3.2 B
这个
属于是被诈骗了,这些可以全部放到最短路上记录,此题的精妙之处就在于加的是 min 减的是 max,任何的改变都会违背最短路的性质。(你要考虑一条路径 max 和 min 被错算的情况,一定要保证算错只会比答案更大才能这样做,和之前一道晚测有点像,只不过那道是不二分的 wqs)
具体地,记录当前 min 和 max 是否用了即可,建边考虑拆虚点,转移类似 dp。
1.3.3 C
模拟是非常不好做的。
有一个比较显然并且重要的转换:可以通过每个位置的下落总时间计算出它的最终位置。
然后就是连向最下面一行和下面的联通块的一个最短路,也可以用差分约束理解。
做完了兄弟。
1.3.4 D
全是单调性。
线段问题经典之消除包含,建立偏序关系。
【1】:一组的 2 只兔子会在一起的条件是他们排序后相邻。
【2】:选的桌子也有单调性。
将 【1】 和 【2】 结合,可以得到每个兔子的决策单调性。
分治决策单调性,每次计算
考虑把
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性