摘要：题目描述 有n个垃圾，第i个垃圾的坐标为（xi,yi），重量为wi。有一个机器人，要按照编号从小到大的顺序捡起所有垃圾并扔进垃圾桶（垃圾桶在原点（0,0））。机器人可以捡起几个垃圾以后一起扔掉，但任何时候其手中的垃圾总重量不能超过最大载重C。两点间的行走距离为曼哈顿距离（即横坐标之差的绝对值加上纵坐 阅读全文

摘要：题目描述 约翰的奶牛们发现山脊上的草特别美味。为了维持草的生长，约翰打算安装若干喷灌器。 为简化问题，山脊可以看成一维的数轴，长为 L (1 B时，队首元素出队。另外还要再开一个队列存储元素编号，只有当这个队列队首元素的下标满足(i 队首元素下标)/2 =A时，才可以将这个元素压进单调队列。 这样就 阅读全文