Codeforces294B - Shaass and Bookshelf(贪心)
摘要：
题目大意 给你N本书，每本书由一个厚度t[i](1或者2),宽度w[i],高度都是一样，把一些书竖着放，然后一些书横着放在同一层，就像下图那样放： 问你把所有的书放好之后竖着的书的总厚度是多少？ 题解 题目有个重要条件，那就是每本书的厚度要么为1要么为2，因此我们可以根据书的厚度分为两类，然后每类按书的宽度从大到小排序，然后用二重循环进行枚举，把厚度为1的前i个和厚度为2的前j个竖着放，其他的横... 阅读全文
posted @ 2013-09-04 16:35 仗剑奔走天涯 阅读(571) 评论(0) 推荐(0) 编辑
