Codeforces Round 999, Div. 1 + Div. 2 部分题解
fst 掉大分了...
B. Kevin and Geometry
由于这题赛后被叉了,就放上来了。
题意
给定
题解
等腰梯形要求腰的两倍加上下底的最小值大于最大值。
对数组排序,枚举哪个数作为腰,接着选出去掉这两个腰后差最小的两个数即可,设当前选的腰为
关于
E. Kevin and And
题意
给
题解
先求出对于每个
有个结论:
于是我们像堆模拟搜索那样,选前
G. Kevin and Teams
参考了官方题解。
真人类智慧,传奇 ioi 出题组恐怖如斯。
题意
给定
求出
交互库是自适应的。
题解
对于点
我们证明
证明上界,构造
下面构造的证明可行性:
我们维护一条链,链上相邻的点连边情况均相同,每次加入一个点时,若该点和链尾的连边情况和链相同,则将这个点加入链。否则,脱去从链尾数两个点,加上这个点构成一个三元组,注意若链长小于
最劣的情况是:最终链长小于
若链长大于等于
别的题在赶来的路上。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性