无知的我

time limit per test0.5 secondsmemory limit per test256 megabytesPlease note that the time limit for this problem is only 0.5 seconds per test.Vladislav wrote the integers from 11 to nn, inclusive, on the board. Then he replaced each integer with the sum of

解题说明：此题需要采用递归算法，每次针对n拆分只能拆分为2部分，一部分是另一部分的2被，直到找到m。

解题说明：此题是一道模拟题，根据题目意思，陷阱触发的时间为第一次进入到这个房间的时间加上触发的时间，即如果第二个房间存在一个陷阱，触发的时间为2秒，那么这个陷阱将在1+2=3秒时起作用，我们要安全的回到初始的位置，问我们最远能走到多远的房间。可以直接遍历所有陷阱触发情况下最远能走到的房间，然后找出最小值即可。

解题说明：此题是一道数学题，需要保证连续两个元素奇偶性不同，直接遍历数列，找出存在相同奇偶性的二元组即可。

解题说明：此题是一道数学题，根据题目意思需要从二维坐标（a,b）走到(c,d)，由于只能有两种走法，可以判断当d小于b或者 d-b< c-a时均无法到达，其余均可以到达。

解题说明：水题，找到绝对值最小的数，然后将该数变成0即可。

解题说明：此题是一道数学题，采用贪心算法，找规律能发现为了保证添加的数尽可能大，则为每次从数列中取的两个数之和减去1。这样计算下来就是减去n-1个1（因为去掉两个数又增加了一个数，等于每次只少了一个数，最后还保留一个数）。

解题说明：此题是一道数学题，找规律能发现，k为偶数时无法找到这样的回文数列，只有奇数可以。

解题说明：水题，每个字符串取第一个字母即可。

解题说明：此题是一道数列题，确保区间内每个元素的和为区间长度。因为区间和等于前缀和相减即sum[i]−sum[j−1]。所以由题意可以得到：sum[i]−sum[j−1]=i−j+1。移项后得：sum[i]−i=sum[j−1]−j+1。统计 sum[i]−i的个数即可。

解题说明：此题是一道数学题，找规律能发现假如 x0​ 是偶数：x0​→x0​−1→x0​+1→x0​+4→x0​；假如 x0​ 是奇数：x0​→x0​+1→x0​−1→x0​−4→x0​，也就是在执行完 4 的倍数次操作时，蚱蜢会返回到 x0。

解题说明：此题是一道数学题，可以统计-1出现的次数，然后确保-1次数不为奇数，且总和要大于0，否则就讲-1变成1。

解题说明：此题是一道模拟题，只要找到符合前面某个下标之前的总和等于后面开始往前遍历的总和，即可得出答案，可以利用相减的特性，当它们吃糖果，吃到相等总和的时候，相差是0 ，记录相差是 0 的两个下标，然后得到吃的最多糖果总数量。

解题说明：此题是一道模拟题，根据题目意思每次可以混合min(x,y)种水果，直到全部处理完为止。

解题说明：此题是一道数学题，交替向上向右走，可以不走，请问到给定点需要走几次。由于可以走0步，所以向上走和向右走是相互独立的，只需要求出他们的最大值即可。注意走0步的移动也要统计在内。

解题说明：水题，直接遍历数组判断是否找出所需要的所有数字即可。

解题说明：此题是一道字符串题目，判断是否是子串，直接遍历判断即可，找出相同的字母。

解题说明：此题是一道字符串题，给定两个小写字符串 s 和 t ， s 中某些位置的字符是?，可以将其替换为任意小写字符。现在需要修改 s ，以满足 t 为 s 的子序列，输出构造方案或者判断不存在方案。可以采用贪心算法，对 s 从前往后贪心匹配 t 的每一位即可，?字符直接修改为 t 当前正在和 s 匹配的字符，匹配完之后遍历s把s多余的'?'随意修改成任意小写字母。

解题说明：此题是一道数学题，要从a[i]和b[i]中分别选k/2个元素，以便所选元素包含从 1 到 k 的每个整数。此题采用C++来做，可以对两个数组进行从小到大排序，把小于k的全部找出来放在集合里面，然后根据集合里面数据内容判断是否满足覆盖1-k的情况。

