1093 Count PAT‘s (25 分)【难度: 一般 / 知识点: 前缀和 组合数】
https://pintia.cn/problem-sets/994805342720868352/problems/994805373582557184
PAT乙级的原题,这里不在赘述,就是前缀和,加简单的组合数。
#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1e5+10;
const int mod=1e9+7;
LL P[N],T[N];
int main(void)
{string s; cin>>s;s="0"+s;//加一个多余的字符让其下标从1开始for(int i=1;i<s.size();i++) P[i]=P[i-1]+(s[i]=='P'?1:0);for(int i=s.size()-1;i>=1;i--) T[i]=T[i+1]+(s[i]=='T'?1:0);LL ans=0;for(int i=1;i<s.size();i++)if(s[i]=='A') ans=(ans+P[i-1]*T[i+1])%mod;cout<<ans;return 0;
}
1093 Count PAT‘s (25 分)【难度: 一般 / 知识点: 前缀和 组合数】相关推荐
- 【PAT (Advanced Level) Practice】1093 Count PAT‘s (25 分)
1093 Count PAT's (25 分) The string APPAPT contains two PAT's as substrings. The first one is formed ...
- 【PAT甲级 排列组合】1093 Count PAT's (25 分) C++ 全部AC
题解 对于字符串中每个A而言,若其前面有m个P,后面有n个T,可以得到对于当前的A,能够组成m*n种情况的PAT. 因此找到A的位置,用A左边P的个数*A右边T的个数即可. 题解1:我的解法 C++ ...
- 【PAT】1093. Count PAT's (25)【模拟题】
题目描述 The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th ...
- PAT甲级1093 Count PAT‘s :[C++题解]DP、状态机模型dp
文章目录 题目分析 题目链接 题目分析 来源:acwing 分析:统计子串"PAT"的数量. 状态机模型:本题需要的是PAT,需要选3个字母,对应三条边,需要4个状态. 下面以样例 ...
- PAT (Basic Level) Practice (中文)1095 解码PAT准考证 (25 分)
PAT (Basic Level) Practice (中文)1095 解码PAT准考证 (25 分) PAT 准考证号由 4 部分组成: 第 1 位是级别,即T代表顶级:A代表甲级:B代表乙级: 第 ...
- 1075 PAT Judge (25 分)【难度: 一般 / 知识点: 多关键字排序】
https://pintia.cn/problem-sets/994805342720868352/problems/994805393241260032 就是排序,注意一些细节即可. #includ ...
- 1093 Count PAT‘s
这题出现在"活用递推"专题下面,所谓递推就是这一步的结果和上一步的结果有直接联系.对于本题来说,从左到右,记到当前位置,一共出现的P的个数,如果当前位置是P,则个数就是上一位的加1 ...
- 【详解!思路清晰】1095 解码PAT准考证 (25分)
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门 PAT 准考证号由 4 部分组成: 第 1 位是级别,即 T 代表顶级:A 代表甲级:B 代表乙级: 第 2~4 位是考场编号,范 ...
- 1095 解码PAT准考证 (25分)
PAT 准考证号由 4 部分组成: 第 1 位是级别,即 T 代表顶级:A 代表甲级:B 代表乙级: 第 2~4 位是考场编号,范围从 101 到 999: 第 5~10 位是考试日期,格式为年.月. ...
最新文章
- 自定义searchview包括修改图标样式
- 非抢占式优先算法例题_非抢占式高优先级调度算法
- OpenGL中的着色模式GL_SMOOTH与GL_FLAT
- 定义一个数组返回最大子数组的值(1)
- 网页中嵌入JavaScript+事件触发程序
- linux oracle dblink,Oracle 创建 DBLink 的方法
- 在 Windows XP Embedded 中使用 Enhanced Write Filter (EWF)[微软影子系统]
- 计算机基础作业3考试客户端答案,2015年12月份考试作业计算机基础第3次作业满分答案...
- mysql运行sql错误1055_sql数据库执行错误代码1055怎么解决?
- word制作表格并打印
- 计算机软件如何永久删除,电脑上如何卸载软件? 如何从电脑上彻底删除一个软件?...
- 综述摘要怎么写?(含7大容易被忽略的注意事项及80%综述文章常见句型汇总)...
- 双绞线连接布线方案(计算机网络)
- Outlook显示ost has reached maximum size
- KDD 2021 | 基于多智能体协同竞价博弈的电商搜索广告多目标竞价优化
- html语言中hr是什么意思,网页制作中的hr是什么意思
- 中国人民大学与加拿大女王大学金融硕士宋会芝:只要开始就不晚
- 面试中关于MySQL十连问
- 攻防世界pwn新手区整理
- BX9054: 各浏览器对 document.execCommand 方法的首参数可选值范围存在差异