摘要：
这是题目呀！http://ybt.ssoier.cn:8088/problem_show.php?pid=1253 算法分析：看到这道题目要求为最短时间，就可以判断用bfs（按照距开始状态由远及近的顺序进行搜索），而不是dfs。 在搜索过程中还可能遇到重复搜索的结果，这时我们就可以引入一个队列，使得 阅读全文
摘要：
1.https://www.luogu.org/problemnew/show/P3197 【越狱】题目要求的是越狱的状态数，总体思路是用所有可能的状态减去不越狱的状态 一共有 n个房间，m个宗教，则总状态数为 m^ n。那么不会越狱的状态就只考虑当前状态 与前一不同即可，则 m* （m1）^ （n 阅读全文
摘要：
题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1335 算法分析：可以用dfs先搜出黑格子，然后再通过递归判断周围的格子是否满足四联通要求，然后就好了。 代码如下 记得把搜索完的黑格子初始化，进行下一步搜索。。 阅读全文
摘要：
1.【题目描述】 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 【输入】 一行数据，即表达式。 【输 阅读全文