牛客练习赛121 前三题

最新推荐文章于 2024-10-18 22:34:44 发布

布理理

最新推荐文章于 2024-10-18 22:34:44 发布

阅读量994

点赞数 24

文章标签： c++

本文链接：https://blog.csdn.net/q6103212118/article/details/135894381

版权

算是给自己看的纠错题单啦，哈！

A小念吹气球

时间限制 : 1 second

空间限制 : 256 megabytes

在 ICPC 赛制下，选手在比赛过程中提交自己的作答之后能够立即获得结果反馈。

每次成功的提交都会获得 1 个气球。同时为了鼓励竞速，最快解出某道题目的提交将获得 1 个额外的气球。

假设每一位选手都不会重复提交某题。按时间顺序给出评测列表中所有选手们通过题目的编号，请求出

整场比赛发出的气球的数量。

Input

第一行包含一个整数 n (1 ≤ n ≤ 2 · 10 5 ) ，表示评测列表中所有选手们通过题目的数量。

第二行包含一个长度为 n 的字符串，表示每次通过对应的题目，保证字符串只包含大写英文字母。

Output

仅输出一行，包含一个整数，表示答案。

Example

standard input

standard output

ABA

Note

首先，某位选手通过了 A 题，获得 1 个气球，并且他是最快解出此题的，额外获得 1 个气球奖励；

然后，某位选手通过了 B 题，获得 1 个气球，并且他是最快解出此题的，额外获得 1 个气球奖励；

最后，某位选手通过了 A 题，获得 1 个气球。

总共发出了 5 个气球。

#include<bits/stdc++.h>
using namespace std;
int jiance[150] = {0};

int main()
{
	int n;string str;
	cin>>n>>str;
	
	for(int i=0;i<n;i++)
	{
		
		jiance[((int)str[i])]++;
	//	cout<<((int)str[i])<<endl;
	}	
	int cnt=0;
	for(int i=65;i<=90;i++)
	{
		if(jiance[i]==1) cnt+=2;
		else if(jiance[i]==0) cnt+=0;
		else cnt=cnt+1+jiance[i];
	}
	
	cout<<cnt<<endl;
	return 0;
	
}

题解：这道题我认为直接用输入元素的ASCLL码值作为计数数组的下标，已知A~Z为65-90，计数完后遍历jiance[i]数组，若其为0，则加0个气球，若为1，则加两个气球，其余情况就是jiance[i]+1了。

BYou Brought Me A Gentle Breeze on the Field

时间限制 : 1 second

空间限制 : 256 megabytes

小念：在摆烂听 Taylor 。

Ufowoqqqo ： Taylor ？我知道。

Ufowoqqqo ：就是那个唱：

Ufowoqqqo ： Cause you know I love the player

Ufowoqqqo ： And you love the gay

小念：？

小念和氧气少年在玩一个关于糖果的游戏，游戏规则如下：

一堆糖果有 n 枚，两人可以轮流取糖果，小念先手，氧气少年后手，取走最后一个糖果的人输掉比赛。

如果当前这一轮剩余 x 个糖果，那么当前这一轮最少可以取走 1 个，最多可以取走 min( x, m ) 个。

为了让游戏更加好玩，他们加入了一个新规则：他们在游戏开始前掷一个硬币，如果掷出正面，则小念

得到一次 " 连取 " 机会，否则氧气少年得到一次 " 连取 " 机会。

得到 " 连取 " 机会的人可以选择在任意一次轮到自己的时候连续取两次，当然也可以选择放弃这个机会。

请判断谁会取得胜利。

Input

第一行包含一个整数 T (1 ≤ T ≤ 2 · 10 5 ) ，表示测试用例的组数。

对于每组测试用例：

仅输入一行，包含三个整数 n, m (1 ≤ n, m ≤ 10 9 ) , p (0 ≤ p ≤ 1) ， p = 0 表示硬币掷出正面， p = 1 表示

硬币掷出反面。

Output

对于每组测试用例：

仅输出一行。如果先手存在必胜策略，输出 " XiaoNian " ；否则输出 " YangQiShaoNian " （大小写不敏

感）。

Example

standard input

standard output

3 2 1

5 2 0

1 100 0

1000 1 1

XiaoNian

YangQiShaoNian

Note

对于第二组样例数据：

由于硬币掷出了正面，所以小念得到一次 " 连取 " 机会，小念可以在最初先拿走 2 枚糖果，然后使用 " 连

取 " 机会再取走 2 枚，在这之后剩下 1 枚糖果，小念获得胜利。

