摘要：
这个题正解是最小生成树，但是。。。最大值最小？一看就是二分答案啊！不用多想，直接二分答案加暴力验证就行了。 题干： 代码： 阅读全文
摘要：
这就是一道变得比较奇怪的线段树，维护每个区间的最大值和区间和，然后关键在于每次取根号的话数值下降的特别快，不用几次就都是1了，所以每次暴力单点修改，然后直接找区间最大值，假如区间最大值是1的话，就直接返回就行了。 具体看代码就行了。 题干: 代码： 阅读全文
摘要：
这个题一开始看着没什么思路，但是一看题解就明白了不少，主要是数学证明，代码很好写。 贴个网址： hzwer 题干： 代码： 阅读全文
摘要：
其实就是一个爆搜加剪枝。直接爆搜肯定不行，而A*算法则是想假如剩下都是最优的话，我当前步数还是不足以达到这个状态，那么就直接返回，因为最优状态也无法做到显然不行。 这道题可以用A*最主要就是因为有15步上限这样的明显条件。 还有一个小优化，就是 就是这个dx和dy的枚举顺序，不知道为什么，这样枚举就 阅读全文