QAQ & 君临天下 || 天行九歌
来源:互联网 发布:大数据交易平台 编辑:程序博客网 时间:2024/06/11 20:47
问题 E: QAQ & 君临天下 || 天行九歌
时间限制: 1 Sec 内存限制: 128 MB提交: 730 解决: 222
题目描述
QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QAQ 对玄机的敬佩值都会分别增加 2
与 1
,QAQ 记录了自己每天看的动漫名称 由 A ~ Z
26个字母代替,J
:代表 君临天下,T
代表 : 天行九歌。
有一天,ORZ 突发奇想想帮 QAQ 测试一下 L ~ R
天里 QAQ 对玄机的敬佩值增加了多少,看 QAQ 能否清楚记得?
问题来了 ORZ 怎么知道 QAQ 回答的对错呢 ?所以 ORZ 想请你帮忙算出 L ~ R
天里 QAQ 对玄机的敬佩值增加的正确答案。
输入
第一行一个 T
( T
组测试数据
第二行两个数 n
,m
(n
天动漫,和 m
次查询
接下来 n
行一个 A ~ Z
的字母,表示第 i
天看的动漫名称
接下来 m
行,每行两个数 L
,R
(
输出
对于每次查询,输出 L~R
天里,QAQ对玄机的敬佩值增加了多少
样例输入
13 3JAT1 11 22 3
样例输出
221
#include<cstring>#include<iostream>#include<cstdio>using namespace std;int main(){ int i,j,m,n,t; char a[100005]; int b[100005]; scanf("%d",&t); while(t--) { int k=0; memset(b,0,sizeof(b)); scanf("%d %d",&m,&n); for(i=1;i<=m;i++) { getchar(); scanf("%c",&a[i]); if(a[i]=='T') k+=1; if(a[i]=='J') k+=2; b[i]=k; } while(n--) { int l,r,s=0; scanf("%d %d",&l,&r); printf("%d\n",b[r]-b[l-1]); } } return 0;}
阅读全文
0 0
- QAQ & 君临天下 || 天行九歌
- QAQ & 君临天下 || 天行九歌
- QAQ & 君临天下 || 天行九歌
- QAQ & 君临天下 || 天行九歌
- QAQ & 君临天下 || 天行九歌
- 多校联萌(三) QAQ & 君临天下 || 天行九歌
- HPU-1412: QAQ & 君临天下 || 天行九歌 [区间]
- 问题 E: QAQ & 君临天下 || 天行九歌
- hpuoj【1412】QAQ & 君临天下 || 天行九歌 【区间】
- 【多校连萌三】问题 E: QAQ & 君临天下 || 天行九歌
- 1412: QAQ & 君临天下 || 天行九歌 [区间]
- 1412: QAQ & 君临天下 || 天行九歌 [区间]
- 问题 E: QAQ & 君临天下 || 天行九歌
- 【HPU1412】 QAQ & 君临天下 || 天行九歌 (区间)
- 问题 E: QAQ & 君临天下 || 天行九歌||多校联萌(三)
- Hpu-1412QAQ & 君临天下 || 天行九歌 【区间】[多校联萌]
- HPU 弱校联萌3 【1412】 QAQ & 君临天下 || 天行九歌
- 【HPUOJ 1412】QAQ & 君临天下 || 天行九歌 【打表】
- (Visual Studio)VS2015括号颜色更改
- QAQ & ORZ 的签到题
- 多校联萌(三)小ho的01串
- RandomAccessFile的使用
- arguments
- QAQ & 君临天下 || 天行九歌
- ACM集训日记-8月11日
- 【转载】SSD断电保护
- ResultSet接口
- 第一章:1.1 信号表征
- Jenkins实现Android自动化打包
- 阻塞队列 BlockingQueue和阻塞双端队列 BlockingDeque
- spring cloud
- QAQ & ORZ 的签到题