qq_46653910的博客

D. Petya and Array(权值线段树+离散) https://codeforces.com/contest/1042/problem/D 大意:给定一组数a,问有多少个连续子区间[L,R]满足:sum[R]-sum[L-1] < t. 思路:先对数组a搞一个前缀和,然后枚举右端点去找左端点,左端点应满足sum[R]-t < sum[L-1],这个可以用权值线段树来查找. 什么是权值线段树呢? 权值线段树的结构和线段树是一样的,只不过权值线段树的节点存的是这个节点值出现的次数,

比赛链接：http://codeforces.com/contest/1462 D. Add to Neighbour and Remove 大意：给定一个数组a，每次可以任选数组中的一个数加到这个数的相邻的一个位置上的数去，然后再将这个数从数组中删去，问使得数组的所有元素相等的最少操作数。 思路：首先知道的是，最多操作n-1此使得最后剩下一个元素。而不管怎么操作，最后所有数的和是不变的，假设是sum，然后去枚举最后剩余多少个元素，假设是i个，那么这些元素都应该等于sum/i，然后去检查是否可以通过上

大意：定义表示n的所有因子和。给定正整数c，求满足的最小的n 思路：先预处理出内数的，采用埃氏筛可以在的时间内处理出来。 因为c的范围是在内的，所有遍历1-1e7内的数，然后用数组记录最先出现的位置，因为我们要求的是最小的n。 Code #include <bits/stdc++.h> #define ll long long #define pir pair<int,int> #define pirl pair<ll,ll> #define debug(x)

待补...

C. Balance the Bits https://codeforces.ml/contest/1504/problem/C 大意：给定长的为n的01串，要你求两个个长的为n的合法括号串，1表示两个串的括号相同，0表示不相同。 思路： 1）先考虑不能构造的情况。 首先一个串是合法的括号串，那么第一为必须是‘(’，最后一位必须是‘)’.所有01串的这两位必须数1，否则输出NO。 0的个数必须是偶数，因为如果是奇数的话，假设第一个串合法，有因为奇数个不同，所有一定会导致第二个串的( 和）数量不同