#include<bits/stdc++.h>
using namespace std;
void solved(int n,int m,int p)
{
	if(n==1){ cout<<"YangQiShaoNian"<<endl;return;}
    //先手小念再这种情况下一定会输掉比赛
	else if(n<=m+1){cout<<"XiaoNian"<<endl;return;}
    //已知最多可以取走min(x,m)个糖果，第一次x就是n，(n<=m+1)就是说小念一定可以取走n-1颗糖果，使得自己取胜。
	else
	{
		if(p==0) {cout<<"XiaoNian"<<endl;return;}
        //小念有两次连续取糖果的机会，他一定可以使自己赢，进入必赢的状态
		else if(p==1) { cout<<"YangQiShaoNian"<<endl;return;}
        //氧气少年有两次连续取糖的机会，他一定也会赢，进入必赢的状态
	}
}

int main()
{
	int t,m,n,p;
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>p;
		solved(n,m,p);
	}
	return 0;
	
}

C氧气少年的水滴2

时间限制 : 1 second

空间限制 : 256 megabytes

I’m making more, just a little bit

Spend a little more to get rid of it

Smile a little more and I’m into it

— OneRepublic, Sunshine

氧气少年将 n 个水滴排成一排，第 i 个水滴的饱和值为 a i (1 ≤ a i ≤ 9) 。

每个水滴可以吸收其他水滴。例如：某一水滴目前的饱和值为 a ，它吸收了一个饱和值为 b 的水滴，那

么此水滴的饱和值变为 a + b 。

当某个水滴的饱和值增加到 10 的时候，这个水滴就会爆裂为两个饱和值为 1 的水滴（原水滴消失），

分别向左和向右飞去，接下来：

• 对于向左飞的水滴，他会飞到与原水滴左侧相邻的水滴处，被左侧相邻的水滴吸收（如果左侧有

相邻的水滴），或飞到向左无穷远的位置。

• 对于向右飞的水滴，他会飞到与原水滴右侧相邻的水滴处，被右侧相邻的水滴吸收（如果右侧有

相邻的水滴），或飞到向右无穷远的位置。

请注意，对于空中两个相遇的、相向而行的水滴，它们只会 " 擦肩而过 " ，换句话说，它们不受相遇水滴

的任何影响。

已知氧气少年在第 p 个水滴上添加了一滴饱和值为 1 的水滴，请求出最终飞到向左无穷远的位置的水滴

的数量和最终飞到向右无穷远的位置的水滴的数量。

Input

第一行包含一个整数 T (1 ≤ T ≤ 10 5 ) ，表示测试用例的组数。

对于每组测试用例：

第一行包含两个整数 n (1 ≤ n ≤ 2 · 10 5 ) , p (1 ≤ p ≤ n ) ，分别表示水滴的数量和添加水滴的位置。

第二行包含 n 个整数 a 1 . . . a n (1 ≤ a i ≤ 9) ，表示水滴的饱和值。

保证对于所有测试用例， n 的总和不超过 2 · 10 5 。

Output

对于每组测试用例：

仅输出一行，包含两个整数，分别表示最终飞到向左无穷远的位置的水滴的数量和最终飞到向右无穷远

的位置的水滴的数量。

Example

standard input

standard output

3 2

9 9 9

4 2

9 9 9 8

3 2

9 8 9

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
int a[N];
void solved(int a[],ll n,ll p)
{
    int a_left=p-1,a_right=p+1,l=(a[p]==9),r=(a[p]==9);//用l，r分别统计飞向左边和右边的水滴数
    while(1)
    {
        if(a_left>=1&&l>=1)//飞向左边的水滴数一定要不为0和左边一定有水滴
        {
            a[a_left]++;//左边相邻的这个水滴饱和度加1
            l--;//飞向左边的水滴数-1
            if(a[a_left]==10)//若该位置上的水滴饱和度达到10 ，会爆裂
            {
                l++;//则飞向左右的水滴数都会+1
                r++;
                a_left--;//然后位置左移
            }
        }
       if(a_right<=n&&r>=1)//道理同上
        {
            a[a_right]++;
            r--;
            if(a[a_right]==10)
            {
                l++;
                r++;
                a_right++;
            }
        }
       
        if(!(a_left>=1&&l>=1)&&!(a_right<=n&&r>=1))//在不满足以上两种情况后，退出这个循环
        {
            break;
        }
    }
    cout<<l<<" "<<r<<endl;
}

int main()
{
    ll t,n,p;
    cin>>t;
    while(t--)
    {
        cin>>n>>p;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        solved(a,n,p);
    }
}