06 2023 档案
摘要:[Problem](https://www.luogu.com.cn/problem/P1379) ### Solution 题意非常明确,显然搜索,搜索的时候存储八数码可以用二维或者一维,但是个人感觉用二维更明了一些。 需要注意去重,去重可以用set维护一下已经搜过的八数码,如果手写去重~~小心M
阅读全文
摘要:[Problem](https://www.luogu.com.cn/problem/CF1059B) ### Solution 搜索染色类。 我们发现染色是不可逆的,也就是染成了#后不得染回“.”,所以对于每次染色我们都要尽可能向std上靠拢。 我们可以观察一下std,发现需要尽可能从std上的“
阅读全文
摘要:[Problem](https://www.luogu.com.cn/problem/P3073) ### Solution 和[汽车拉力比赛](https://www.cnblogs.com/SXqwq/p/17455232.html)差不多,思路都是二分,二分$d$,但是汽车拉力比赛从一个路标开
阅读全文
摘要:[Problem](https://www.luogu.com.cn/problem/P2895) ### Solution 显然bfs,只不过有了限定条件,有实时的流星雨 这里提供两种做法: #### Solution 1 这也是我一开始的做法 模拟实时流星,由于bfs是按层搜的,是严格按照时间递
阅读全文
摘要:闲话:当时做ybt 1250的时候不会位运算被嘲讽了...特写篇文章纪念一下: #### 位运算 位运算就是在数据二进制形式下进行操作,众所周知电脑最终处理的是二进制,所以使用位运算来代替一些普通十进制下的运算可以大大提高效率。(可以理解为位运算是在数据底层操作) 这里将介绍几种实用的位运算,以及基
阅读全文
摘要:[Problem](https://www.luogu.com.cn/problem/P2658) ### Solution 需要找到最小满足题意的$d$,显然$d$满足单调性,考虑二分 二分$d$,然后直接bfs,每次bfs判断能不能走的时候还需要加上高度差不超过二分的$d$(即满足),bfs跑完
阅读全文
摘要:[Problem](http://ybt.ssoier.cn:8088/problem_show.php?pid=1250) ### Solution 显然bfs,只不过扩散的时候需要判断墙 那么如何判断墙呢?题目只给出了每个方块墙方向的和 原来的思路是可以暴力,很复杂但是可做,代码就不给了。 后来
阅读全文
摘要:[题目传送门](http://ybt.ssoier.cn:8088/problem_show.php?pid=1255) ### Solution 数据范围很小,一共才$5\times5$,~~所以乱搞做法很多~~ 比如我一开始就先bfs单纯跑最短路,然后dfs找路径 ~~但是忘回溯被嘲讽~~ 其实
阅读全文