首页 > 救救AR
开通博客写题解
头像 yu__xuan
发表于 2020-06-21 17:23:11
题目 救救AR 思路 构造题。很容易想到 A...AR...R 的形式。有 个 A， 个 R 就有 个 AR。但是题目给出的 不一定可以表示成 的形式，但一定可以表示成 的形式因此想到 AR...RA....AR....R（以一个 A 开头接 个 R 后面再接 个 A 和 个 'R' 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 东溪看水
发表于 2020-06-22 14:52:20
题目：救救AR来源：西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 解题思路 输出一个长度不超过 n 的字符串，这个字符串存在 n 个子序列是 "AR"。子序列的定义：从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列，这样的新序列称为最初序列的子序列。 最初的序 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 artist142
发表于 2020-08-24 10:28:43
这个题其实很好想，长度为n的字符串里刚好有n个"AR"子序列，显然，n<=3时不成立。假设这个字符串只有两个'A'字符分别在1和i处，其他全是'R'字符，那么"AR"子序列存在（n-2）+(n-i+1)个令上式=n得解i=n-2。代码如下: #include <bits/stdc++.h 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”