摘要：
题意： 给出n*m (1≤n、m≤11)的方格棋盘，用1*2的长方形骨牌不重叠地覆盖这个棋盘，求覆盖满的方案数。Solution: 位运算+状态压缩+dp 二进制数(####)代表填完一行后这一行的状态，填满的地方为1，未填的地方为0。 显然在填第i行时，能改变... 阅读全文
posted @ 2014-07-09 20:21
keambar
阅读(544)
评论(0)
推荐(0)
摘要：
题意： 判断15数码问题是否有解。 如果0的偏移量和逆序对个数同奇偶则无解。 因为目标状态的偏移量为0，逆序对为15，而0移动的时候偏移量±1，逆序对的改变量为也为奇数。 这就使得偏移量和逆序对数始终不是同奇偶。 更多证明：http://blog.csdn.net/hnust_x... 阅读全文
posted @ 2014-07-09 15:44
keambar
阅读(178)
评论(0)
推荐(0)
摘要：
时间限制：0.75s空间限制：6M题意 n*n（n>1； r同理,即rint n, sum, max, k, m;void dfs (int line , int row, int l, int r, int k) { int pos, p, i; if (line > n){ ... 阅读全文
posted @ 2014-07-09 15:14
keambar
阅读(230)
评论(0)
推荐(0)
摘要：
时间限制：0.25s空间限制：4M题意： 给出一个n个节点，m条边的图，每条边都有标记了编号为1,2,3三种颜色之一，现在求从1号节点到n号节点的一条最短路径的长度，要求该路径中相邻的边没有相同的颜色。Solution： 有限制条件的SPFA，要注意有时要走环来改变路径颜色，才能到达... 阅读全文
posted @ 2014-07-09 14:08
keambar
阅读(365)
评论(0)
推荐(0)
摘要：
SGU链接：时间限制：0.25s空间限制：4M题意： 给出一个树（节点数#include #include #include #include #include #define INF 16666using namespace std;struct node { int v, ne;} edge... 阅读全文
posted @ 2014-07-09 13:56
keambar
阅读(314)
评论(0)
推荐(0)
摘要：
水题不说了#include #include #include #include #include #include #include #include #include using namespace std;int num;struct node{ int a,b;}op[16010];bool... 阅读全文
posted @ 2014-07-09 13:40
keambar
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号