- 博客(6)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 416 题B题解
（因为连续 '.' 片段中无 '#'，若放多个 'o'，会违反 “两 'o' 间至少有一个 '#'” 的条件）。此时，'o' 的总数等于连续 '.' 片段的数量，达到最大值。
2025-07-30 19:19:03
313
原创 AtCoder Beginner Contest 415 题c题解
题意就是化学物混合判断是否有能全安全加入的情况，以这个样例为例，安全情况就是3-2-1这种加入方式。所以我们可以用图搜索的方式来看待这个问题。然后通过BFS来进行搜索。下面为详细代码加注解。
2025-07-21 18:00:13
214
原创 Codeforces Round 1037 (Div. 3) 题e题解
s[i] = gcd(a[i], a[i+1], ..., a[n]) 后缀GCD）- p[i] = gcd(a[1], a[2], ..., a[i])（前缀GCD）- gcd(p[i], s[i+1]) 应该等于整个数组的GCD。- s[0] 也是整个数组的GCD（后缀从第一个元素开始）- p[n-1] 是整个数组的GCD（前缀到最后一个元素）- s[i+1]包含后 n-i 个元素的公约数信息。- 即 `s[i]` 必须整除 `s[i+1]`- 即 p[i] 必须整除 p[i-1]
2025-07-19 17:52:30
270
1
原创 AtCoder Beginner Contest 363 题c题解
给定一个长度为 𝑁N 的字符串 𝑆，字符串仅由小写英文字母组成。我们需要找出通过排列 𝑆 的字符（包括 𝑆 本身）后得到的字符串中，不包含长度为 𝐾 的回文子串的字符串的个数。我们可以将其拆分成3块区域，判断回文，判断是否存在回文子串，全排列所有组合。这里我们采用会去重的next_permutation（），以防重复计算；
2024-07-21 19:37:24
256
原创 AtCoder Beginner Contest 362 题c题解
3.如果当前l[i]加上res小于等于r[i]，则更新x[i]为l[i]+res，并将res置为0，否则将x[i]更新为r[i]，并减少相应的res。判断是否存在一个由 𝑁 个整数 𝑋=(𝑋1,𝑋2,…如果mins大于0或maxs小于0，则无法找到满足条件的序列。2.遍历每个l[i]，尽可能地增加它使得调整后的和为0.我们可以通过求两个边界值来判断是否存在有解的情况。1.初始化res为-mins，表示需要调整的总和。
2024-07-14 12:14:50
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人