CF div2 990(A~E)
VP赛时
A
数数题,找好规律直接模拟即可
B
简单排列组合题
显然总方案数为:
想最小化总方案数,只能最大化上式分母的值。而题目操作等价于将某个
注意当所有
C
超级简单的一个div2 C题
逆向思考,计算路径和最大值,等价于计算所有没走的格子之和的最小值。而题中操作等价于可以将列任意排列,这样就相当于除了向下走的那一列,剩下的
则直接贪心取每一列的最小值不选即可。枚举每一列作为刚开始不选的那一列,并暴力计算剩下
D
显然,每个元素最多只会被操作一次。(证明略)
考虑原序列:当某个元素的后面存在比它小的数时,它必然要被移动,以让后面比它小的元素移动到前面,以达到字典序最小。所以可以先通过一轮扫描来确定哪些元素一定要操作。
其次,由于某些元素移动到了后面,那些还没移动的元素后面又会出现一些新的值,而这些值即为 移动过的所有元素
经过以上操作后,就可以保证任意未移动的数的值均
E
考察比较全面的一道题,代码能力要求也比较高。
首先需要将所有点离散化,这样才能在
然后可以发现,最优解内的坐标轴
考虑顺序枚举所有点的
具体细节看代码,复杂度
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战