bfs
^Rely!-
来自仙都的骚年
展开
-
P1606 [USACO07FEB]白银莲花池 &&P1979 华容道(bfs预处理+状态连边建图+最短路算法求解,最短路计数)
这几天写题是真的自闭,连图都不会建了 P1606 [USACO07FEB]白银莲花池 P1979 华容道 题目大意 不可描述,自己看去. 解题思路 bfsbfsbfs预处理+状态连边建图+最短路算法求解 这是这类题一个非常重要的思想. 通过bfsbfsbfs建图将各个状态连接,然后用最短路算法求出最优的状态. bfsbfsbfs预处理+状态连边建图部分:P1606 [USACO07FEB]白银莲花...原创 2019-09-03 11:25:29 · 308 阅读 · 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 · 205 阅读 · 0 评论