1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目 ...
分类：
其他好文 时间：
2016-11-22 19:57:00
阅读次数：
163
1082: [SCOI2005]栅栏 Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来 ...
分类：
其他好文 时间：
2016-11-06 22:54:28
阅读次数：
229
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻 ...
分类：
其他好文 时间：
2016-10-13 02:48:21
阅读次数：
177
1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交 ...
分类：
其他好文 时间：
2016-10-12 22:31:35
阅读次数：
167
题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) ...
分类：
其他好文 时间：
2016-10-07 01:25:25
阅读次数：
138
http://www.lydsy.com/JudgeOnline/problem.php?id=1082 (题目链接) 题意 给出m块木柴，以及n块木板，要求将m块木柴做木板，要求将木柴切割成与木板一样的长度，问最多可以做成几块木板。 Solution 今日考题。乍一看，好像可以二分，然而并不会ch ...
分类：
其他好文 时间：
2016-09-30 21:30:14
阅读次数：
177
Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说 ...
分类：
其他好文 时间：
2016-09-30 21:13:31
阅读次数：
146
P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 P2331 [SCOI2005] 最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为 ...
分类：
其他好文 时间：
2016-09-30 20:52:16
阅读次数：
154
http://www.lydsy.com/JudgeOnline/problem.php?id=1086 (题目链接) 本来是来学树上分块的，没想到正解是贪心+dfs。。。 题意：求将树分为几个联通块，每个联通块大小大于B小于3B，是否可行。 Solution 题都没看就翻了题解。。发现时贪心+df ...
分类：
其他好文 时间：
2016-09-27 23:30:40
阅读次数：
378
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 ...
分类：
其他好文 时间：
2016-09-27 17:52:10
阅读次数：
102
