2012 East Central Regional Contest 解题报告
摘要:
昨晚各种莫名其妙卡题。不过细看这套题还挺简单的。全是各种暴力。除了最后一道题计算几何看起来很麻烦的样子,其他题都是很好写的吧。A.Babs' Box Boutique题目大意是给出不超过10个的长方体,然后求怎样堆叠使得放的长方体最多。 堆叠的要求是长方体一个一个的往上放,要求接触的面,上面的面长和宽不能比下面的面大那么每个长方体有三个面,我们就3^n枚举每个长方体使用的哪一面放的。然后按照这些面的宽进行排序,做一下LIS即可#include #include #include #include #include #include #include #include #include 阅读全文
posted @ 2013-08-27 18:38 新一 阅读(335) 评论(0) 推荐(0)