摘要:
题意:有$k$个机器,下标$[0,k-1]$,现在有$n$个任务,每次给你起始时刻和持续时间,第$i$个任务从第$i\mod k$个机器开始,如果当前机器没有任务在进行,则执行这个任务,否则去找$(i+1)\mod k$,....,如果所有机器都在执行任务,则忽略这个任务,所有任务询问完后,问你哪些 阅读全文
摘要:
题意:一本书有$n$个chapters,想要读懂某个chapter需要先读懂其他chapters,你每次只能从第一章读到最后一章,问你最少读多少次可以将所有chapters都读懂。 题解:对某个chapter,我们从它所需要读懂的chapter连一条有向边到它,不难发现,某个chapter能读懂,当 阅读全文