AtCoder Beginner Contest 174 E.Logs

题目链接

到最后才发现是二分，菜菜的我/(ㄒoㄒ)/~~
我们直接二分 [1,max{a[i]}][1,max\lbrace a[i]\rbrace][1,max{a[i]}] 即可，对每一个 midmidmid，每个数 a[i]a[i]a[i] 只需要切 a[i]−1mid\frac{a[i]-1}{mid}mida[i]−1 刀即可(可以自己弄几个例子证明一下)，判断每一个 midmidmid 需要的总刀数和 kkk 的关系即可，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int a[N],n,k;
bool check(int x){int cnt=0;for(int i=0;i<n;i++) cnt+=(a[i]-1)/x;return cnt<=k;
}
int main(){int l=1,r=0;cin>>n>>k;for(int i=0;i<n;i++) cin>>a[i],r=max(r,a[i]);while(l<=r){int mid=(l+r)/2;if(check(mid)) r=mid-1;else l=mid+1;}cout<<l;return 0;
}

AtCoder Beginner Contest 174 E.Logs相关推荐

AtCoder Beginner Contest 174 C.Repsept
AtCoder Beginner Contest 174 C.Repsept 题目链接思维题~ 首先无论多少个 777 对 101010 取模都不为 000,所以对 101010 的因子的倍数直接输 ...
【Atcoder】AtCoder Beginner Contest 174总结
目录 A Air Conditioner B Distance C Repsept D Alter Altar E Logs F Range Set Query A B C D E F √ √ ● ○ ...
AtCoder Beginner Contest 174 总结
这次做了ABDF.我也不知道我怎么做的(乱做-.- A - Air Conditioner 签到题1 #define IO ios::sync_with_stdio(false);cin.tie(); ...
Atcoder Beginner Contest 174(ABC174) 题解
打到了Rank33Rank\ 33Rank 33,还是不错的. 第一次顺顺畅畅没有WA地AK了一场ABC,写篇题解纪念一下-- Solution T1 直接模拟即可. T2 分别枚举每个点并用已给的公 ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
AtCoder Beginner Contest 215 G - Colorful Candies 2
AtCoder Beginner Contest 215 G - Colorful Candies 2 有n个糖果,每个糖果有着一个颜色a[i],每次拿k个糖果期望拿到E(x)个不同颜色的糖果,求出k ...
AtCoder Beginner Contest 215 F - Dist Max 2
AtCoder Beginner Contest 215 F - Dist Max 2 平面上有一系列的点(xi,yi)(x_i,y_i)(xi,yi),定义两点(xi,yi),(xj,yj)(x ...

AtCoder Beginner Contest 174 E.Logs

AtCoder Beginner Contest 174 E.Logs

AtCoder Beginner Contest 174 E.Logs相关推荐

最新文章

热门文章