Codeforces - 1118D2 - Coffee and Coursework (Hard Version) - 二分
https://codeforces.com/problemset/problem/1118/D2
也是很好想的一个二分啦。
验证m的可行性的时候,肯定是把最多咖啡因的咖啡先尽可能平均分到每一天,因为同一天内调换喝咖啡的顺序只会非增,而且平均分更优是显然的。
#include<bits/stdc++.h> using namespace std; #define ll long long int n,m; int a[200005]; int ok(int mi){ ll sum=0; for(int i=0;i<n;i++){ sum+=max(0,a[i]-i/mi); } if(sum>=m) return 1; else return 0; } int binary(){ int l=1,r=1e9,m; while(1){ m=(l+r)>>1; if(l==m){ if(ok(l)){ return l; } else if(ok(r)){ return r; } else{ return -1; } } if(ok(m)){ r=m; } else{ l=m+1; } } } int main(){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n,greater<int>()); printf("%d\n",binary()); }
分类:
技巧 - 二分
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 程序员常用高效实用工具推荐,办公效率提升利器!
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)