会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一半理性 一半感性
只在乎过程中的所得
博客园
首页
新随笔
联系
订阅
管理
2008年8月15日
TOJ 3031. Containers
摘要: 题目大意有n个8X40的集装箱,需要放在一个矩形内。最多可以5个重叠在一块儿,要求集装箱的方向一致,长边之间、长边与矩形边界相距2,短边之间、短边与矩形边界相距4。问使矩形面积最小且尽可能方,输出最优的答案。分析可以考虑枚举所有情况,但是n的范围是1012如果硬暴必然超时。注意到,某组解的每行每列个数x,y交换之后又是一组解,那么只需要考虑x<=y的情况,根据x,y算出两组边长和面解来更新结...
阅读全文
posted @ 2008-08-15 14:49 DosXP
阅读(221)
评论(0)
推荐(0)
编辑
公告