CF1579A Casimir's String Solitaire 题解
2024-10-19 18:57:16
Content
给定一个仅包含 A
、B
、C
三种字符的字符串 \(s\),有如下两种操作:
- 删除字符串中的恰好一个
A
和恰好一个B
。 - 删除字符串中的恰好一个
B
和恰好一个C
。
求是否能够把字符串 \(s\) 删空。
数据范围:\(t\) 组数据,\(1\leqslant t\leqslant 1000\),\(1\leqslant |s|\leqslant 50\)。
Solution
设我们执行了 \(x\) 次第一种操作,\(y\) 次第二种操作,那么就会删去 \(x\) 个 A
,\(x+y\) 个 B
和 \(y\) 个 C
。那么我们不难发现,如果想要让这个字符串删空,只需要满足字符 B
的个数等于字符 A
的个数加字符 C
的个数即可。
代码实现非常简单,就不贴代码了。
最新文章
- Socket.IO聊天室~简单实用
- linux 中压缩记得压缩用c,解压用x
- Codeforces 55D Beautiful Number
- 应用程序无法正常启动0xc0150002 解决方式
- ipython notebook使用教程
- 重读LPTHW-Lesson1-14
- STL入门
- block 解析 - 成员变量
- POJ 1861:Network(最小生成树&;amp;&;amp;kruskal)
- 摸索出来的chrom调试前后台数据(Java&;&;Ajax)交互的方法分享一下咯!!!
- 更改计算机名及使用Secure CRT ssh连接用户添加方法汇总
- 初识C语言(二)
- Visual Studio 2010 VS IDE 编辑界面出现绿色的点 去掉绿色的空格点
- openssl x509(签署和自签署)
- 关于 unsigned int 比较大小
- BZOJ3712[PA2014]Fiolki 建图+倍增lca
- EXP 导出出错解决方案
- JSON学习笔记-2
- WebDriver API 实例详解(三)
- uc浏览器的用户体验