• 2024-12-12leetcode 2516. 每种字符至少取 K 个
    2516.每种字符至少取K个逆向思维:滑动窗口内的字符a最多个数为(原字符串a的个数-k),b和c同理。求出这个滑动窗口最长长度res,结果返回size-resclassSolution{public:inttakeCharacters(strings,intk){intsize=s.size(),res=0;intlette
  • 2024-03-222367. 算术三元组的数目c
    intcount;voiddfs(int*nums,intnumsSize,intdiff,intindex,intpre,intnowcount){if(index>numsSize||nowcount>3)return;if(index==numsSize&&nowcount<3)return;if(nowcount==3){count++;return;}
  • 2023-08-15CF1188D Make Equal 题解
    题意给定\(n\)个数\(a_1,a_2,\cdots,a_n\),每次操作可以给其中的一个数加上\(2\)的非负整数次幂。求最小的操作次数,使得这\(n\)个数相等。题解首先考虑如何计算操作次数,设\(maxa=\max\limits_{i=1}^{n}a_i\),如果我们把这\(n\)个数操作成了数\(x\)(\(x\gemax
  • 2023-08-08Make Equal 题解
    MakeEqual题目大意给出\(n\)个数字\(a_1,a_2,a_3,......,a_n\),每次操作可以给其中一个数加上\(2\)的非负整数次幂。求最少的操作次数,使得这\(n\)个数相等。思路模拟赛看到这道题然后直接打的暴力拿了40分。暴力思路就是你需要找到一个大于等于\(a_{max}\)的\(m\)