- 博客(3)
- 收藏
- 关注
RSS订阅原创 智力大冲浪——带期限和罚款的时间任务调度
题目链接LuoguLuoguLuoguLibreOJLibreOJLibreOJ从分析到解决（话说这是啥节目，保证不让观众亏钱，我也想去QAQ）Step1 题意理解化简一下题面（不过就没有美感了） 有nnn个任务，每个任务需要‘1’单位时间 (重要，我当时就因这个打错了代码) 去完成，第iii个任务需要在titit_i前完成，否则要被罚款mimim_i元。...
2018-08-16 11:41:53
491
原创 加工生产调度（流水作业调度问题）——Johnson算法应用
题目链接: linklink link 从分析到解决（从看题到放弃）Step1 题意理解简化下题目： nnn个作业，在M1, M2M1, M2M_1,~M_2两台机器上完成。每个作业在M1M1M_1上用时a1a1a_1,在M2M2M_2上用时b1b1b_1.且必须先在M1M1M_1上加工。确定加工顺序，使得所有作业加工总时间最短。也就是说，我们...
2018-08-15 11:21:52
3440
原创 喷水装置——区间覆盖问题
[题目]描述长 LLL 米，宽 WWW 米的草坪里装有 nnn 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W2W2\frac{W}{2}米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 输入输入包含若干组测试数据。 第一行一个整数 TTT 表示数据...
2018-08-11 11:42:17
808
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人