题意 AcWing4261.孤独的照片 - acwing.com 给出一个只包含'H'以及'G'的字符串，认为至少长度为3的子串，且'H'或者'G'有一个是单个的，这代表这张照片是孤独的需要丢弃，求需要丢弃多少张这样的照片。 思路 我写的比较复杂... 首先看单H的情况存在，枚举如果遇到s[i]=='H'则进行计算贡献： 需要找到这样的GGGGHGGG H(pre)左边的个数是L=pre-l+1个 H(pre)右边边的个数是R=r-pre+1个 那么首先能得到的包含H的子串个数是L\times R（原因是左侧有L个…
今天写牛客小白月赛的时候，做完前三题看到第四题是一个模拟，就没有写了，直接去看做的人数较多的F，做法直接让我大开眼界... 题目链接：牛客小白月赛F-困难卷积 题意： 给出两个序列a_i,b_i，求出： \sum_{i=1}^{n} \sum_{j=1}^{n}\left \lfloor \sqrt{\left|a_{i}-b_{j}\right|} \right \rfloor 范围是： 1\le n\le 10^6, 0\le a_i,b_i \le 3\times 10^6, \Sigma a_i,\ \Si…
题目链接：H. Hot Black Hot White 题意： 给你n个数，你需要平均分成两份，分别有\frac{n}{2}个，如果两个数满足下面等式，则会发生冲突，那么就需要在同一类才不会发生冲突： {\rm concat}(A_i,A_j)\times {\rm concat}(A_j,A_i)+A_iA_j \equiv Z \quad {\rm mod} \ 3 思路： 举个例子{\rm concat}(123,456)=123456，那么其实就是123\times 10^3+456，那么这个跟幂有关系，但…
题目链接 BJWC2011元素 题目描述 给出n对数字，每对第一个为num，每对第二个为val，求在若干个num异或和不为0的时候的val和的最大值。 题目思路 我们对每对数据的val进行排序，然后插入每个的num，如果能插入就加上此时的val，这运用了贪心的思想。 为什么呢？我一开始也提问，如果有a,b,c,d,e多组数据按照val依次递减，有没有可能不选a呢？（因为a的num是第一个插入的，必定选） 你认为b和c在一起搭配val的和可能比a的和大，错了，那么我a和b肯定更大，这样可能不能理解，那么我们这样看：假…
大致题意 两种情况： 1）给出一个十进制数x，求x对应的的平衡三进制的数 2）给出一个平衡三进制的字符串s，求s对应的十进制数 tag 进制转换 模拟 解题思路 1）对于第一种情况： 例如将64转换成平衡三进制。 首先我们将64转化成标准三进制： 64_{10}=02101_3 然后我们从最低位开始处理： 101 被跳过（因为在平衡三进制中允许 0 和 1）； 2 变成了 Z，它左边的数字加 1，得到 1Z101； 1 被跳过，得到 1Z101。 所以最后的结果是1Z101 2）对于第二种情况： 同上，若读入的是1…