解题说明：水题，能发现得分总和必须要为0，直接求和找出丢失的数字即可。

解题说明：此题是一道数学题，找规律可知，最小值出现的次数是n-1，因为分别把最小值放在开头和结尾，因为要取最小值所以在B组出现的次数一定是n-1。接着次小值一定出现n-2次，把次小值放在第二个位置完全成立。a的最小值就是出现n-1次的值，最大值就是出现1次或零次的值即大于等于b组的最大值。

解题说明：几何题，为了构成正方形，确保所有数字一样即可。

解题说明：水题，直接把字符串末尾us换成i即可。

解题说明：此题是一道数学题，从题目意思中的得知，这种方阵仅由n,c,d以及a[0][0]决定，所以它唯一可能对应的方阵我们可以找到，然后就是比较两个方阵里的数能不能对应即可。这里可以采用集合来做，排序后逐一比较。

解题说明：此题很容易能想到采用贪心算法，为了让时间尽可能长，等到炸弹还剩1s的时间再使用工具即可。每个工具都是等到倒计时1s的时候再使用。

解题说明：此题找规律能发现两只青蛙之间间隔的距离对结果有影响，为了最优情况，两个青蛙都会往对方移动，于是距离为偶数则Alice必胜，反之则败。

解题说明：此题是一道模拟题，找规律能发现将每个血量模上伤害值后放进结构体数组，对于能整除伤害值的不做操作，然后按从大到小排一下序，输出对应下标即可。

解题说明：此题看似是一道数学题，但由于n的范围很大，所以遍历肯定不对，只能通过找规律来做。能被25整除的数字末尾肯定是25 75 50 X00这四类。于是可以把n当成字符串来输入，从后往前找到这四种情况，并将查找过程中多余的数字删掉，这样就能得到结果了。

解题说明：此题是一道数学题，可以采用贪心算法，为了让和等于k，且变动次数最小，尽量将所有的数字尽可能变成p，符号需要与k一致。如果np<|k|那就输出-1即可。

解题说明：水题，因为i不能为1，所以直接判断第一个数字是否为1即可。

解题说明：此题是一道字符串题，找规律能发现，只要存在两个连续相同的字母就能继续执行，因为每次删除时都能将选中的字母变成前面的字母，这样就能不断删除后面的字母，直到为1，所以答案要么为1要么就是字符串长度。

解题说明：此题是一道数学题，从题目意思得知为了确保水位尽可能高，肯定是希望h越大越好，但是水位总量又受限，因此可以采用二分查找，直到找到满足条件的高度。

解题说明：此题是一道数学题，找出不大于n的最多只包含一个0的数字个数，当前数可以按照位数(n)分为前(n-1)位数部分和当前位数部分。前(n-1)位数部分中满足条件的有(n-1)*9个，当前位数部分则取决于第一位数。分别计算出来累加即可。

解题说明：此题是一道数学题，给出一整数n，要求在1到n内找出一连续区间，使区间内每个数都是n的因数，求满足要求的最长区间。可以从1~n遍历，统计有多少个i能被n整除，遇到不能被整除的就输出答案即可。

解题说明：此题是一道模拟题，按照题目意思，将数列中的数字除以2后保证数列递增。可以从数列队尾往前遍历计算，确保前面的数字小于后面的数字，直到数字为0，无法处理为止。

解题说明：水题，直接用n+1减去第一个数列中对应值就得到孪生队列。

解题说明：此题采用贪心算法，为了让差值最大，遍历两个数列，比对所有Ai和Bi+1的大小。如果A[i] > B[i+1] 那么将他们的差值累加，得到最大值。

解题说明：此题是一道模拟题，采用贪心算法，移动每行最小的到一起去，然后每行都保留倒数第二小的，最小的那个倒数第二小元素所在的行用来存放所有行中的最小数。

解题说明：水题，统计每个数出现的次数，然后除以2累加即可。

解题说明：此题是一道数学题斐波拉契数列，根据题目意思能发现，a[3] 的值只可能有三种情况，我们枚举这三种情况找出最大所求即可。