TIMELIMITE的专栏

// 如果left和right不在同一个[2^i, 2^(i + 1)]范围内一定是0 // 因为此时按照二进制分解left高位是0, 而区间内肯定有高位是1后面全0的数 // 比如5, 9 左边left为0101, 区间内有8,其二进制形式为1000 // 在同一个范围时, 看高位有多少个相同的1,累加即可 // 更好的是不断去除末位的1 class Solution { public: int rangeBitwiseAnd(int left, int right) { .

// uva live 4123 Glenbow Museum 数学递推 // // 题目大意: // // 对于一个边平行于坐标轴的多边形,我们可以用一个序列来描述,R和O,R表示 // 该顶点的角度为90度,O表示该定点的角度为270.给定序列的长度.问能由这些RO序 // 列组成的星型多边形(内部存在一个点可以看到所有的节点的多边形)的方法数有多少. // // 解题思路: // //

// uva 11538 Chess Queen // // 题目大意： // // 在 n * m 的棋盘中，放两个皇后，一个黑的，一个白的 // 求能让两个皇后相互攻击的放法，有多少种 // // 解题思路： // // 皇后攻击的方式只有在同一行，同一列，或者同一对角线 // 上，分类讨论： // // 1): 同一行，则白的放法有 n * m 种,黑的放法有m-1种 // // 2

// hdu 5667 矩阵快速幂 // 题意给个式子,然后取个对数,以a为底,第i项设为f(i) // f(i} = b + c * f[i-1) + f(i - 2) // 我构造的矩阵为 // | 1 0 0 | | b | | b | // | 0 0 1 | * | f(n-1) | = | f(n) | // | 1 1 c | | f(n

// 开始想的是RGBY，4x4...结果发现进行不下去 // 原来是简单的计数就好，分类讨论 // A：同偶 // B：单偶 // C：无偶 // 那么从第i个格子，到第i+1个格子涂色的话 // A(i+1) 2 1 0 A(i) // B(i+1) = 2 2 2 x B(i) //...