- 博客(6)
- 收藏
- 关注
原创 牛客周赛 Round 30 A B C D
发现当回文串的长度<=3时候一定不满足题目要求:重排后的回文串与原文串不同。当>=4时候,分长度位奇偶去讨评论(下面的代码中count代表字符串中的不同的字母种类数),当长度为偶数时候,count<=1一定不满足要求,反之只需要交换前两个字符和后两个字符输出就可以了;当长度为奇数时,count<=2一定不满足要求,反之(和奇数操作一样),便可以了。cnt[i]是用来记录0~9每个数的个数。有多解时输出任意即可。
2024-01-30 19:46:36
426
1
原创 牛客小白月赛86 第三题C数组段数
/这个题实打实用到的是前缀和思想int main()cin.tie(0);ll n,m;cin>>n>>m;i
2024-01-20 14:51:45
598
原创 A. Tricky Template
那第一个例子来看要使字符串a,b与模板匹配而字符串c与模板不匹配,因为模板不知,故而只能从实例入手,可知a和b字符串一定有相同点(并不是说a,b字符串一定得一样)。判断是否存在模板 t ,使得字符串 a 和 b 与之匹配,而字符串 c 不匹配。以上是题目的主要要求。因此,如果至少有一个 i 的条件不成立,字符串就与模板不匹配。
2024-01-19 13:28:43
507
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人