链接 思路 二分+搜索+剪枝。 首先二分一个答案，表示最多可以切出x块。（一个结论：切出的一定是从较小的前x块。如果一个木材可以满足很多个需要的木材，那么切出最小的，就意味着以后再选时的机会更多。） 然后暴力搜索前x块分别由哪个木材切出。 剪枝1：如果所有提供的木材加起来也不能满足需要的木材，直接跳 ...
分类：
其他好文 时间：
2018-04-27 12:13:45
阅读次数：
120
传送门 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某 ...
分类：
其他好文 时间：
2018-04-16 14:31:27
阅读次数：
151
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近 ...
分类：
其他好文 时间：
2018-04-15 19:41:09
阅读次数：
116
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为 ...
分类：
其他好文 时间：
2018-03-31 15:10:09
阅读次数：
130
【传送门：BZOJ1085】 简要题意： 有一个5*5的棋盘，棋盘上有12个白棋子，12个黑棋子，和一个空格，每只棋子只能按照马走日的规则移动，求出最少步数达到以下状态 题解： DFS+A* DFS很容易做，不过时间复杂度太高 所以用A*来优化时间 A*的好处预判当前递归到结束得到的值，从而判断是否 ...
分类：
其他好文 时间：
2018-03-20 12:49:42
阅读次数：
147
【题意】给定n个点的树，要求划分成若干大小为[B,3B]的块，满足一个块加上一个核心点后连通，求方案。n<=1000。 【算法】树分块 【题解】参考：PoPoQQQ 讲得很详细了，就不必听我口胡了。。。 树分块算法的起源？用这道题的树分块算法可以实现将一棵树划分成若干[B,3B]的块。 DFS过程中 ...
分类：
其他好文 时间：
2018-03-15 11:17:07
阅读次数：
160
题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。 输入 ...
分类：
其他好文 时间：
2018-03-07 23:59:59
阅读次数：
332
1082: [SCOI2005]栅栏 题目：传送门 题解： 是不是一开始在想DP？本蒟蒻也是qwq，结果很nice的错了ORZ 正解：二分+搜索 我们可以先把两种木材都进行排序，那么如果需要的最大木材比可提供的最大木材还要大的话，那么可以直接舍弃这种需要的木材。 然后就可以进入二分，如果当前可以做贡 ...
分类：
其他好文 时间：
2018-03-01 14:46:29
阅读次数：
147
"题目链接" 比较水的题 然而。。 首先可以考虑DFS 每B个分一个块，但是这样链底不会和上边相连 于是考虑从底下开始分，即在DFS完一个点时才将其加入栈中；当子树size==B时出栈 最后在根节点可能会剩下一些未分配的点，这些点数当然 include define gc() getchar() c ...
分类：
其他好文 时间：
2018-02-26 20:38:14
阅读次数：
164
