摘要:
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 阅读全文