2017年9月26日
LA3983 Robotruck
摘要： 题意：一共有n个垃圾，第i个垃圾坐标为(xi,yi),重量wi，有一个机器人，按照编号从小到大捡垃圾并扔进垃圾箱（垃圾桶在原点（0,0）），可以捡起几个垃圾后一起扔掉，但机器人持有垃圾总重量不得超过C,两点间行走距离为曼哈顿距离(即横坐标之差加上纵坐标之差)，求机器人行走最短路程 n<=1e5,c< 阅读全文
posted @ 2017-09-26 21:55 shixinyi 阅读(301) 评论(0) 推荐(1) 编辑
长沙集训0926
该文被密码保护。 阅读全文
posted @ 2017-09-26 16:15 shixinyi 阅读(9) 评论(0) 推荐(0) 编辑