s1379659220的博客

意思抽象出来就是已知n个数平均数为x,求出这n个数字那么举个例子:假设n=3,就取x-1,x,x+1假设n=4就取x-2,x-1,x+1,x+2即可。

但是可能会这样的树1-2-3-4-5-6-7-...-1000,然后我每次询问的时候都会递归2*i-1次(i=2,3,...n)显然会超过规定询问次数,所以要经过各种优化才能过(比如,已经遍历过的点不用再递归遍历,然后已经询问过的组合(a,b)不用再询问)自己一开始的写法是每次询问为(1,2),(1,3),...(1,n)然后每一次询问(a,b),假设返回值不是a(代表a,b不相邻)那就递归处理(a,x),(x,b)

假如我现在删除的是i号点,那么1~i-1号点的奇偶性质未发生改变,那么我就从小到大遍历即可,i+1~n号点的奇偶性质全部发生了改变,那么显然如果我能预处理出i+1~n的所有状态，也就是前面说到的hou[26][2],那么奇数位本来是hou[0~25][0]现在只需要考虑hou[0~25][1]，偶数位置同理，那么就可以发现这个hou[0~25][2]显然可以提前预处理出来，然后遍历到第i个点的时候把1~i的状态删去就行，这些都可以线性处理，时间复杂度O(26*n)2:将一个位置的字母改成另一个字母。

题意:已知房间和房间初始之间没有门,加门之后房间和房间之间就相互不连通,给定两个区间[l,r],[L,R],问至少加多少扇门可以使得区间各自选一个点,这两个点一定不连通

找对角线模拟。

签到签到。

其实就是判断排序后以每个点为最大值的时候所需要的柠檬水杯数是否大于给定的k举个例子序列为1 2 3 4,k=5假设1为最大值那么只能选1 1 1 1,此时选不满5个假设2为最大值那么可以选1 2 2 2,此时可以选满5个,但是最坏情况下小于2号位置的所有位置会被多选择一次,所以输出k+(2-1)假设L为最大值的时候可以选满k个则输出k+(L-1)O(n)遍历即可(赛时写了个二分其实没必要)