【BZOJ4582】【Usaco2016 open】Diamond Collector 贪心
2016-05-01 23:01
204 查看
我必须承认做这题的主要目的是练习英文。。。
题目大意：给出n个大小不同的钻石和两个盒子，每个钻石可以放进某个盒子或者不放，但不能同时放入两个盒子，并且满足每个盒子中最大钻石和最小钻石的尺寸值不超过K，求两个盒子加起来最多一共可以放入多少颗钻石。
比较裸的排序后贪心，先由小到大排序，O（n）预处理出从i开始放最多可以放几颗到一个盒子，再找两个不相交的最大区间求和即可。
题目大意：给出n个大小不同的钻石和两个盒子，每个钻石可以放进某个盒子或者不放，但不能同时放入两个盒子，并且满足每个盒子中最大钻石和最小钻石的尺寸值不超过K，求两个盒子加起来最多一共可以放入多少颗钻石。
比较裸的排序后贪心，先由小到大排序，O（n）预处理出从i开始放最多可以放几颗到一个盒子，再找两个不相交的最大区间求和即可。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- nginx详细配置说明
- Ubuntu12.04编译openwrt过程中遇到的一些问题及处理方法
- linux错误：root@localhost's password
- CentOS SSH安装与配置
- PHP 新特性 linux安装ssh2
- CentOS修改系统的默认启动模式为命令号界面
- Linux内核学习总结
- [Modern OpenGL系列（一）]十步搞定OpenGL开发环境
- Linux下find一次查找多个指定类型文件，指定文件或者排除某类文件 *****
- opencv文件读写（二）使用多种方式及用法
- linux学习总结
- docker安装centos后没有ifconfig命令解决办法
- nova-compute 部署 instance 详解 - 每天5分钟玩转 OpenStack（28）
- nova-compute 部署 instance 详解 - 每天5分钟玩转 OpenStack（28）
- nova-compute 部署 instance 详解 - 每天5分钟玩转 OpenStack（28）
- wamp下codeigniter报500错误的问题
- 常用的shell命令(持续更新)
- ·转」linux的学习路线
- VirtualBox5.0.18+CentOS7.2+Hadoop2.7.2配置与开发
- 升级到win10后wamp不可用的问题