Codeforces Global Round 28 / cf contest 2048 题解
A. Kevin and Combination Lock
观察操作
难度(个人感觉)★☆☆☆☆
注意到两个操作都不改变
B. Kevin and Permutation
观察操作
难度(个人感觉) ★☆☆☆☆
一个点的 "势力范围" 是以
C. Kevin and Binary Strings
观察操作,优化
难度(个人感觉)★★☆☆☆
其中一个区间是
考虑暴力另一个区间,时间复杂度 区间数 * 比较代价 =
可以要求左端点一定是
D. Kevin and Competition Memories
观察操作,贪心
难度(个人感觉)★★☆☆☆
发现对于一场比赛,排名只和比自己
对于每个自己做不了的题目,处理出能做这道题的人数
对每个k,
排序后去除最大的
E. Kevin and Bipartite Graph
构造
难度(个人感觉)★★★☆☆
通过边的上界,考虑不可行的情况。 上界是
考虑构造,
验证正确性是简单的。为什么这么构造我也不知道(哭)
可以通过
F. Kevin and Math Class
笛卡尔树,dp,优化
难度(个人感觉)★★☆☆☆
区间最小值,显然尽可能往 左/右 扩展,建出笛卡尔树。
信息有两个:当前最大值,操作次数,将操作次数作为状态进行
注意并不是所有转移都是有用的,我们希望找到最小的
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析