一个新的idea
查看原帖
一个新的idea
37409
Episode9楼主2020/5/20 15:05

将玩具按照体积排序,鸡气人都按照能力升序排序,然后二分答案,用upper_bound让第一个能拿重量大于当前玩具的弱鸡气人拿,若当前机器人拿了会导致时间超标就给下一个(下一个超标就给下下一个,用并查集或者线段树维护未超标的位置)。然后剩下的全给小机器人拿,不过upper_bound查询的是能拿体积大于当前未被拿走玩具的小鸡气人,然后和弱鸡气人一样操作?最后看看能不能全部拿走?(/dk)

2020/5/20 15:05
加载中...