会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Object_S
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
|
管理
2021年10月15日
Codeforces Round #748 (Div. 3) D1. All are Same
摘要: 读题 由题意知道,最终只能减到0。那么可将最小值代表为0,其他值减去最小值。接下来获取最大的k,k满足能将每个数减到0。 场上思路 既然k可能成立,也可能不成立,那么可以从a[i]的范围出发进行二分,如果这个k能成立,那么就贪心的向大走。 反思 场上思路没有考虑到k不存在充分性。换言之,代码无法实现
阅读全文
posted @ 2021-10-15 08:46 Object_S
阅读(81)
评论(0)
推荐(0)
编辑