05 2022 档案

【Black-Panda】LCA最近公共祖先
摘要：1. 定义： LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点 x 和 y 最近的公共祖先（深度最大的祖先），记为：LCA(x,y)。 举例： LCA(15,12)=4 LCA(10,12)=10 图例： 阅读全文
posted @ 2022-05-28 17:04 Black--Panda 阅读(48) 评论(0) 推荐(0) 编辑
洛谷 P8318 题解
摘要：题目传送门 题意： 给出一个长度为 n 的操作后的序列，然后给出 m 次操作过程，每次给出操作类型 op、操作数 x 和 y，求出操作前的原始序列。 在操作中，如果 x=y，那么新的 x 就分别等于原始 x 的 两倍或平方。即：如果 \ 阅读全文
posted @ 2022-05-06 18:41 Black--Panda 阅读(84) 评论(0) 推荐(0) 编辑
洛谷 P8295 题解
摘要：题目传送门 题意： 给定一个标准价格和 n，然后给出 n 个不同的价格，找出最便宜的买 1000 克香肠的价格。 思路： 模拟题，直接根据题意进行模拟即可。 可以进行比较每家店每克的价格，最后在乘 1000 即可。 code： #include <bits/stdc+ 阅读全文
posted @ 2022-05-06 18:40 Black--Panda 阅读(46) 评论(0) 推荐(0) 编辑
洛谷 CF877D 题解
摘要：题目传送门 题意： 给定一个 N×M 的迷宫和 K，然后给定起点和终点，每次可以像四个方向走 1−K 步（只能走.的格子），求从起点到终点的最小时间，如不能到达输出 −1。 思路： 这道题求的是最小时间，可以用 BFS 加剪枝来做，建一个 STL 的队 阅读全文
posted @ 2022-05-06 18:39 Black--Panda 阅读(99) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示