BFS
Hany01
这个作者很懒,什么都没留下…
展开
-
NOIP 2010 引水入城 (BFS,DP)
Description传送门Solution首先通过将上端的所有点丢到队列里广搜判断是否无解; 然后从上端的每一个点分别开始广搜,找到其可以在下端覆盖的区间 为什么是区间? 如果这个区间间断了,那么这个间断的点就会比周围的点海拔都高,那么就会产生无解的情况,因为已经证明有解,所以不可能出现这种情况 ——洛谷某题解然后做线段覆盖即可。Code#include<bits/stdc++.原创 2017-11-09 20:36:55 · 246 阅读 · 0 评论 -
NOIP2013 华容道 (BFS,最短路)
Description传送门Solution发现最优方案中一定是这样的: 1.空白格到达起始格的一侧 2.起始格移到空白格位置 3.空白格到达起始格的另一侧并转到步骤2 所以预处理出对于每个格子空白格从一侧绕道另一侧的最少步数,对于每次询问直接BFS即可Code//Author: Hany01#include<cstdio>#include<cstdlib>#include<cmath原创 2017-11-05 21:59:31 · 348 阅读 · 0 评论 -
NOIP 2017 奶酪 (BFS)
Description现有一块大奶酪,它的高度为 hh,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z = 0z=0,奶酪的上表面为z = hz=h。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另原创 2017-11-23 19:53:29 · 949 阅读 · 0 评论 -
【BZOJ1195】【HNOI2006】最短母串(AC自动机,状压,BFS)
Descriptionclick meSolution考虑建出所有串的AC自动机,然后直接在AC自动机上进行广搜,队列的每个元素存下已经包含了哪几个串(状压)、队列中的前驱元素位置,BFS可以保证字典序最小。菜得KJ的我居然调了一个晚上?!果然太菜了。。。Source/************************************************ *...原创 2018-03-09 22:06:59 · 424 阅读 · 0 评论