会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
UpMing
博客园
首页
新随笔
联系
订阅
管理
2021年4月19日
Codeforces 1288D - Minimax Problem(二分,二进制枚举)
摘要: 题目大意: 题目思路: 最朴素的方法就是暴力枚举两个答案,然后check取一个最大值就ok,时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值,也就是小于这个值的数字,我们一定是用不到的 也就是如果剩下的数字中能够
阅读全文
posted @ 2021-04-19 16:59 UpMing
阅读(80)
评论(0)
推荐(0)
公告