会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Serene
前OIer,前ACMer,正在学密码的憨憨
首页
新随笔
联系
订阅
管理
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)
编辑
公告