会飞的潜艇

描述：有一个3*n（0<=n<=30）的棋盘，用1*2的多米诺骨牌进行平铺。我们可以列举出很多种铺满的方法，本题要求我们计算铺满时的方法总数。例如：3*2的棋盘，被1*2的多米诺骨牌平铺共有3种方法。当n越大，越难用枚举法计算方法总数。方法：我们需要发现n不同时相互的规律。不难发现，当n为奇数时，平铺方法总数为0，因为不可能铺满棋盘。当n为偶数时，我们可以总结下...

描述：首先，这道题是poj2663的升级版https://blog.youkuaiyun.com/q_t_pang/article/details/81077519在一个4*n的棋盘上，用1*2的多米诺骨牌来平铺，问铺满的方法有多少种。同样的，我们将棋盘分为左右两部分，右边部分是不可分割的。1、当右边部分是4*1时，不可分割的只有一种铺满方法2、当右边部分是4*2时，不可分割的有四种平...

1、描述有一些开始状态的开关，题目让我们操控开关，使得开关从开始状态变成指定状态。注意，当你操作一个开关，其关联的开关也会被操控。例如输入样例一，开始状态为000的三个开关，你要操作使其变成111。那么有以下四种方法：1、只打开开关1，2and3和1关联，所以2and3也变成1。2、只打开开关2。3、只打开开关3。4、打开开关123。2、问题解决我们用线性方程组来求解。由上图表...

先po题目 BabelfishTime Limit: 3000MS   Memory Limit: 65536K Total Submissions: 43032   Accepted: 18217  DescriptionYou have just moved from Waterloo to a big city. The people he...

先po题目： EightTime Limit: 10 Seconds      Memory Limit: 32768 KB      Special Judge ScenarioThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've s...