摘要：
这题犯了一个很严重的错误，bfs 应该在入队操作的同时标记访问，而不是每次只标记取出的队首元素。 题目链接：https://codeforces.com/contest/1365/problem/D 题意 有一个 $n \times m$ 的迷宫，迷宫有四种方格： '.' 空方格 '#' 墙 'B' 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1365/problem/C 题意 有两个大小为 $n$ 的排列，可以循环左移或右移任意次，问最多有多少对同一值在同一位置。 题解 计算两个排列中同一值相差的距离，取个数最多的那个即可。 代码 #include <bits/st 阅读全文
摘要：
一开始读错题了...想当然地认为只能相邻元素交换...（然后换了两种写法WA了4发，5分钟切A的优势荡然无存） 题目链接：https://codeforces.com/contest/1365/problem/B 题意 有 $n$ 个数，每个数的种类为 $0$ 或 $1$，不同种类的元素可以任意交换 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1365/problem/A 题意 给出一个 $n \times m$ 的网格，两人轮流选择一个所在行列没有 $1$ 的方块置为 $1$，判断最后谁会胜利。 题解 模拟一共能走多少步，奇数先手胜，偶数后手胜。 代码 #inclu 阅读全文