摘要： 用的BFS，将每一个数字除以4，得到四种不同的状态：0 1 2 3，为了实现判重，用2位表示一个状态，整个钟表需要2*9 = 18位，不大；题解中第二种做法貌似是推理得到了一般解法。 1 /* 2 PROG : clocks 3 LANG : C++ 4 */ 5 6 # include <cstdio> 7 # include <cstring> 8 # include <queue> 9 10 using namespace std; 11 12 int ss; 13 char vis[0x3FFFF + 0x1]; 14 int pre[0x3FFFF 阅读全文

摘要： 这道题是 IOI95 的题目，直接做感觉有难度，主要原因是题目描述的六种形式是否是完备的，其实这个问题不需要考虑（题目已经明确指出了，或许已经被证明了），剩下的就是枚举了；1Y，这道题考的是生成排列的方法和模拟中细节的处理。 1 /* 2 PROG : packrec 3 LANG : C++ 4 */ 5 # include <cstdio> 6 # include <cstdlib> 7 8 int h[5][2]; 9 int pp[25][5], k = 0; 10 int solu[6*24*16+5][2], n = 0, m = 0; 11 12 /**. 阅读全文