DaDaguai001的博客

第二题 第三题 输入n，表示将要输入n个数字，求其连续的一段数字的异或值最大。显然所有的数字进行异或就是最大的值，但是题目要求的是，求一个最短的区间，让它们进行异或，也能得出这个最大异或值，你要求最短的区间。 样例 3 1 2 3 输出 1 解释 1，2，3 1，2 3 都满足，但是单独一个数字3就是最短的区间。 限制 n >= 1 && n <= 10^6 输入的n个数字都是int型 思路：二分 + 暴力 代码 pac...

第二题 * 题目的意思 * 输入一个数字n，表示有一个原始的序列 1-n(比如 n = 3 ，1 2 3为原始序列的组成元素) * 输入一个数字m，将要输入m个数字， * 输入m个数字，表示序列S * 在满足输入的子序列S的顺序的情况下，求字典序最小的子序列 * 样例 * 输入 * 5 n * 3 m * 2 1 5 序列S * 输出 * 2 1 3 4 5 答案 ...

第一题 杰夫非常喜欢种草，他自己有一片草地，为了方便起见，我们把这片草地看成一行从左到右，并且第 i 个位置的草的高度是hi。 杰夫在商店中购买了m瓶魔法药剂，每瓶魔法药剂可以让一株草长高x，杰夫希望每次都能有针对性的使用药剂，也就是让当前长得最矮的小草尽量高，现在杰夫想请你告诉他在使用了m瓶魔法药剂之后，最矮的小草在这种情况下最高能到多少。 输入描述 第一行三个整数n, m, x分别表示小草的个数，魔法药剂的个数以及每瓶魔法药剂让小草长高的高度。(1≤n,m,x≤1e5) 第二行n个整数分别表示第i