YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年5月8日

摘要: 题目大意:一个数组含有n个元素,没次操作只能使最大的减一或者最小的加一,设最终有k个相等的元素,问最少需要操作几次。 题解:注意每次只能使最大的减一或者最大的加一,设数组元素 1,2,5 ,假设我们要将前两个变成5,该怎么操作呢?1=>2, 2=>3, 2=>3, 3=>4, 3=>4 4=>5 4 阅读全文
posted @ 2020-05-08 17:04 Target--fly 阅读(213) 评论(0) 推荐(0) 编辑

摘要: 题目大意:一棵树,然后m个询问,每个询问有k个点,然后判断是否有一条路,要求这k个点要么在这条路上,要么和这条路相距为1. 题解:刚开始的思路是这样的,这条路的终点肯定是深度最深的那个点,然后用BFS找到从1到终点的路线,然后在对路径上的点和与路径直接相连的点进行判断,看这k个点是否都在其中,然后就 阅读全文
posted @ 2020-05-08 11:50 Target--fly 阅读(163) 评论(0) 推荐(0) 编辑