2022 • 牛客暑期多校训练营 第五场题解

题目列表

K-headphones

题意提炼

总共有 K 对耳机 妹妹从中拿走 m 对耳机，而哥哥蒙着眼从剩下的耳机中至少要拿几个才能拿出比妹妹多对的耳机（每个耳机都有自己唯一的配对），若不能拿出更多则输出-1

思考分析

如果妹妹拿的大于等于一半直接输出-1，否则他应该拿出剩下每对耳机中的一个再拿出m+1个才能保证比妹妹凑够更多耳机对数

AC代码

#include <stdio.h>
typedef long long ll;
int main()
{
	ll n,k;
	while(scanf("%lld %lld",&n,&k)!=EOF){
        if(2*k+1<=n){
		  printf("%lld\n",(k+1)+(n-k));
	   }
	   else{
		printf("-1\n");
	   }
    }
	
	
}

H-Cutting Papers

题意提炼

求一个六边形与圆相交部分的面积

(作图工具：desmos)

AC代码

#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
#define PI acos(-1)

int main()
{
	double n;
	cin>>n;
	
	double ans=2*(n*0.5)*(n*0.5)+0.5*PI*(n*0.5)*(n*0.5);
	
	printf("%.7f",ans);
}

G-KFC Tursday

题意提炼

给定一个字符串 S，统计该字符串中以 ' k ' , ' f ' , ' c ' 结束的回文子串（单个字符也算） 

思考分析

回文自动机，但是暴力也能过

AC代码

#include<iostream>
using namespace std;

int main()
{
	int N,p;
	long long sum[3];
	string in;
	while(cin>>N)
	{
		cin>>in;
		for(int i=0;i<3;i++)
		sum[i]=0;
		for(int i=0;i<in.length();i++)
		{
		if(in[i]=='k')
		sum[0]++;
		else if(in[i]=='f')
		sum[1]++;
		else if(in[i]=='c')
		sum[2]++;
		
		
		if(i>1)
		{
			if(in[i]==in[i-1])
			{
				p=i-1;
				for(int j=0;j<=p;j++)
				{
					if(in[p-j]==in[p+j+1])
					{
						if(in[p-j]=='k')
						sum[0]++;
						else if(in[p-j]=='f')
						sum[1]++;
						else if(in[p-j]=='c')
						sum[2]++;
					}
					else 
					break;
				}
			}
			
			if(in[i]==in[i-2])
			{
				p=i-1;
				for(int j=1;j<=p;j++)
				{
					if(in[p-j]==in[p+j])
					{
						if(in[p-j]=='k')
						sum[0]++;
						else if(in[p-j]=='f')
						sum[1]++;
						else if(in[p-j]=='c')
						sum[2]++;
					}
					else break;
				}
			}
		}
	}
	if(N>=2 && in[0]==in[1])
	{
		if(in[0]=='k')
		sum[0]++;
		else if(in[0]=='f')
		sum[1]++;
		else if(in[0]=='c')
		sum[2]++;
	}
	for(int i=0;i<3;i++)
	cout<<sum[i]<<' ';
	}
	
}