weixin_45666296的博客

题意：给定一个长度为n的数组，求|ai-ai-1|,(i>=1&&i<=n),再给定一个x,可以将1-x这x个数插入到这个数组当中，问最后插入完求得的结果最小是多少。思路：一个比较考验思维的题，首先我们得观察出对于任意一个数字x，我们将其插入到a数组中会有什么影响，如果在这个数组中存在a[l]<=x<=a[r]，或a[r]<=x<=a[l],那我们插入时这个数字将不会产生贡献。那最终答案序列中一定会出现1和x,所有我们可以将其考虑为只插入1和x.接

搞心态了，第一题怎么交不了，害A. Red Versus Blue题意：给定n,r,b满足条件n=r+b且r>b,输出一个字符串又r个R和b个B,要求该字符串满足条件即连续的r或者b最少。思路：这道题一开始在那找怎么连续最好，后面发现r>b，那么我们只要用B当作隔板将r分成b+1段即可，且每一段R的个数是r/段数+1或者r/段数（因为出发会向下取整，我们得拿出除法mods剩余的r来一个一个加入到原段中。代码：#include<bits/stdc++.h>usi

A-Array Balancing题意：给定两个数组a,b,a数组第i个数可以和b数组的第i个数交换，最终求a1−a2|+|a2−a3|+⋯+|an−1−an||a1−a2|+|a2−a3|+⋯+|an−1−an| ++ |b1−b2|+|b2−b3|+⋯+|bn−1−bn||b1−b2|+|b2−b3|+⋯+|bn−1−bn|的最小值；总结：第一道就dp一开始不太敢写思路：对于数组a1 a2 a2....... anb1 b2 b3........bn当我们遍历到第i个数时，第i-

题意给出一个长度为n的字符串S和一个长度为m的不含重复字符的字符串T，每次你可以在S中删除一个等于T的子序列，最多可以删除多少次？输入ts表示有多少个样例；输出ts个答案思路对于字符串T中的每一个字符，我们要找到他前面的那一个字符，遍历字符串s时判断该字符的前一个字符的个数是否大于该字符，若大于则这个字符的个数可以加1,于是便可以O(n)求出答案。代码#include<bits/stdc++.h>using namespace std;int main(){ i