luoguP2962 题目描述 节日宴会上,我们有 \(N\) 盏彩色灯,他们分别从 $1$ 到 \(N\) 被标上号码。有 \(M\) 条边连接着这些灯,当按下某一盏灯的开关的时候,这盏灯本身以及所有和这盏灯有边相连的灯的开关状态都会发生改变。 最开始所有灯都是被关着的,问需要至少按下多少开关,才 ...
分类：
其他好文 时间：
2020-07-09 20:51:13
阅读次数：
68
已知初始状态和目标状态时可用双向搜索 有种神仙代码实际上不对, 没有判重, 拓展了很多重复的状态节点 但 还是能算出答案 , 用小样例验证时还看不出来, 一交全TLE 所以千万要记得判重 详见代码, ~~自认为码风清奇~~ include include include define re regi ...
分类：
其他好文 时间：
2019-01-27 22:04:22
阅读次数：
188
https://www.luogu.org/problemnew/show/P1778 https://www.luogu.org/problemnew/show/P2578 双向广搜。 有固定起点终点，过程可逆。 有时用于A*估价函数不好用的时候。 万圣节后的早晨 （由于鬼可以同时移动，估价函数不 ...
分类：
其他好文 时间：
2018-10-12 21:11:05
阅读次数：
141
与其说这题是双向广搜板子不如说是哈希表板子... 就像邻接表一样，哈希表挂的链就是邻接表的边 把计数器记在边权上偷懒 一开始看错了条件。。。 记得先模再加mod再模，防止负数 GG 有一个显然的事情是，模数大了空间会大，模数小了 find 时间长 代码： ...
分类：
其他好文 时间：
2018-10-11 21:54:57
阅读次数：
157
题目链接：http://codeforces.com/contest/1006/problem/F %%%dalao dalao们都说这是道模板题，呵呵，确实，但双向广搜（此题深搜也可以）写过的人比较少。 这道题可以考虑直接暴力，显然并不能A掉，因为每次向右下扩展一层，状态数增长不超过2倍，复杂度是 ...
分类：
其他好文 时间：
2018-10-02 13:56:45
阅读次数：
166
字符串的题目一般都很恶心，特别是当你妄图只用原生c语言的char去做的时候。 string类虽然方便，但是相较于char慢很多。可是慢所带来的好处就是可以方便的完成很多操作。例如用string去实现这题中的替换操作时就会非常方便. 这个题目实际上还可以双向广搜去做，但是我懒，写了单向的广搜。 这题我 ...
分类：
其他好文 时间：
2018-05-06 20:07:36
阅读次数：
165
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 我用了两种方法AC。第一种是双向广搜 + 逆序对奇偶剪枝 + 康拓展开 。 第二种方法是打表法，先用bfs搜素出所有路径，保存。当然还有康拓展开。第二种速度快多了。 第一种 用时 1880MS ...
分类：
其他好文 时间：
2018-03-24 20:36:25
阅读次数：
190
这里是传送门 这道题用普通BFS是可以做的，但是很明显没得过，效率太低了。效率更高的算法A*和双向广搜都可取，这写一下双向广搜的。 注意题目中的判重很重要，可以转化成九位数用hash来解决这个问题。 ...
分类：
其他好文 时间：
2017-05-29 22:23:30
阅读次数：
278
n*m地图上有 ‘. ’：路 ‘X'：墙 ’Z'：鬼，每秒蔓延2个单位长度，能够穿墙。共两个，每秒開始时鬼先动 ‘M’：一号，每分钟可移动3个单位长度 ‘G’：二号，每分钟课移动1个单位长度 问两人能否够成功碰面，再不被鬼吃掉的前提下 双向广搜。对于‘M’。每次搜三步，对于‘G’，每次搜一步。和鬼的 ...
分类：
其他好文 时间：
2017-04-23 18:01:19
阅读次数：
218
（转自网络博客）： POJ POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意：略 解法：bfs，A*…. POJ 2688 – Cleaning Robot(基础) http://acm.pku.edu ...
分类：
其他好文 时间：
2017-03-23 12:19:55
阅读次数：
463
