摘要: 思路:搜索 首先我们知道,最多只需要删两个点,即可满足要求。 我们所要做的就是看看能不能少删一个点。 那怎么判断呢? 就是先把这个点标为已访问过,然后另找一个涂了色的点开始搜索,如果能搜过一遍后,还有没有访问过的点,那原先这个点肯定就是所谓的 solo 之王单一解答案了。 那么我们读入数据,同时标注 阅读全文
posted @ 2020-08-03 21:05 ahawzlc 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 思路:暴力搜索 就和大多数迷宫类问题相似,只不过这个是三维的。 众所周知,迷宫问题的基本搜索形式就是标记当前点已走过,然后从当前点向能够扩展到的点递归。二维迷宫就是$dfs(x\pm1,y),dfs(x,y\pm1)$,三维就在原来基础上加上$z$,也就是$dfs(x\pm1,y,z),dfs(x, 阅读全文
posted @ 2020-08-03 21:04 ahawzlc 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 思路:推理 首先我们知道,如果一个数列长度 \(len\le 2\),那么这个数列肯定不是无序的,证明显然。 题目中要求求最短的序列,那么只要题目有解,我们肯定能找到一个 \(len=3\) 的无序序列。 对于这个题,有一种简便方法,就是只枚举 i ,如果这个序列是有解的,那么肯定能找到 \(a[1 阅读全文
posted @ 2020-08-03 21:02 ahawzlc 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 思路:并查集 读入数据,题目中要求对字符串 A 中字母进行变换,使其与字符串 B 相同。 首先我们可以知道,如果字母 a 可以转换成字母 b,字母 b 可以转换成字母 c ,那么字母 a 可以转换成字母 c 。 啊,并查集 的气息。 那么我们只需要遍历一遍两个字符串,如果两个字符串当前位置的字符不在 阅读全文
posted @ 2020-05-09 14:32 ahawzlc 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 思路:并查集 首先我们知道,假如 a 可以变换成 b,b 可以变换成 c,那么 a 可以变换成 c ,这个也是并查集 操作的主打功能。 题目要求其实就是把数列 变换成题目所给序列,并且给了每个位置能变换到哪个位置。 那么我们把每个位置和这个位置能够变换到的位置 起来,最后查看目标位置和原位置是否在一 阅读全文
posted @ 2020-05-09 14:30 ahawzlc 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 咋一看是个图论,仔细一看其实是个 并查集 。 我们用并查集可以表示每个连通块,方法就是用并查集 操作来加边,同时如果加边不成功,即两个端点已经在同一连通块内,那么把这个边加进~~回收站~~ 数组,等到后面输出答案时,这个有着半壁江山。 数组的大小就是最好的方案数。 然后我们扫描一遍并查集的 数组,统 阅读全文
posted @ 2020-05-07 19:17 ahawzlc 阅读(130) 评论(0) 推荐(0) 编辑
摘要: ~~NOIO2 要来了,考前要练练暴力,要不挂了怎么办呢~~。 因为$1\le n,m \le 25$ 的数据范围,我们可以写一个暴力。枚举矩形的左上端点和右下端点,然后判断 边框 是否有 ,如果合法就取$\max$,否则就 。 Tips: 1. 注意是判断边框即可。 2. 在判断边框的时,可以用 阅读全文
posted @ 2020-05-06 17:02 ahawzlc 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 思路:字符串处理 + 排序。 首先如果两个数长度不一样,又不准有前导零,这种情况直接 退出。 根据题意,我们把第一个数字按照每一位数的大小排序,因为不能 0 不能作为首位,所以我们找到最小的一个数字替换过来,如果和第二个数一样那肯定莫得问题。 当然要是两个数本来就是 0 ,那么肯定是可以的。 阅读全文
posted @ 2020-05-06 16:46 ahawzlc 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题意简述: 求 1 号点到其他点的最短路和其他点到 1 号点的最短路。 思路: 第一眼想到 floyd 但是一看 $1\le P,Q \le 1e6$ 直接暴毙。 再仔细观察题目,发现只需要求 1到其他点的最短路 和 其他点到1的最短路 。 ~~你品,你细品。~~ 举个栗子:样例第二组数据: 如果我 阅读全文
posted @ 2020-05-06 16:44 ahawzlc 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题意简述: 求 1 号点到其他点的最短路和其他点到 1 号点的最短路。 思路: 第一眼想到 floyd 但是一看 $1\le P,Q \le 1e6$ 直接暴毙。 再仔细观察题目,发现只需要求 1到其他点的最短路 和 其他点到1的最短路 。 ~~你品,你细品。~~ 举个栗子:样例第二组数据: 如果我 阅读全文
posted @ 2020-05-06 16:41 ahawzlc 阅读(101) 评论(0) 推荐(0) 编辑