P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 ...
分类：
其他好文 时间：
2017-10-24 22:33:46
阅读次数：
161
1082: [SCOI2005]栅栏 Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来 ...
分类：
其他好文 时间：
2017-10-21 19:16:06
阅读次数：
231
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式： 所得的方案数 ...
分类：
其他好文 时间：
2017-10-18 00:24:48
阅读次数：
126
题解： 分类讨论 当m=1的时候，很简单的dp，这里就不再复述了 当m=2的时候，设dp[i][j][k]表示有k个子矩阵，第一列有i个，第二列有j个 然后枚举一下当前子矩阵，状态转移 代码： ...
分类：
其他好文 时间：
2017-10-14 20:03:13
阅读次数：
124
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) ...
分类：
其他好文 时间：
2017-10-12 22:55:20
阅读次数：
150
[Luogu 2331] [SCOI2005]最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中 ...
分类：
其他好文 时间：
2017-10-12 10:10:32
阅读次数：
194
题解： 首先枚举第一个有木有雷 然后第二个可以通过第一个推，第三个也是 以此类推 最后判断是否合法 代码： ...
分类：
其他好文 时间：
2017-10-05 12:13:43
阅读次数：
98
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1083 由kruskal算法原理可知，我们对一张无向图做普通的最小生成树，连上的最后一条边就是答案。 ...
分类：
其他好文 时间：
2017-10-03 20:10:03
阅读次数：
219
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度 ...
分类：
其他好文 时间：
2017-10-02 22:21:43
阅读次数：
198
这种鲜明的玄学风格很明显就是十几年前的题目。 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋 ...
分类：
其他好文 时间：
2017-09-29 12:38:51
阅读次数：
111
