摘要：
ACM Computer Factory 题意：一个公司有 n 个机器， 现在一个电脑有 p 个组件，每个机器一分钟能够处理Qi个电脑，前p个数代表的是每个位置的零件的状态 0 代表的是进入到这个机器的电脑 这个位置的零件不能存在 1 代表这个位置的零件一定要有，2代表这个位置的零件可以有也可以没有 阅读全文
posted @ 2018-09-28 23:28
Schenker
阅读(189)
评论(0)
推荐(0)
摘要：
Candy Factory 题意： 有n种糖果，要求每种糖果都要生产刚好一颗 遵循如下规则： 1.糖果i的生产区间在(si, ti)，花费是k*(pi-si)，pi是实际开始生产的时间，pi需要在区间[si, ti-1]以内. 2.每个机器第一次使用的时候都有一个初始化时间，机器 j 从初始化到生产 阅读全文
posted @ 2018-09-28 19:10
Schenker
阅读(250)
评论(0)
推荐(0)
摘要：
Putting Boxes Together 题意： 现在有n个物品，第i个物品他的位置在a[i]，他的重量为w[i]。每一个物品移动一步的代价为他的w[i]。目前有2种操作： 1. x y 将第x的物品的重量改为y 2.l r 将编号在 [ l, r ]之间的所有物品移动到一起，求最小的花费是多少 阅读全文
posted @ 2018-09-28 14:37
Schenker
阅读(355)
评论(0)
推荐(0)
浙公网安备 33010602011771号