1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互 ...
分类：
其他好文 时间：
2017-09-05 01:47:54
阅读次数：
197
1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的 ...
分类：
其他好文 时间：
2017-09-05 01:39:30
阅读次数：
133
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能 ...
分类：
其他好文 时间：
2017-08-27 22:30:35
阅读次数：
307
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ ...
分类：
其他好文 时间：
2017-08-26 18:25:13
阅读次数：
148
题目梗概 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 思考 对于每一行的放置来说 只要不相邻就是正确的摆放放置，其次就是只考虑上一行对这一行的摆放影响就可以了。 实现并不难，用到了很多位运算的 ...
分类：
其他好文 时间：
2017-08-26 17:07:40
阅读次数：
128
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2017-08-24 21:33:40
阅读次数：
175
P2324 [SCOI2005]骑士精神 题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达 ...
分类：
其他好文 时间：
2017-08-24 10:28:43
阅读次数：
212
OJ题号： BZOJ1088、洛谷2327 思路： 经过观察可以发现，如果一个格子是否有雷可以通过其右上角的数字、上方两个格子是否有雷确定。因此我们可以假定第一个格子是否有雷的情况，递推求解。如果递推过程中发现一个格子中的地雷数大于一个或者少于零个，则说明这种情况不成立。 ...
分类：
其他好文 时间：
2017-08-17 14:33:14
阅读次数：
125
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k（1≤ ...
分类：
其他好文 时间：
2017-08-11 22:09:20
阅读次数：
114
题目大意：给定n*n的国际象棋棋盘。在上面放k个国王，要求国王之间互不攻击。求方案数 n<=⑨ 状压DP。将每一行的方案二进制压成一维，令f[i][j][k]为第i行用去j个国王状态为k的方案数。然后状态转移例如以下： f[i][j][k]=Σf[i-1][j-digit[k]][l] 当中l&k= ...
分类：
其他好文 时间：
2017-08-08 21:45:45
阅读次数：
129
