- 博客(3)
- 收藏
- 关注
原创 智力大冲浪——带期限和罚款的时间任务调度
题目链接LuoguLuoguLuoguLibreOJLibreOJLibreOJ从分析到解决(话说这是啥节目,保证不让观众亏钱,我也想去QAQ)Step1 题意理解化简一下题面(不过就没有美感了) 有nnn个任务,每个任务需要‘1’单位时间 (重要,我当时就因这个打错了代码) 去完成,第iii个任务需要在titit_i前完成,否则要被罚款mimim_i元。...
2018-08-16 11:41:53
509
原创 加工生产调度(流水作业调度问题)——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
3460
原创 喷水装置——区间覆盖问题
[题目]描述长 LLL 米,宽 WWW 米的草坪里装有 nnn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2W2\frac{W}{2}米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。 请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头? 输入输入包含若干组测试数据。 第一行一个整数 TTT 表示数据...
2018-08-11 11:42:17
823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人