摘要：
题目链接题意问移动图上三个Ghost同时到达目标点的最短步数。三个Ghost可以同时移动，但不能重叠，不能交换位置。双向BFS做法因为状态比较多，直接BFS会T，因此用双向BFS来优化。然而直接上双向BFS还是会T，在BFS过程中枚举可以走的循环太多了，因此对图进行预处理，取出所有... 阅读全文
摘要：
题目链接题意给一串环形序列（首尾相连），可以进行交换任意两个数的操作。问最少进行多少步这样的操作能够使得整个序列的顺序正常（即从序列中的1开始，顺时针或逆时针相邻递增）分析首先这个题有一个简单的结论，如果要通过两两交换使得一种排列变为另一种排列，最少的方式是从最左边开始扫描一遍，若... 阅读全文
摘要：
题目链接题意给一串序列，保证序列中每个数满足ai≤i，问能否给这些数每个数前面填上正负号，使得其和为0.分析先上结论 数列an满足 ∀ai∈an,ai≤i ，则对于任何正整数S≤sum[i] （sum[i]为前i项和），总能从an中的前i项中选出某些数，使其和为S 即对于每... 阅读全文