摘要: 题目链接:http://codeforces.com/problemset/problem/388/A题目意思:有 n 个 boxes,每个box 有相同的 size 和 weight,但是strength 有可能不同。strength的数值表示该box的上面只能放strength 个 boxes,直到放不下,这样就成了一个pile。问如何叠放使得pile 的个数最少。 一开始从最底层放置考虑,于是越想越复杂..... 可以从最高层来开始,那么放在最上面的box的strength最小可以为0,但是stength为0的box在每个pile中最多只可以放一个(0代表这个box上面不能再放任何的bo 阅读全文
posted @ 2014-02-10 22:17 windysai 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/384/B题目意思:给出n个数组,每个数组包括m个数字,当k = 0 时,需要把n个数组都按照从小到大的顺序排列,k = 1则把n个数组里面的数字按照从大到小的顺序排列。 直接模拟即可,不过有个地方注意下是可以减少工作量的,当处理第 i 行的时候,不再需要移动前 i - 1 行的数组下标。因为前 i - 1行的数组都排好序了。TimeMemory46 ms500 KB 1 #include 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文
posted @ 2014-02-10 16:57 windysai 阅读(243) 评论(0) 推荐(0) 编辑