摘要：A Story of One Country (Easy) 考虑不断暴力用bfs地拆， 复杂度 n ^ 2 * log(n)， 1e5复杂度的不知道怎么做啊。。 阅读全文

摘要：Greg and Friends BFS的过程中维护一下方案数。 我个人感觉不是很好想， 但是写出来之后怎么感觉这题这么SB啊啊。 阅读全文

摘要：这个BFS并不是很好想。。 最主要的一点是每个余数只会被拿出来一次更新其他余数， 然后我用d[ i ]表示 到达 i 这个余数最短需要多长，然后从高位往低位贪心，判断成立的时候忘记了如果0被ban掉了这个判断会 出问题，都想到这里了为什么没有想到直接去bfs找答案呢？？？ 我TM蠢爆。 阅读全文

摘要：思路：用dfs 会爆栈，巨坑，要用bfs。 阅读全文

摘要：思路：对于每个点出发bfs做一次dp， dp[ i ][ j ][ k ] 表示从枚举的该点能不能经过k个障碍物到达(i , j)。 阅读全文

摘要：题目大意： 给你一个n × m 的图，有p种宝箱， 每个点上有一个种类为a[ i ][ j ]的宝箱，a[ i ][ j ] 的宝箱里有 a[ i ][ j ] + 1的钥匙，第一种宝箱是没有锁的， 第p类宝箱只有一个且里面由宝藏，你现在在（1 ，1）问你最少需要多少步才能拿到宝藏。 （n, m < 阅读全文

摘要：题目大意：给你n(n<=1e5)个二进制串 (每个串位数不超过20)，定义两个串的相似度为对应 位置上相同的个数。 让你构造一个二进制串，使这个串与所给的这些串的相似度的最小值最大。 思路：刚开始没什么思路。。。。后来被提示用bfs写，然后我想开一个1<<20 的vis[ i ]， vis[ i ] 阅读全文