Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体 ...
分类：
其他好文 时间：
2016-04-10 09:05:46
阅读次数：
176
经典状压DP. f[i][j][k]=sum(f[i-1][j-cnt[k]][k]); cnt[i]放置情况为i时的国王数量 前I行放置情况为k时国王数量为J 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #d ...
分类：
其他好文 时间：
2016-04-03 10:27:30
阅读次数：
184
1 #include<cstdio> 2 #include<iostream> 3 #define M 600 4 int b1[M],b2[M][M],n,m,s,sum[M]; 5 long long f[10][M][M],ans; 6 using namespace std; 7 int m
分类：
其他好文 时间：
2016-03-03 00:06:01
阅读次数：
179
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #define M 10005 5 using namespace std; 6 struct data 7 { 8 int u,v,w; 9 }a[M]; 10 int
分类：
其他好文 时间：
2016-03-03 00:04:43
阅读次数：
167
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，
分类：
其他好文 时间：
2016-02-21 17:00:47
阅读次数：
148
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体
分类：
其他好文 时间：
2016-02-21 07:57:24
阅读次数：
378
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） Output 方案数。
分类：
其他好文 时间：
2016-02-20 08:10:28
阅读次数：
141
题目链接暴力搜吧。但是只需要枚举第一列的第一个数为0或1，剩下的数都能够根据第一个数来推出来！！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10...
分类：
其他好文 时间：
2016-01-22 17:18:25
阅读次数：
183
题目链接暴力DFS当然不行于是迭代加深吧。IDA* 1 #include 2 #include 3 #include 4 using namespace std; 5 int tt,k,flag; 6 int ans[5][5]= 7 { 8 {1,1,1,1,1}, 9 {0,1,1,1,1},1...
分类：
其他好文 时间：
2016-01-22 17:01:41
阅读次数：
153
Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Ou...
分类：
其他好文 时间：
2016-01-12 21:23:30
阅读次数：
153
