欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1025A.Doggo Recoloring
Doggo Recoloring
题目描述
狗狗标准化委员会陷入了恐慌——新一窝的小狗竟然是多色的!自然界中一共有 种可能的小狗颜色,分别用字母 'a' 到 'z' 表示。
委员会的规定严格禁止狗狗之间存在哪怕是最微小的差异,因此所有小狗都必须是同一种颜色。因此,委员会的工作人员 Slava 被分配了一个任务:将部分小狗重新染色,以消除差异,使所有小狗拥有相同的颜色。
然而,由于官僚主义和预算限制,Slava 只能进行一种操作:他可以选择一种颜色 ,前提是当前至少有两只小狗的颜色是 ,然后将所有颜色为 的小狗全部染成任意一种颜色 。幸运的是,这个操作可以执行多次(包括零次)。
例如,如果小狗的数量为 ,它们的颜色用字符串 "abababc" 表示,那么一次操作后可以得到 "zbzbzbc"、"bbbbbbc"、"aaaaaac"、"acacacc" 等结果。然而,如果当前颜色序列是 "abababc",此时不能选择 ='c',因为目前只有一只小狗是 'c' 色。
请帮助 Slava 和委员会判断,是否有可能通过若干次操作使所有小狗的颜色统一,即操作后所有小狗颜色都相同。
输入格式
第一行包含一个整数 (),表示小狗的数量。
第二行包含一个长度为 的字符串 ,由小写拉丁字母组成,其中第 个字符表示第 只小狗的颜色。
输出格式
如果可以通过若干次操作使所有小狗颜色相同,输出 "Yes"。
否则输出 "No"。
输出时不需要加引号。
说明/提示
在第一个样例中,Slava 可以按以下步骤操作:
- 选择所有颜色为 'a' 的小狗(共两只),将它们染成 'b';
- 选择所有颜色为 'd' 的小狗(共两只),将它们染成 'c';
- 选择所有颜色为 'b' 的小狗(此时共有三只),将它们染成 'c'。
在第二个样例中,无法对任何小狗进行染色操作。
在第三个样例中,所有小狗颜色本就相同,因此无需进行任何操作。
由 ChatGPT 4.1 翻译
样例
6
aabddc
Yes
3
abc
No
3
jjj
Yes
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |