摘要： ACM-ICPC Live Archive 这道题搞了我两天，最终还是搞出来了！ 很容易就可以发现这题是二分，不过二分后怎么贪心就稍微有点难想了。贪心的方法其实很简单，就是尽量先把结束的早的任务先尽早的完成了。如果在给定的处理器速度下不能完成所有任务，那么这个速度就还不够。 我的方法是用线段树填充尽量靠左的填充没利用的速度，根据能够填充的量，判断贪心是否能够做到。代码如下：View Code 1 #define REP(i, n) for (int i = 0; i < (n); i++) 2 3 #define lson l, m, rt << 1 4 #define rs 阅读全文