brealid

题解

未归档(23)

/ 注册

全部文章 / 题解（共2篇）

题解 0601 Genius ACM

基本思路：从最左段开始，每次将右端点尽量大地往右放。伪代码类似这样： l = 1 cnt = 0 while l <= n l = jump(l) + 1 // jump(l) 即 r cnt = 1 print cnt 另外还需要 check 函数检验是否符合题意现在...

排序题解倍增归并

2020-06-01

1 933

加工生产调度题解

简洁题意 n个产品要分别在 A、B 两个车间加工．每个作业i必须先在 A 上然后在 B 上加工，时间分别为和。而你需要确定这n个产品的加工顺序，使得从第一个任务开始在 A 上加工到最后一个任务在 B 上加工完成的总时间尽量小。 Solution 很容易知道最优调度一定让 A 没有空闲(或者说，空...

2019-08-28

0 842