Codeforces Round #808 (Div. 2)总结
比赛地址
比赛情况
排名:1844 / 18910
AC:3 / 6
题目分析
A
假如 能拆成很多个 , 能拆成很多个 和 ,则 必然可以拆成很多个 ,所以只需要判断 到 是否能整除 即可
B
显然,我们要使所有 ,那么我们就找大于等于 的第一个 的倍数 ,如果大于 则无解
C
我的思路
首先,假如你在不符合要求(即 )里面的选,必然是越后越好,因为这样对结果的影响最小
那么我们从后往前考虑,如果这个位置不符合要求,我们现在不选它,那在前面我们也不必选了
基于此,我们可以二分这个位置,复杂度
答案思路
假如最后她IQ ,我们从后往前考虑每个选不选
- 假如 ,显然要选,因为对智商没影响
- 假如 且 ,可以选,可以不选,但如果选 ,那么对结果显然更优,所以必须选
- 假如 且 ,想选也不行,所以不选
赛后总结
A、C题一时没想到思路,B一开始想错了,惨
A开题没想到思路,很慌,推了近20min才想到,19min时过
B一开始判是否可行打错了,26min时wa了一发,28min时过
C真得,真得没想到答案思路那么巧妙,当时纸上画了很久,75min时交了一发,wa了,后来这个贪心被证伪了,最后再112min时才想到一种二分做法,在距离比赛结束8分钟
D没时间看来
呜呜,下大分啊(其实不算大,如果最后C没做出才算大)
本文来自博客园,作者:zhangtingxi,转载请注明原文链接:https://www.cnblogs.com/zhangtingxi/p/16487847.html
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析