ZZULIOJ周赛问题 B: 探险家动态规划

问题

问题 B: 探险家
时间限制: 1 Sec  内存限制: 128 MB题目描述
探险家伊泽在探寻宝藏时，遇到了一串密文，这串密文只包含A，C，M三个中的字符，但他无法破解其中的奥秘。同时作为一名算法竞赛选手，他想要知道这串密文中 ACM 一共出现了多少次。他不介意A，C，M之间是否存在其他字符，只要这三个字符按顺序出现即可。他也不介意不同的ACM是否共享了字母。例如ACM在AMCM中只出现一次，在AACM中出现两次，在AACCMM中出现八次。给定一串密文，请帮助伊泽求得ACM出现的次数。
输入
第一行包含N。
第二行包含一个长度为N的字符串，其中只包含A，C，M三中字符。
1 <= N <= 1e5
输出
输出给定密文中ACM作为子序列(不一定连续)的出现次数。
样例输入 Copy
6
ACCMMM
样例输出 Copy
6

代码

#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
char s[N];
int main()
{int n;cin >> n;cin >> s;long long int a = 0, c = 0, m = 0;for (int i = 0; i < n; i++){if (s[i] == 'A')a++;else if (s[i] == 'C')c += a;elsem += c;}cout << m;
}

总结

继续努力吧！！技不如人！！！知耻而后勇！！！

ZZULIOJ周赛问题 B: 探险家动态规划相关推荐

ZZULIOJ周赛问题 E: 维克托
文章目录 E: 维克托问题描述代码总结 E: 维克托问题描述问题 E: 维克托时间限制: 1 Sec 内存限制: 128 MB题目描述有n个向量,你可以将它们首尾相连,之后你可以在任意一 ...
[周赛][Leetcode][第5457题][JAVA][动态规划][和为奇数的子数组数目]
[问题描述]5457. 和为奇数的子数组数目[中等] [解答思路] 1. 动态规划第 1 步:设计状态 dp[i][0] 记录以arr[i]结尾的和为奇数数量 dp[i][1] 记录以arr[i]结 ...
LeetCode 第 58 场力扣夜喵双周赛（动态规划、马拉车算法，前后缀处理）/ 第 253 场力扣周赛（贪心，LIS）
第 58 场力扣夜喵双周赛两道600多 5193. 删除字符使字符串变好题目描述一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少 ...
2022年10月23日周赛ZZULIOJ
文章目录问题 B: 芝华士威士忌和他的小猫咪们代码&注释问题 C: 愿我的弹雨能熄灭你们的痛苦代码注释问题 D: 猜糖果游戏代码注释问题 E: 有趣的次方代码注释问题 F: ...
LeetCode 第 59 场力扣夜喵双周赛（最短路径数+迪杰斯特拉、动态规划+最长公共前缀问题） / 第255场周赛（二进制转换，分组背包，子集还原数组（脑筋急转弯））
第 59 场力扣夜喵双周赛两道400多五百,后两道都写出代码来了,但是都有问题,哭辽- 还有刚开始第一道测试好慢,搞心态了 5834. 使用特殊打字机键入单词的最少时间有一个特殊打字机,它由一个 ...
LeetCode第172场周赛：5322. 工作计划的最低难度（动态规划）
你需要制定一份 d 天的工作计划表.工作之间存在依赖,要想执行第 i 项工作,你必须完成全部 j 项工作( 0 <= j < i). 你每天至少需要完成一项任务.工作计划的总难度是这 ...
LeetCode 第 224 场周赛 5655. Largest Submatrix With Rearrangements【动态规划】⭐⭐⭐⭐⭐
文章目录题目描述知识点我的实现码前思考代码实现时空复杂度分析码后反思参考文档题目描述知识点动态规划我的实现码前思考这道题目的motivation跟LeetCode 85非常 ...
zzulioj新生周赛（6） 2733: 键盘霸主hrs
题目描述众所周知,hrs学长实力强悍,就没有我hrs不会的题.打比赛的时候经常占着键盘不下来. 队友第一次来借键盘:hrs:"等会儿,这道题我快A了". 几分钟过后,队友第二次来 ...
zzulioj新生周赛（6） 2733 问题K : 键盘霸主hrs
题目描述众所周知,hrs学长实力强悍,就没有我hrs不会的题.打比赛的时候经常占着键盘不下来. 队友第一次来借键盘:hrs:"等会儿,这道题我快A了". 几分钟过后,队友第二次来 ...

ZZULIOJ周赛问题 B: 探险家动态规划

文章目录

ZZULIOJ周赛问题 B: 探险家动态规划

问题

代码

总结

ZZULIOJ周赛问题 B: 探险家动态规划相关推荐

最新文章

热门文章

ZZULIOJ周赛 问题 B: 探险家 动态规划

文章目录

ZZULIOJ周赛 问题 B: 探险家 动态规划

问题

代码

总结

ZZULIOJ周赛 问题 B: 探险家 动态规划相关推荐

最新文章

热门文章

ZZULIOJ周赛问题 B: 探险家动态规划

ZZULIOJ周赛问题 B: 探险家动态规划

ZZULIOJ周赛问题 B: 探险家动态规划相关推荐