摘要：1. 定义： LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点 \(x\) 和 \(y\) 最近的公共祖先（深度最大的祖先），记为：\(LCA(x,y)\)。 举例： \(LCA(15,12)=4\) \(LCA(10,12)=10\) 图例： 阅读全文

摘要：题目传送门 题意： 给出一个长度为 \(n\) 的操作后的序列，然后给出 \(m\) 次操作过程，每次给出操作类型 \(op\)、操作数 \(x\) 和 \(y\)，求出操作前的原始序列。 在操作中，如果 \(x=y\)，那么新的 \(x\) 就分别等于原始 \(x\) 的 两倍或平方。即：如果 \ 阅读全文

摘要：题目传送门 题意： 给定一个标准价格和 \(n\)，然后给出 \(n\) 个不同的价格，找出最便宜的买 \(1000\) 克香肠的价格。 思路： 模拟题，直接根据题意进行模拟即可。 可以进行比较每家店每克的价格，最后在乘 \(1000\) 即可。 code： #include <bits/stdc+ 阅读全文

摘要：题目传送门 题意： 给定一个 \(N×M\) 的迷宫和 \(K\)，然后给定起点和终点，每次可以像四个方向走 \(1-K\) 步（只能走.的格子），求从起点到终点的最小时间，如不能到达输出 \(-1\)。 思路： 这道题求的是最小时间，可以用 \(BFS\) 加剪枝来做，建一个 \(STL\) 的队 阅读全文