赵乐ACM

摘要： 1. 这道题有好多种解法，看NOCOW，用枚举，DFS，BFS都能求解。我看到这个题的时候，连最基本的枚举怎么做都想不出来，差距呐。。。；2. 我挑选了解题报告中代码最短的读懂然后写出来了：/* ID: dollar4 PROG: clocks LANG: C++ */ #include #include #include #include #include #include #include using namespace std; #define FOR(x) for (c[x] = 0; c[x] > temp; a[i] = temp / 3 % 4; ... 阅读全文

摘要： 1.因为只有4个方块，所以枚举每个方块的选择顺序和放置方向（横放还是纵放），放置方式只有题目给出的6中基本模式，分别算出不同模式下最小的面积，更新最优解。第4、5个在本质上其实是一样。如图，不同模式对应的最小面积如下：设w1,w2,w3,w4表示4个方块的横长，h1,h2,h3,h4表示4个方块的纵长。w,h表示最小。1：w=w1+w2+w3+w4；h=max(h1,h2,h3,h4)2：w=max(w1+w2+w3,w4)；h=max(h1,h2,h3)+h43：w=max(w1+w2,w3)+w4；h=max(h1+h3,h2+h3,h4)4：w=w1+w2+max(w3,w4)；h=ma 阅读全文