嘟嘟嘟 裸的最小生成树。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<vector ...
分类：
其他好文 时间：
2018-08-18 11:28:39
阅读次数：
135
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体 ...
分类：
其他好文 时间：
2018-08-10 23:10:19
阅读次数：
135
显然是状压，设f[i][j][k]为1到i行选j个king，并且第i行状态为k的方案数，判断是否可行然后枚举转移即可 先把可行状态预处理出来会变快 cpp include include using namespace std; const int N=2005; long long n,kk,a[ ...
分类：
其他好文 时间：
2018-07-29 22:22:25
阅读次数：
145
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷， ...
分类：
其他好文 时间：
2018-07-26 23:44:38
阅读次数：
317
P3088 [USACO13NOV]挤奶牛Crowded Cows %%%%%%%%%%%%%%%%%%%%%%% 单调队列head敲成tail Debug了十分钟 P1896 [SCOI2005]互不侵犯 %%%%%%%%%%%%%%%%%%%%%%% 没开long long 70分。看题解秒A。 ...
分类：
其他好文 时间：
2018-07-26 21:13:58
阅读次数：
164
状态压缩dp经典 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上 ...
分类：
其他好文 时间：
2018-07-22 20:05:21
阅读次数：
224
"P1896 [SCOI2005]互不侵犯" 数据不大，时间复杂度很高也差不多能过。 使用状压dp dp[i][j][k]表示到第i行，状态为j，选了k个人 然后就是转移，转移的难点就是快速判断 判断的话，我们整体考虑。 然后一个状态是否有相邻的国王。用它本身按位与它本身右移（左移），若结果为0，则 ...
分类：
其他好文 时间：
2018-07-17 16:42:39
阅读次数：
129
最大子矩阵 bzoj-1084 SCOI-2005 题目大意：给定一个n*m的矩阵，请你选出k个互不重叠的子矩阵使得它们的权值和最大。 注释：$1\le n \le 100$，$1\le m\le 2$，$1\le k\le 10$。 想法：不会。。。看了数据范围..卧槽？m<=2?????我们就可 ...
分类：
其他好文 时间：
2018-07-04 20:10:37
阅读次数：
172
https://zybuluo.com/ysner/note/1177426 题面 某个国王想把他的国家划分成若干个省。。。 他的国家有$n$个城市，编号为$1...n$。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有$B$个城市，为 ...
分类：
其他好文 时间：
2018-06-10 15:20:23
阅读次数：
167
$A $算法是一种很神奇的搜索方法，它属于启发式搜索中的一种。A 最主要的功能当然就是用来剪枝，提高搜索的效率。A 主要的实现方法是通过一个估价函数，每次对下一步进行一个估价，根据估价出的值来决定下一步往哪走。因此， 估价函数的好坏决定了A 算法的优劣 。 估价函数分为三种情况： 如果估计的距离 小 ...
分类：
其他好文 时间：
2018-06-08 17:22:55
阅读次数：
1319
