11.1训练

A-Era

题意：

        给一个数组，在数组里添加一些元素，让ai小于等于i，问最少加几个元素。

分析：

        我们可以一直在头部添加1，这样i的值就会一直增加，我们只要添加ai-i最大值个元素就可以。

代码：

 B-XOR Specia-LIS-t

题意：

        给一个数组，将他分成几个连续的部分，让每一部分的最长递增子序列长度的异或和为0，问可不可以。

分析：

        如果长度为偶数，那么把每一个元素都单独分开，就可以，如果奇数，看有没有ai>=ai+1,

如果有，那么让他俩一块就可以，如果始终递增，那么肯定不行。

代码：

 

C. Di-visible Confusion

题意：

        t组测试样例，每次n个数，可以选择其中第i个数，如果不能被i+1整除，就可以删除，问可不可以清空数组。

分析：

        如果第i个数，前面的数都可以被删去，那么第i个数，可以找在2——i+1中一个满足删除条件的位置删掉，如果没有满足，那么永远删不掉，所以每个数都要从2开始判断。

代码：

 D. Moderate Modular Mode

题意：

        给两个偶数x,y，求n使n mod x =y mod n。

分析：
        如果x>y，那么x+y就是n，如果x<y，你要找到最接近y小于y的x的倍数，n在这个n的倍数和y之间的中间值，比如x=2，y=10，那么最接近y的是8，n就是9。

代码：