loj10003加工生产调度
摘要：题目描述 某工厂收到了 n个产品的订单，这 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i 在 A，B 两车间加工的时间分别为 A_i,B_i。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。 这里所说的加工时间是指：从开始加工第一个
阅读全文
posted @ 2020-10-31 21:16
10 2020 档案
loj10002喷水装置
摘要：长L米，宽W米的草坪里装有N 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 输入格式 输入包含若干组测试数据。 第一行一个整数 T表示数据组数； 每组
阅读全文
posted @ 2020-10-27 08:26
loj10001种树
摘要：好久不写博客了，发现不好找做过和题！还得接着写啊！ 题目描述 某条街被划为n条路段，这n 条路段依次编号为1~n 。每个路段最多可以种一棵树。现在居民们给出了h 组建议，每组建议包含三个整数b,e,t ，表示居民希望在路段 b 到 e之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问：如果
阅读全文
posted @ 2020-10-26 09:41
