没有合适的资源?快使用搜索试试~ 我知道了~
Codeforces Round #629 (Div. 3) B. K-th Beautiful String
5星 · 超过95%的资源 0 下载量 63 浏览量
2021-01-03
19:21:19
上传
评论
收藏 354KB PDF 举报
温馨提示
试读
2页
B. K-th Beautiful String 题目链接-B. K-th Beautiful String 题目大意 长度为n的字符串包含n−2n−2n−2个aaa和222个bbb,求按照字典序排列输出第kkk个字符串 解题思路 第一个bbb在倒数第二位有1个字符串,在倒数第三位有2个字符串…在倒数第nnn位时有n−1n-1n−1个字符串 可以根据第一个bbb的位置对字符串进行分组,然后找到第kkk个字符串在第几组里即可,然后再推出第二个bbb的位置即可 记得我们刚开始找的bbb的位置是倒数的,假设bbb在倒数第i位上,那么b就在整数第n+1−in+1-in+1−i位上 具体操作见代码
资源推荐
资源评论
weixin_38731479
- 粉丝: 3
- 资源: 916
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页