摘要： 题目链接：https://vijos.org/p/1360 优先队列BFS： 这个八数码问题本身其实是之前人工智能实验课的作业…… 首先，如果不带估价函数，直接用优先队列BFS，肯定也是能得到正确结果的，至于用时怎么样，可以看评测结果…… 代码： 评测结果： Astar算法： 然后，我们知道，优先队 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1071 题解： 模拟就完事儿了。 注意failed的情况有：出现一个 $f[x]$ 对应多个值；存在两个不同的 $x,y$ 的 $f[x]$ 和 $f[y]$ 相等；存在一个 $x$ 的 $f[x]$ 没有确定 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/607/A 题意： 有 $n$ 个塔排成一行，第 $i$ 个激光塔的位置为 $a_i$，伤害范围是 $b_i$，激活第 $i$ 个塔后，所有在这个塔左侧且距离小于等于 $b_i$ 的塔都会被摧毁，但该塔本身 阅读全文