时间管理Time Management

二分枚举开始时间。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
//Mystery_Sky
//
#define ll long long
#define M 10001000
#define INF 0x7f7f7f7f
ll l, r, mid;
int n;
struct node{int t, s;
}t[M];inline bool cmp(node a, node b)
{return a.s < b.s;
}inline bool check(ll ans)
{ll time = ans, cnt = 0;for(int i = 1; i <= n; i++) {ans += t[i].t;if(ans <= t[i].s) cnt++;else break;}return cnt == n;
}int main() {scanf("%d", &n);for(int i = 1; i <= n; i++) scanf("%d%d", &t[i].t, &t[i].s);sort(t+1, t+1+n, cmp);l = 0, r = t[n].s;if(!check(0)) {printf("-1\n");return 0;}while(l < r) {mid = (l + r + 1)/2;if(check(mid)) l = mid;else r = mid - 1;}printf("%lld\n", l);return 0;
}

转载于:https://www.cnblogs.com/Benjamin-cpp/p/10877797.html

洛谷 P2920 [USACO08NOV]时间管理Time Management相关推荐

BZOJ1620洛谷P2920 [USACO08NOV]时间管理Time Management
emm贪心题,但不知道怎么让我搞成了并查集先将数组按结束时间排序,因为肯定先安排靠后的工作,后面处理时冲突会减小很多然后如何并查集乱搞呢? 假如下图是一个没有加入任务的时间线{{20,5},{15 ...
P2920 [USACO08NOV]时间管理Time Management
题目描述 Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. H ...
LUOGU P2920 [USACO08NOV]时间管理Time Management
题目描述 Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. H ...
题解 P2920 【[USACO08NOV]时间管理Time Management】
好了,废话不多说,我们切入正题,首先,不懂得分治的可以去看这位大佬的文章, 这道题是让我们求最晚可以在什么时间起床,这里我们需要加入一个小小的贪心,就是结束时间短的放前面处理,至于为什么,相信你肯定能 ...
P2920题解【[USACO08NOV]时间管理Time Management】
这个题不难,但我是蒟蒻... 先看题目题目: Ever the maturing businessman, Farmer John realizes that he must manage his ...
[USACO08NOV]时间管理Time Management
题目描述 Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. H ...
洛谷P2146DTOJ2409 [NOI2015]软件包管理器
洛谷P2146&&DTOJ2409 [NOI2015]软件包管理器题目题目描述输入格式输出格式样例样例输入1 样例输出1 样例输入2 样例输出2 数据范围与提示样例1说明 ...
洛谷P2826 [USACO08NOV]光开关Light Switching [2017年6月计划线段树02]
P2826 [USACO08NOV]光开关Light Switching 题目描述 Farmer John tries to keep the cows sharp by letting them p ...
洛谷 P1340 兽径管理
题目描述约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动.草地的编号由 1到 N.草地之间有树林隔开.牛群希望能够选择草地间的路径,使牛群能够从任一片草地移动到 ...

洛谷 P2920 [USACO08NOV]时间管理Time Management

时间管理Time Management

二分枚举开始时间。

洛谷 P2920 [USACO08NOV]时间管理Time Management相关推荐

最新文章

热门文章