随笔分类 - 贪心
摘要:Description 给出$n$个加工任务的开始时间和结束时间,问最少要用多少台机器可以完成这些任务,同一台机器上的任务时间不能有重叠,但允许守尾相接。 Input 第一行给出用例组数$T$,对于每组用例,第一行给出任务数量$n$,接下来$n$行,每行给出两个整数,表示任务的开始时间和结束时间。$
阅读全文
摘要:Description 给出两个长度为$n$的序列$a$和$b$,要求用$b$序列构造$a$序列的第$n+1$到第$2n$项,在构造$a[i] (n+1 \leqslant i \leqslant 2n)$时每次需要从$b$序列中选一个数$b[k]$(一个数只能被选一次),$a[i]$需要满足$a[
阅读全文