摘要: ##题目传送门 与\(\color{red}{这个题}\)思路差不多,本题可以先忽略距离的影响,最后再考虑. 一定一定一定一定一定一定一定一定一定一定要开long long #include<iostream> #include<cstdio> #include<cstring> #include< 阅读全文
posted @ 2020-10-27 22:39 Mr^Simon 阅读(67) 评论(0) 推荐(0) 编辑
摘要: ##题目传送门 反悔的贪心,先按照结束时间从小到大排序,往后扫. 如果能完成当前任务,就更新最后时刻,答案加1. 如果不能完成当前任务,就找在此之前可以完成的用的时间最多的那一个,比较一下,如果当前的这个任务时间更优,就把找到的那个任务删了,换成当前任务,更新最后时刻. #include<iostr 阅读全文
posted @ 2020-10-27 21:05 Mr^Simon 阅读(59) 评论(0) 推荐(0) 编辑
摘要: ##题目传送门 正难则反,根据时间从后往前倒着看,只要每到一个时间节点,能加任务就加任务,然后选一个受益最大的任务.(注意,时间0也可能有任务) #include<iostream> #include<cstdio> #include<cstring> #include<queue> #includ 阅读全文
posted @ 2020-10-27 19:33 Mr^Simon 阅读(69) 评论(0) 推荐(0) 编辑