Haipai1998的博客

A. Diversity题意:给定字符串s,求至少换多少个字符,使得有k个不同的英文字母思路: 有没有可能?  可能的话,是不是已经够了,还是不够?#include#define bug cout <<"bug"<<endlusing namespace std;typedef long long ll;const int MAX_N=2000;const int MO

A:找出现次数最少的B:贪心,寻找长度为k区间的,标记0的最大和,预处理下标记为0的前缀和C:对于四块板子,可行的方案中. 1/3板子一样,2/4板子一样,并且有2种方案1.主/副对角线都是1,其他都是02.主/副对角线都是0,其他都是1暴力O(4*4*4*4*n*n)枚举D:昨天比赛感觉自己傻逼了,早上起来A了1.假设第一个点和第二个点在一条线

B - RGB Coloring题意：一共n(1e5)个位置，可以填A,B,A+B三种数字，使得最后总和为k(1e10)思路：ax+by==k 对于A+B的情况，其实就是把A,B随机放，可以重叠。那么O(n)枚举x，找到y。ans+=c(n,x)*c(n,y);#include&lt;bits/stdc++.h&gt;#define PI acos(-1.0)#define pb push_b...

A. Chess Placing思路：一半奇数位，一半偶数位。一一对应即可，注意别忘记排序B. Switches and Lamps思路：暴力模拟O(n*m)C. Liebig's Barrels【贪心】思路：sort后，求出最右边的木板最大的区间范围[1,r]。尽量让h小的放在一起，假设r个里面能造t个木桶。那么有不等式   r-k*t&lt;=n-t ，求出最大的t。然后[kt+1,r]不能再...

A. Infinity Gauntlet思路:暴力B. High School: Become Human题意:判断x^y和y^x的大小思路:开long double 比较,两边取log()   , log()就是lneC. Three displays题意:为什么... mlgb 思路:暴力枚举中间mid,往前找s[i]&lt;mid中,c[i]最小的. 往后找s[i]&gt;mid,c[i]最...

codeforces ID : psh330327 , 文章只写思路,具体代码关注cf id后可以看鸭!A. Birthday题意: M*X &gt;= L+K , X属于[1,n/m] 求最小的X思路: (L+K)/M  判断是否整除,并且在定义域范围内 B. LCM题意:  输入b(&lt;=1e10),求a属于 [1,1e18]中有多少个不同的答案思路:分子确定,...

ID A B C D E F G Rank Codeforces Round #518 (Div. 2) [Thanks, Mail.Ru!]  1 1 1         626 Educational Codeforces Round 53 (Rated for Div. 2)  1...

codeforces ID : psh330327 , 文章只写思路,具体代码关注cf id后可以看鸭!A. Diverse Substring思路 : 维护前缀和,暴力枚举所有子区间 B. Vasya and Books思路:每次维护之前已经取走的 最大位置 C. Vasya and Robot思路:二分check,每次check暴力枚举所有子区间.  D...