![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
卧室踩被
The weakest OIer
展开
-
【GMOJ 1403】【Vijos 1468】 渡河
题目大意: 传说中教主乃世外高人,不屑于参加OI竞赛,于是云游四方,威风八面。只不过教主行踪不定,就像传说中的神兽一样可遇而不可求。小L和小H为了求得教主签名的Orz教主T-Shirt,打算碰碰运气展开了冒险。在冒险中,他们不幸被突来的洪水冲到了一个神秘丛林中,他们想尽快逃出这个地方。小L找到了一张看似为曾经的冒险者遗弃的地图,但经过探查,地图所示的确实是这片丛林。小L从地图上看到,有众多河流穿过...原创 2019-11-10 21:12:19 · 215 阅读 · 0 评论 -
最优乘车 SSL-1194(广搜例题)
Description H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。 一名旅客最近到H城旅游,他很想去S公园游玩,但如果从他所在的饭店没有一路已士可以直接到达S公园,则他可能要先乘某一路巴士坐几站,再下来换乘同一站台...原创 2017-12-09 14:29:30 · 1029 阅读 · 0 评论 -
数池塘
题目大意: 农夫约翰的农场可以表示成N*M(1<=N<=100,1<=M<=100)个方格组成的矩形。由于近日的降雨,在约翰农场上的不同地方形成了池塘。每一个方格或者有积水(’W’)或者没有积水(’.’)。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格,每一个方格周围的八个方格都被认为是与这个方格相连的。 现给出约翰农场的图样,要求输出农...原创 2018-02-26 21:11:31 · 855 阅读 · 0 评论 -
页 C组纪中模拟赛
题目大意: 有N头天马,只有中间的天马可以到最前或者最后,这视作一次交换,问最少多少次交换可使得天马身高从低到高 解题思路: bfs+hash bfs出中间天马去左边和去右边两种情况,然后存放在hash,利用hash判重 源程序: #include&lt;queue&gt; #include&lt;cstdio&gt; #define p 300007 #define inf ...原创 2018-07-08 07:31:31 · 122 阅读 · 0 评论 -
小S练跑步
题目: 小S是一个爱锻炼的孩子,他在放假期间坚持在A公园练习跑步。 但不久后,他就开始为在重复的地点练习感到厌烦了,他就打算去B公园跑步。 但是小S由于没有去过B公园,他不知道B公园是否适合练习跑步,又不知道在B公园怎样跑是最优的。所以小S就去B公园进行了一番勘测。 小S在进行了一番勘测后,画出了一张地图,地图每一个位置上都辨识了小S到达该位置后不能往哪一个方位移动。其中有5种表示的符号:“U”代...原创 2018-10-05 16:29:52 · 361 阅读 · 0 评论 -
洛谷 P3393 逃离僵尸岛
题目大意: 传送门 解题思路: 将所有被控制的点视为点000,将所有与被控制的点连边的点连向000,暂定所有边权为111 然后以000为起点跑一遍dijdijdij,如果dis[i]≤sdis[i]\leq sdis[i]≤s,那么iii是危险点将与iii连边的边权定为QQQ,与被控制点的连边边权定为infinfinf,其它边为PPP 特殊的,起点为1 or n1\ or\ ...原创 2019-01-31 12:10:13 · 485 阅读 · 0 评论 -
JZOJ 4671.【提高A组模拟赛 T1】 World Tour
题目大意: 给出一个有向图,从第i个点到第j个点XX只会走最短路,问去哪四个城市使得他走的路最长。 解题思路: bfs求多源最短路,然后求出对于每个点来说的距离它最远的点和次远的点,反最远点和反次远点。 之后枚举中间两个点,然后如果最远的相同就一个用次远,否则都用最远。 Accepted codeAccepted\ codeAccepted code #include<c...原创 2019-03-27 16:17:25 · 147 阅读 · 0 评论 -
JZOJ 6286 走格子 【bfs】【最短路】
题目大意: 给出一个n×mn\times mn×m的矩阵,由 ′.′、 ′#′、 ′C′、 ′F′'.'、\ '\#'、\ 'C'、\ 'F'′.′、 ′#′、 ′C′、 ′F′ 组成 ′....原创 2019-08-09 19:48:43 · 248 阅读 · 4 评论