Codeforces Round #377 (Div. 2) D 贪心+二分
题意:
在规定的时间内(n天)修m门课程,并给你日期安排,每天可能出现:
1.可以参加某一门课程的考试(考试耗时一天)
2.不能参加考试(可以复习一门学科或者休息)
现在给你每一门学科需要的复习时间,问是否可以在规定时间内通过所有考试,若能,输出最短时间
不能,输出-1
题解:
使用了贪心和二分思想,
贪心:
1.对于每一门学科,我们记录它最后的考试期限,这样可以有最多的复习时间
原创
2016-10-18 19:05:55 ·
282 阅读 ·
0 评论