A. dx 分计算

文章讲述了在街机游戏舞萌DX中,玩家如何根据音符的判定(Perfect、Great等)计算dx分数,以及处理查询特定区间内音符总dx分数的问题。
摘要由CSDN通过智能技术生成

[yLCPC2024] A. dx 分计算

题目背景

你说的对,但舞萌 DX 是一款由 SEGA 开发,华立科技代理,形似洗衣机的街机音乐游戏。

只要看准时机拍到所有的音符就好啦!

题目描述

在舞萌 DX 中,每个音符根据完成击打的时刻,会得到如下五种判定:

  • Critical Perfect:简记为 P,可得 3 3 3 分 dx 分。
  • Perfect:简记为 p,可得 2 2 2 分 dx 分。
  • Great:简记为 G,可得 1 1 1 分 dx 分。
  • Good:简记为 g,不能得到 dx 分。
  • Miss:简记为 m,不能得到 dx 分。

扶苏游玩了一局舞萌 DX,她将她各个音符的判定情况按顺序使用上面的简记规则记为了一个字符串 s s s。规定这个字符串最左边的字符表示第一个音符的判定结果,最右边的字符表示第 ∣ s ∣ |s| s 个音符的判定结果,这里 ∣ s ∣ |s| s 表示字符串 ∣ s ∣ |s| s 的长度,也即整首歌的音符数。

现在,扶苏有 q q q 次询问,每次询问会给出两个整数 l , r l, r l,r,对每个询问你需要回答:这首歌的第 l l l 个音符到第 r r r 个音符(包含第 l l l 个和第 r r r 个)的判定结果共能得到多少 dx 分数?

乐曲一段区间内的音符得到的 dx 分数是这些音符分别能得到的 dx 分数之和。

输入格式

本题单个测试点内有多组测试数据,输入的第一行是一个正整数,表示数据组数 T T T。对每组测试数据:

第一行是一个字符串 s s s 1 ≤ ∣ s ∣ ≤ 1 0 7 1 \leq |s| \leq 10^7 1s107),表示一首歌各个音符的判定结果。保证 s s s 中只含字符 PpGgm
第二行有一个整数 q q q 1 ≤ q ≤ 1 0 4 1 \leq q \leq 10^4 1q104),表示询问的数量。
接下来 q q q 行,每行两个整数 l , r l, r l,r 1 ≤ l ≤ r ≤ ∣ s ∣ 1 \leq l \leq r \leq |s| 1lrs),表示一组询问。

数据保证单个测试点内 s s s 的长度之和不超过 1 0 7 10^7 107 q q q 之和不超过 1 0 4 10^4 104

输出格式

对每组测试数据,按询问的顺序依次给出每个询问的答案。每个询问输出一行一个整数表示答案。

样例 #1

样例输入 #1

2
PpGgm
2
1 5
4 5
PPppGGgm
5
1 2
3 4
5 6
7 7
8 8

样例输出 #1

6
0
6
4
2
0
0

代码内容

//#include <iostream>
//#include <algorithm>
//#include <string>
//#include <cmath>
//#include <ctime>
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll N=1e7+10;
ll arr[N],brr[N];

int main()
{
    ll T;
    cin>>T;

    while(T--)
    {
        ll m;
        string srr;
        cin>>srr;
        m=srr.size();
        for(ll i=0;i<m;i++)
        {
            if(srr[i]=='P')
                arr[i+1]=3;
            else if(srr[i]=='p')
                arr[i+1]=2;
            else if(srr[i]=='G')
                arr[i+1]=1;
            else arr[i+1]=0;

            brr[i+1]=brr[i]+arr[i+1];
        }

        ll q,l,r;
        cin>>q;
        while(q--)
        {
            ll ans;
            cin>>l>>r;
            ans=brr[r]-brr[l-1];
            cout<<ans<<endl;
        }
    }
    return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Pretty Boy Fox

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值