
bfs
^Rely!-
来自仙都的骚年
展开
-
P1606 [USACO07FEB]白银莲花池 &&P1979 华容道(bfs预处理+状态连边建图+最短路算法求解,最短路计数)
这几天写题是真的自闭,连图都不会建了P1606 [USACO07FEB]白银莲花池P1979 华容道题目大意不可描述,自己看去.解题思路bfsbfsbfs预处理+状态连边建图+最短路算法求解这是这类题一个非常重要的思想.通过bfsbfsbfs建图将各个状态连接,然后用最短路算法求出最优的状态.bfsbfsbfs预处理+状态连边建图部分:P1606 [USACO07FEB]白银莲花...原创 2019-09-03 11:25:29 · 340 阅读 · 0 评论 -
P1032 字串变换(bfs,字符串处理)
P1032 字串变换关于字符串处理可以看一下这里在这道题中,主要是要把原字符串的指定子串修改为新的子串.而在string这一类中,我们有str.replace函数,作用相同.那么这样本题就完成了.程序实现#include<bits/stdc++.h>using namespace std;string astr,bstr,ar[8],br[8];map<str...原创 2019-10-10 08:41:59 · 264 阅读 · 0 评论