摘要:
题意 有$n$个人坐成一圈,每人有$a[i]$个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为$1$。求使所有人获得均等糖果的最小代价。 数据范围 \(1 \leq n \leq 1000000\) \(0 \leq a[i] \leq 2 \times 10^9\) 思路 不妨设第$ 阅读全文
摘要:
题意 输入输出 思路 用优先队列维护等待进程,同时用两个变量分别维护当前时间和当前进程。 每当一个新进程到来时,看看再其到来之前,又有哪些进程执行完毕。 然后再与当前优先级最高的进程比较优先级,进行简单的分类讨论。 最后不要忘记,所有进程都进来之后,再将他们从优先队列中弹出,直到优先队列为空为止。 阅读全文