首页 > TAG信息列表 > 1701C
CodeForces - 1701C
Problem - C - Codeforces 题意: 每个位置对应一种适合的工人，适合的工人工作消耗1h，不适合2h，每个工人不能同时工作多个机器，问将所有机器工作完毕的最小时间是多少。 题解: 二分，对于mid， 判断比他小的和比他大的，然后判断两者之间的大小关系即可。 #include<bits/stdc++.h> using namCodeForces-1701C Schedule Management
Schedule Management 二分答案 显然答案具备单调性，直接二分，\(check()\) 的时候，优先让工人自己先干自己的活 如果有时间溢出，则能多干 \(last / 2\) 的工作 如果不够时间，则记录还有多少活要干 如果 wa4 记得开 long long（悲 #include <iostream> #include <cstdio> #include <a