Hack一些题解

P1065 [NOIP 2006 提高组] 作业调度方案

yummy @ 2020-07-20 10:46:40

到题解区发现有一些题解虽然思路大体上没有问题,但是数组开小了,而且还不止一篇。

如果您采用类似 mac_{i,j} 表示 i 机器 j 分钟有没有空,那么由于最多有 nm 道工序,每道最多 20 分钟,所以您的数组大小不应低于 19\times 19\times 20=7220

Hack(复制源码,正确输出7200)

Hack题解名单(只检查了较前面的):

https://www.luogu.com.cn/blog/user50202/solution-p1065
https://www.luogu.com.cn/blog/1604799-864/solution-p1065
https://www.luogu.com.cn/blog/OuOu/solution-p1065

由于这几篇的质量尚可,建议管理员可以直接手动修改数组大小,或者撤下后及时通知博客主进行修改。

建议管理加入本组数据。


by AC自动机_ @ 2020-07-20 20:00:00

考古


by smallC233 @ 2020-12-22 18:00:19

虽然过了很久,但还是想说一下这组数据似乎并不正确,因为题目中第一句话约定了 : 我们现在要利用mm台机器加工nn个工件,每个工件都有mm道工序,每道工序都在不同的指定的机器上完成

因为同一个工件的每个工序都在不同机器上,而各个工件的工序完全可以相互穿插,所以不需要这么大的数组,开个2000就很足够了


by smallC233 @ 2020-12-24 16:36:08

@smallC233 @yummy


上一页 |