摘要：
题意: 给一个长度为n的只包含'G'和'H'字符串 要求统计所有长度>=3且只有一个不一样的字符的子串个数 思路: 最开始的思路就是 找到一个满足的三个字符 然后向两边扩展 然后就寄了 先不论时间复杂度 每添加一个字符并不是贡献+1 然后就换了一种思路 每次碰到那个特殊字符在中间就向两边扩展看看两边 阅读全文
posted @ 2023-01-09 15:47
rickly233
阅读(64)
评论(0)
推荐(0)
摘要：
url:4645. 选数异或 - AcWing题库 题意: 给n个数,再给m次查询,给一个数x 每次询问给一个区间l,r,问是否能从$[l,r]$中选出两个下标不同的数 使得它们的异或值等于x 思路: 这题有个异或性质我没想到( 找两个数使得$a[l] ⊕ a[r] = x$ 根据异或的交换性来说 阅读全文
posted @ 2023-01-09 12:43
rickly233
阅读(81)
评论(0)
推荐(0)
摘要：
url:4366. 上课睡觉 - AcWing题库 题意: 给n个石堆,相邻石堆可以合并 现在要求每个石堆都相等,问最少合并多少次 思路: 由于不管咋个合并,石子数是不会变的 那么就可以枚举一下合并成多少个石堆 然后再用石子总数 / 目标石堆数,就为每堆石堆的石子数 这时候就会发现,有的石堆数是无法 阅读全文
posted @ 2023-01-09 02:10
rickly233
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号