CF805B 3-palindrome 题解
2024-09-03 23:05:29
Content
给定一个整数 \(n\),请构造出长度为 \(n\) 的仅含 a
、b
、c
三个字母的字符串,使得其中没有长度为 \(3\) 的回文子串,并且 c
出现的次数尽可能少。
数据范围:\(1\leqslant n\leqslant 2\times 10^5\)。
Solution
分析不难发现,我们可以构造出满足题意的字符串,使得 c
不会出现在这个字符串中。下面给出我的一种构造方案。
直接循环输出 abba
,比如说 \(n=8\) 时输出 abbaabba
,\(n=9\) 时输出 abbaabbaa
,这样可以保证不会出现长度为 \(3\) 的回文子串并且不会出现 c
。
下面给出极为简洁的代码。
Code
const string ans = "abba";
int main() {
int n = Rint;
F(int, i, 0, n - 1) putchar(ans[i % 4]);
return 0;
}
最新文章
- Python之美--Decorator深入详解
- selenium phantomjs 关闭问题
- jQuery Mobile 列表内容
- UVa 714 Copying Books(二分)
- MagicalRecord 多表关联数据操作
- iOS 隐藏系统的导航,使用自定义的导航
- 移动开发:初学 iOS-UIViewController 心得
- hdoj 1862 EXCEL排序
- HttpUrlConnection get和post简单实现(疑惑解决)
- Kibana使用高德地图
- ie清理缓存
- mybatisGenerator代码生成器
- bank_card.js
- [C++]动态内存分配问题
- NOIp模拟赛 现实(DP 拓扑)
- redmine3.2 的部署
- ssh登录,Host key verification failed的几种处理方法
- 再看select语句
- 主机 &; 虚拟机 &; 开发板 三者的恩爱情仇
- bootstrap之UpdateStrings
热门文章
- 测试平台系列(81) 编写在线执行Redis功能
- 如何用three.js搭建处理3D园区、3D楼层、3D机房管线(机房升级版)-第九课(二)
- python-面向过程、面向对象、类
- SpringSecurity 小demo
- 自然溢出哈希 hack 方法
- Atcoder M-SOLUTIONS Programming Contest C - Best-of-(2n-1)(无穷级数求和+组合恒等式)
- awk多文件处理时的分隔符?
- dlang 字符串char[] 和string
- Redis | Redis常用命令及示例总结(API)
- Identity Server 4 从入门到落地(四)—— 创建Web Api