ZDQQQqq的博客

编程语言：Java题目链接：http://poj.org/problem?id=3669题解：每个点的值为最早被流星破坏的时间，在bfs中，只需将自己能够前去的点加入队列即可。结果：ACimport java.io.*;import java.util.Arrays;import java.util.Scanner;import java.util.concurrent.LinkedBlockingQueue;public class Main { static StreamTok

编程语言：Java题目链接：https://onlinejudge.u-aizu.ac.jp/problems/0558题解：不难，注意每次到达目标点后要重置状态即可结果：ACimport java.io.*;import java.util.Arrays;import java.util.Scanner;import java.util.concurrent.LinkedBlockingQueue;public class Main { static StreamTokenize

编程语言：Java题目链接：https://onlinejudge.u-aizu.ac.jp/problems/0121题解：①将整个数据看作是一个八位的字符串；②任何字符串向”01234567“的转换，可以看作是”01234567“向该字符串的转换，因此只需要在最开始利用BFS计算出”01234567“字符串向其他所有有可能的字符串转移时移动的次数，就可以在输入字符串的时候便得出答案。③其中需要注意的点有：交换字符串中两个位置的字符时，可以用原生的repalce，也可以借助StringBuilde