- 博客(4)
- 收藏
- 关注
RSS订阅转载 bfs 抓住那头牛
这是题目呀！http://ybt.ssoier.cn:8088/problem_show.php?pid=1253算法分析：看到这道题目要求为最短时间，就可以判断用bfs（按照距开始状态由远及近的顺序进行搜索），而不是dfs。 在搜索过程中还可能遇到重复搜索的结果，这时我们就可以引入一个队列，使得已搜过的节点入队，再以此为下一层的父节点出队，以此往复。#include...
2019-05-18 07:51:00
208
转载 something about数论
1.https://www.luogu.org/problemnew/show/P3197【越狱】题目要求的是越狱的状态数，总体思路是用所有可能的状态减去不越狱的状态 一共有 n个房间，m个宗教，则总状态数为 m^ n。那么不会越狱的状态就只考虑当前状态 与前一不同即可，则 m* （m1）^ （n1）。最后用个快速幂，即可。2.https://www.luogu.org/prob...
2019-04-05 20:07:00
138
转载 连通块
题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1335算法分析：可以用dfs先搜出黑格子，然后再通过递归判断周围的格子是否满足四联通要求，然后就好了。代码如下记得把搜索完的黑格子初始化，进行下一步搜索。。转载于:https://www.cnblogs.com/lalalalala1279/p/10198240....
2018-12-29 22:56:00
185
转载 栈之各种括号匹配
1.【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。【输入】一行数据，即表达式。【输出】一行，即“YES” 或“NO”。【输入样例】2*(x+y)/(...
2018-12-22 00:01:00
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人