bzoj 1110
来源:互联网 发布:键盘修改软件 编辑:程序博客网 时间:2024/06/08 05:56
这道题我开始的思路是先将容器重小到大排列再将木头重大到小排列然后重大到小的选
如
6 22
1 3 3 3 6 12
开始选 1 3
再选 3 3 6
我的算法是这样但明显是错的因为更优解是
1 3 3 3 12
6
即全都阔以选;
为什么我的是错的而网上的是对的呢?因为我没用完。。如对于6 我只用了4个空间但是网上的做法是能用全部空间的 22 也是一样 所以我们要采用进制的做法。。再贪心
0 0
- bzoj 1110
- [BZOJ ]
- BZOJ****-****
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- BZOJ
- bzoj
- bzoj
- BZOJ
- BZOJ
- bzoj
- 网络流
- 求C(n,m)%mod的方法总结(未更完)
- 用Jquery实现轮播图片效果
- SAR(遥感、卫星) 图像常用数据集
- 有关计算机运行时的零扩展和符号扩展与移位运算的总结
- bzoj 1110
- ActivityMQ的实现原理
- 四种常见的 POST 提交数据方式
- SQL连接“实时错误'91'”
- am57xx Damo根文件加载过程
- 纯代码跳转到Xib界面和Storyboard界面
- CANE-Context-Aware Network Embedding for Relation Modeling论文学习
- [Java并发编程实战] 基础知识
- 英语四级(二)