18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 872人学习

2019牛客暑假多校赛补题

10篇文章 903人学习

3篇文章 767人学习

2020牛客暑假多校赛补题

4篇文章 759人学习

2020HDU暑假多校赛补题

6篇文章 843人学习

2020牛客国庆集训派对

1篇文章 768人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1354人学习

1篇文章 964人学习

扩散模型学习

4篇文章 414人学习

全部文章（共1篇）

【每日一题】5月26日 [JSOI2007]建筑抢修来自专栏

题目大意：给定n个任务，每个任务完成所需时间和截止完成时间，求最多能完成多少个任务. 分析：考虑贪心策略。我们每次选择任务完成一定是要最后完成任务的时间尽可能的小，并且当前的时间加上完成当前选择任务的时间一定要小于任务的截止时间才有效。这个我们可以将所有任务按照截止时间排序。那么对于当前时间加上任务...

堆

2020-05-27

2 660