摘要：
题目大意： 三个棋子在 \(a,b,c\) 位置，通过题目给出的跳动规则，问能否跳到 \(x,y,z\)，如果能，最少多少步？ 正文： 假设三个棋子分别在 \(a,b,c\quad(a<b<c)\)，跳动规则其实就三个： \(b\) 向 \(a\) 跳。 \(b\) 向 \(c\) 跳。 \(a,c 阅读全文
摘要：
错误修改： upd:2020/8/22 :举例说明时数据列错了 题目大意： 给定一棵 \(n\) 个点的无根树，有 \(q\) 次询问。每次询问给一个参数三元组 \((a,b,c)\)，求有多少个 \(i\) 满足这棵树在以 \(i\) 为根的情况下 \(a\) 和 \(b\) 的 LCA 为 \( 阅读全文
摘要：
题目大意： 给定一个 \(n\) 个节点的无向图，从 $1$ 出发到 \(n\) 的路径中，\(k\) 条路径长度可变为 $0$，操作完后路径必须是最短的，问操作完后的最长路段长度。 正文： 最短路径中的最长路段，由此想到通过二分答案求解，二分一条线的权值 \(w\)，\(w\) 作为最短路中最长路 阅读全文
摘要：
题目大意： 在一个 $5\times 5$ 的地图内每一个格子都有一个不超过 $10$ 的数，你能从任意格子开始走，上下左右四个方向走 $5$ 步，问最后的六位数有多少种。 正文： 暴力搜索。 代码： void dfs(int x, int y, int step, int val) { if(st 阅读全文