Growing like breeze

2011年3月8日

1.4 Packing Rectangles

摘要: 有必要继续做一下USACO了,上一次做是一年半以前了,卡在这个Packing Rectangles 上很久了IOI的题,不是我这种人能YY出来的,虽然题目上有提示但还是想不出该怎样枚举,只能baidu一下报告了算法:很单纯的枚举,枚举四个矩形的全排列,还有每个矩形宽和高的组合,共4!*2^4=384组,然后根据题目提示中的每组那5种情况,一共1920种,至于那5种情况,这里就不用在copy了,baidu到的解题报告上都是一样的实现:根据解题报告上的算法,完全自己实现的。写起来没用什么特别的技巧,但是小函数很多,比较繁琐。主要就是怎样枚举四个矩形的全排列,我这里偷了懒,直接用algorithm里 阅读全文

posted @ 2011-03-08 22:59 zephyrQ 阅读(785) 评论(0) 推荐(1) 编辑