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 阅读(222) 评论(0) 推荐(0) 编辑