摘要:
题目链接题意问移动图上三个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 即对于每... 阅读全文