嘟嘟嘟 考虑如果第一个格子是否是雷确定了，那么a[1]的合法性就确定了（a[]代表输入的一串数）。这样对于a[2]，唯一不确定的格子就是b[3]（b[i]代表i这个格子是否有雷），而b[3]又可以根据a[2]而定，所以说只要第一个格子确定，整个序列就确定了。因为一个格子只有有雷和没有雷的情况，所以答
原创
2021-05-29 18:51:14
96阅读
Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是
转载
2018-09-04 11:26:00
392阅读
2评论
1086: [SCOI2005]王室联邦 http://www.lydsy.com/JudgeOnline/problem.php?id=1086 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编
原创
2021-08-05 09:56:10
163阅读
题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省
转载
2017-09-27 20:32:00
14阅读
2评论
题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省
转载
2018-01-21 14:49:00
15阅读
2评论
Description“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市
原创
2023-09-15 09:46:16
45阅读
快来扫雷了
原创
2024-04-19 11:41:50
0阅读
嘟嘟嘟 [\(IDA*\)] $IDA*$就是迭代加深的$A*$ 最近想搞一搞迭代加深和$A*$算法。 挺简
原创
2022-06-06 13:34:27
75阅读
// Problem: [SCOI2005]扫雷MINE// Contest: NowCoder// URL: https://ac.nowcoder.com/acm/contest/20960/1032//
原创
2022-08-16 14:56:35
156阅读
[SCOI2005]王室联邦 类似树分块 >=B,并且<=3B 直接dfs，用一个全局栈记录未规定省份的元素 dfs(y)上来，如果栈内元素>=B，就弹出来变成一个省，并且省会是x（x不在该省内） 从x回溯前把x加入栈内 这样，每个省的大小其实<=2*B-1（B-1+B） 最后会剩下和1相连的一些，
转载
2019-02-01 11:00:00
41阅读
2评论
嘟嘟嘟 学树上莫队的时候给我推了糖果公园，然后题解说最好先把这道题做了，于是我就来了 这道题好像就是所谓的树上分块。 题中的限制很宽，只要输出任意一种合法方案就行。那么在dfs的时候自然能想到如果当前子树大小大于$B$的话，就把这个子树分成一块。 但这么做肯定不对，因为如果只扣掉一棵子树的其中一部分
原创
2021-05-29 19:23:57
76阅读
嘟嘟嘟 裸的最小生成树。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<vector
原创
2021-05-29 18:51:24
155阅读
嘟嘟嘟 做完[NOI2001]炮兵阵地这道题，顿时觉得此题好水~~15分钟AC 令dp[i][j][k]表示到第 i 行放了 j 个国王，该行状态为 k 时的方案数。然后dp的时候第一层循环枚举 i，第二层 j，如果j 合法的话，再枚举第三层 i - 1行的状态 k，然后如果k合法且 j 和k不冲突
原创
2021-05-29 19:00:28
82阅读
题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入输出格式输入格式：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出格...
原创
2021-07-20 14:51:51
90阅读
m=1的时候很简单 不说了。 m=2的时候的动态规划需要讨论，有点麻烦。 我们设dp[i][j][k]为处理到第i行，已经使用了j个矩阵，这一行采取k的取用方式。 其中0表示什么都不拿。 1表示只要左边的。 2表示只要右边的。 3表示两边都要，且分开加入矩阵。 4表示两边都要，放在一个矩阵中。
原创
2021-07-15 11:00:20
78阅读
IDA*算法 OrzHZWER A*+迭代加深搜索=IDA* 这题的估价相当于一个可行性剪枝，即如果当前走的步数s+未归位的点数>搜索深度k，则剪枝 1 /************************************************************** 2 ...
原创
2021-08-04 14:28:21
116阅读
http://www.lydsy.com/JudgeOnline/problem.php?id=1086题意：n个点的树，要求分块，使得每一块的大小在[b, 3b]内且块与某个点形成的块是连通的（某个点既可以是块内也可以在块外）（nusing namespace std;const int N=10...
原创
2021-08-11 11:24:45
92阅读
$b[i]$表示第$i$个行第一列是否有雷，即$b[i]$的值只能为$0$或$1$。 一旦第$i-1$行第一列的摆放情况确定，因为要满足$8$连通的格子里的数字限制，第$i$行第一列的摆放情况也随之确定。 递推式： \[ b[i] = a[i-1] - b[i-1] - b[i-2] \] $a[i
转载
2021-05-15 12:38:00
25阅读
输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 2 1 1 输出样例#1：2 题目大意 有两列 右边的列的数字表示这个格子的八个方向的雷的数量 求雷位置的方
转载
2017-09-05 15:31:00
45阅读
2评论
1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目
原创
2021-09-04 13:59:28
132阅读
