摘要:
题目大意:一个数组含有n个元素,没次操作只能使最大的减一或者最小的加一,设最终有k个相等的元素,问最少需要操作几次。 题解:注意每次只能使最大的减一或者最大的加一,设数组元素 1,2,5 ,假设我们要将前两个变成5,该怎么操作呢?1=>2, 2=>3, 2=>3, 3=>4, 3=>4 4=>5 4 阅读全文
摘要:
题目大意:一个数组含有n个元素,没次操作只能使最大的减一或者最小的加一,设最终有k个相等的元素,问最少需要操作几次。 题解:注意每次只能使最大的减一或者最大的加一,设数组元素 1,2,5 ,假设我们要将前两个变成5,该怎么操作呢?1=>2, 2=>3, 2=>3, 3=>4, 3=>4 4=>5 4 阅读全文
摘要:
题目大意:一棵树,然后m个询问,每个询问有k个点,然后判断是否有一条路,要求这k个点要么在这条路上,要么和这条路相距为1. 题解:刚开始的思路是这样的,这条路的终点肯定是深度最深的那个点,然后用BFS找到从1到终点的路线,然后在对路径上的点和与路径直接相连的点进行判断,看这k个点是否都在其中,然后就 阅读全文
|