【二分法】计蒜客习题切割钢管

思路：
切割刚拐和洛谷木材加工一样，在一个区间内找最大值（整数）。二分答案+check

#include <iostream>
using namespace std;
int n,k;
int a[10005];
bool check(int mid){int sum=0;for(int i=0;i<n;i++){sum+=a[i]/mid;}return sum>=k;
}
int main()
{cin>>n>>k;int max_len=0;for(int i=0;i<n;i++){cin>>a[i];if(a[i]>max_len){max_len=a[i];}}int ans=0;int left=0;int right=max_len;while(left<=right){int mid=(left+right)/2;if(check(mid)){ans=mid;left=mid+1;}else{right=mid-1;}}cout<<ans<<endl;
} // namespace std;

【二分法】计蒜客习题切割钢管相关推荐

[计蒜客][二分]切割钢管
题目来源计蒜客程序设计竞赛基础课(蓝桥杯省赛) 算法标签二分题目描述思路我们要算最高数量,则要计算某一个高度,总共能被N个钢管切出K个来计算一个钢管能切出多少只需要a[i]/NUM 只要计 ...
【二分法】计蒜客：切割钢管
n个钢管,能否分为k个1,能否分为k个2,......(用li/ l表示一个钢管最多可以切割为几个长度l的钢管) 问题转换为二分答案 1111...0000: 假设第i个位置的1表示能切割为k个i,0 ...
计蒜客习题：蒜厂年会
问题描述蒜厂要开年会了,所有的员工都要参加. 每两个员工之间都有一个亲密度.在同一个项目工作过的员工之间的亲密度为 1.如果 A 和 B.B 和 C 均在同一个项目中工作过,而 A 和 C 没有,那 ...
计蒜客习题：幼儿园买玩具
问题描述蒜厂幼儿园有 n 个小朋友,每个小朋友都有自己想玩的玩具.身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买 m 个玩具.已知玩具商店一共卖 k 种玩具,编号为 1,2,3,- ...
计蒜客习题：新年礼物
问题描述新年了,蒜厂 BOSS 要给小蒜头们发新年礼物,其中有一份神秘大奖,但却不知道应该发给谁.于是,蒜厂 BOSS 打算让大家玩一个游戏. 一共有 n 个字符串排成一排,蒜头需要从中按顺序选取一 ...
【计蒜客习题】消除字符串
问题描述蒜头君喜欢中心对称的字符串,即回文字符串.现在蒜头君手里有一个字符串 SS,蒜头君每次都会进行这样的操作:从 SS 中挑选一个回文的子序列,将其从字符串 SS 中去除,剩下的字符重组成新的字 ...
计蒜客习题：恋爱纪念日（C语言）
蒜头君和花椰妹谈恋爱啦.祝福他们吧. 蒜头君想知道第他们的第 100100 天,200200 天 ... 纪念日.输入格式输入 44 个整数 y,m,d,ky,m,d,k,表示他们在一起的日期,保证是 ...
计蒜客习题：迷阵突围
问题描述蒜头君陷入了坐标系上的一个迷阵,迷阵上有 n 个点,编号从 1 到 n.蒜头君在编号为 1 的位置,他想到编号为 n 的位置上.蒜头君当然想尽快到达目的地,但是他觉得最短的路径可能有风险,所 ...
计蒜客习题：骑车比赛
问题描述蒜头君准备去参加骑车比赛,比赛在 n 个城市间进行,编号从 1 到 n.选手们都从城市 1 出发,终点在城市 n. 已知城市间有 m 条道路,每条道路连接两个城市,注意道路是双向的.现在蒜头 ...

【二分法】计蒜客习题切割钢管

【二分法】计蒜客习题切割钢管相关推荐

最新文章

热门文章

【二分法】计蒜客习题 切割钢管

【二分法】计蒜客习题 切割钢管相关推荐

最新文章

热门文章

【二分法】计蒜客习题切割钢管

【二分法】计蒜客习题切割钢管相关推荐