Codeforces Round 964 (Div. 4)A——E题解

Codeforces Round 964 (Div. 4)A——E题解

A. A+B Again?

题意：给一个两位数，求个位数和十位数的和。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int num;
		cin>>num;
		cout<<num/10+num%10<<endl ;
	}
	return 0;
 } 

B. Card Game

题意：Suneet和Slavic各有两张写有数字的纸牌，数字大小介于1和10之间，问有几种方案使得Suneet赢得比赛。
题解：如果两张牌都比对方大，则有两种出牌顺序。

#include <iostream>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--)
	{
		int ans=0;
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		if(a>=c&&b>d||a>c&&b>=d)ans++;
		if(a>=d&&b>c||a>d&&b>=c)ans++;
		cout<<ans*2<<endl;	
	}
	return 0; 
} 

C. Showering

题意：给从0到m的时间，给定$l_i$和$r_i$时间有任务，且Alex洗澡需要s的时间洗澡，问他是否有时间洗澡。
题解：$l_{i+1}-r_i$求出每个任务之间的时间间隔，并且求出这一天的最后一个时间段到最后一个任务的时间间隔比大小即可。

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
const int N = 2e5+10;
ll l[N],r[N];
void solve()
{
	ll n,s,m;
	cin>>n>>s>>m;
	memset(l,0,sizeof(l));
	memset(l,0,sizeof(r));
	ll maxn = -1;
	for(int i=1;i<=n;i++)
	{
		cin>>l[i]>>r[i];
		maxn = max(maxn,l[i] - r[i-1]);
	}
	maxn = max(m - r[n],maxn);
	if(maxn >= s)
	{
		cout<<"YES"<<endl; 
	}
	else 
	{
		cout<<"NO"<<endl;
	}
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
 } 

D. Slavic’s Exam

题意：给两个字符串s、t，s中有“?”，这个问号可以转换成任意小写字母，问t能否是s的一个子序列（不一定连续）。
题解：从前往后依次寻找即可。

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
const int N = 2e5+10;
void solve()
{
	string s,ss;
	cin>>s>>ss;
	int n = s.length();
	int m = ss.length();
	int i=0,j=0;
	while(j<m)
	{
		bool flag = false;
		while(i<n)
		{
			if(s[i] == '?' || s[i] == ss[j])
			{
				if(s[i] == '?')
				{
					s[i] = ss[j];
				}
				flag = true;
				break;
			}
			else 
			{
				i++;
			}
			
		}
		if(!flag)
		{
			break;
		}
		i++,j++;
	}
	if( j == m)
	{
		cout<<"YES"<<endl;
		for(int i=0;i<n;i++)
		{
			if(s[i] == '?' )
			{
				s[i] = 'a';
			}
		}
		cout<<s<<endl;
	}
	else 
	{
		cout<<"NO"<<endl;
	}
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

E. Triple Operations

题意：给从$l$到$r$的所有整数，每次选两个数$x$和$y$，将$x$变为$3x$，$y$变为$\lfloor \frac{y}{3}\rfloor$，问经过多少次操作可以将这个数列变为0。
题解：选最小的数$l$，先将其变为0，则先使$l$每次除以3，求这个次数，最后求每个数变为0的次数，并且将$l$变为0的次数加上。

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
const int N = 2e5+10;
ll a[N];
int change(int x)
{
	int ans = 0;
	while(x)
	{
		ans++;
		x /= 3;
	}
	return ans;
}
void solve ()
{
	int l,r;
	cin>>l>>r;
	ll ans = a[r] - a[l-1];
	ans += change(l);
	cout<<ans<<endl;
	return ;
}
int main()
{
	int t;
	cin>>t;
	a[0] = 0;
	for(int i=1;i<=N-10;i++)
	{
		a[i] = change(i) + a[i - 1];
	}
	while(t--)
	{
		solve();
	}
	return 0;
}