首页 > 小红的漂亮串

keduoli

发表于 2023-12-03 20:59:44

前言整体评价 C题这个构造题挺好的，赛中把-1写成No, 直接整不会了，T_T. D题是一道很裸的最小生成树题，只需要一个小小的逆向思维，把删除操作转换为构建过程。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用展开全文

北极星的泪水

发表于 2023-12-03 20:45:31

A 遍历字符串的每个位置，判断此位置，后两个位置的三个字符是否构成red串，统计个数 #include<bits/stdc++.h> using namespace std; #define int long lon 展开全文

柳岸风残月_

发表于 2023-12-03 22:08:52

A. 小红的漂亮串直接调用 strings.Count() 函数，找 red 子串的个数即可 B. 小红的偶子串双指针找符合条件的偶串即可，为了避免边界条件，在更新的时候 i = max(i + 1, k - 4) 详见代码 C. 小红的数组构造考虑个数字构造的最大的和，那么数组为展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