[C++知识库]Codeforces Round #811 (Div. 3) (A B C E题解）

A题链接

题目大意：
给 $n，h$ 和 $m$ 分别代表n个闹钟和当前时间。
接下来 $n$ 行分别是 $h_i$ 和 $m_i$ 。
问这个人最多能睡多久，每一个闹钟都可以视为周期为每天的闹钟。

题解思路：
其实，最简单的方法是：
把当前时间的 $h$ 和 $m$ 全部转变成今天过去了多少分钟 $M$，即 $h?60+m$，然后把每一个 $h_i$ 和 $m_i$ 都同理转变 $k$，接下来，如果 $M\le k$ ，就让 $ans=min（ans，k?M）$，否则就让 $ans=min（ans，（60?24+k?M））$，然后输出 $ans/60$ 和 $ans$ 就行。

但是我的做法是，用 $pair$ 存了 $ans$ 的 $h$ 和 $m$ ，然后进行比较，脑子好像有什么病一样。

代码如下：

#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define dec(a,b,c) for(int a=b;a>=c;a--)
#define x first
#define y second
#define pb push_back
#define LL long long
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define INF 0x3f3f3f3f
#define PII pair<int,int>
#define pi acos(-1)
using namespace std;
 
void solve()
{
	int n,h,m;
	cin>>n>>h>>m;
	int k=h*60+m;
	PII ans;
	ans.x=INF,ans.y=INF;
	rep(i,1,n)
	{
		int a,b;
		cin>>a>>b;
		int num=a*60+b;
		if(num>=k)
			num-=k;
		else 
			num+=24*60-k;
			
		int q=num/60,w=num%60;
		if(q<ans.x)
			ans.x=q,ans.y=w;
		else if(q==ans.x)
			ans.y=min(ans.y,w);
	}
	
	cout<<ans.x<<" "<<ans.y<<endl;
}

B题链接

题目大意：
从左端点开始，依次删除任意数量的数字，让剩下的序列没有重复的字符

解题思路：
从右端点开始枚举，然后放 $map$ 里面，如果 $map$ 里面已经出现过了，就把当前点及之前的全删除掉就可以了，因为我数组是从1开始的，所以从枚举的时候直接输出i就可以了。

代码如下：

#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define dec(a,b,c) for(int a=b;a>=c;a--)
#define x first
#define y second
#define pb push_back
#define LL long long
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define INF 0x3f3f3f3f
#define PII pair<int,int>
#define pi acos(-1)
using namespace std;
 
const int N=2e5+10;
int a[N];
 
void solve()
{
	int n;
	cin>>n;
	rep(i,1,n)
		cin>>a[i];
	map<int,int> mp;
	dec(i,n,1)
	{
		if(mp[a[i]])
		{
			cout<<i<<endl;
			return;
		}
		mp[a[i]]++;
	}
	cout<<0<<endl;
}

C题链接

题目大意：
给一个数字 $n$ ，$n$ 是一个数字k每一位的和（且每一位都是不一样的），输出最小的数字k。

解题思路：
一开始，我是想dfs做的，但是，在我gank掉两只蚊子之后我发现，从 $9$ 开始枚举就可以，这样高位肯定是最小的，所以我写出来一下的解题思路：

从最低位开始枚举，每一位从 $9$ 到 $1$ 开始枚举，如果n≥当前数字同时这个数字之前没用过，就放ans里，然后倒序输出即可。

代码如下：

#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define dec(a,b,c) for(int a=b;a>=c;a--)
#define x first
#define y second
#define pb push_back
#define LL long long
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define INF 0x3f3f3f3f
#define PII pair<int,int>
#define pi acos(-1)
using namespace std;
 
vector<int> ans;
 
void solve()
{
	int n;
	cin>>n;
	map<int,int> mp;
	while(n)
	{
		dec(i,9,1)
		{
			if(n>=i&&!mp[i])
			{
				mp[i]++;
				n-=i;
				ans.pb(i);
				break;
			}
		}
	}
	dec(i,ans.size()-1,0)
		cout<<ans[i];
	cout<<endl;
	ans.clear();
}

E题链接

题目大意：
每一个 $a_i$ 可以进行任意次数的操作，可以把 $a_i$ 变成 $a_i+a_i\mathrm{mod}10$。
问能不能让一个序列变成一样的

解题思路：
打表可以发现
① 1 2 4 8 16 22 24.。。。。这样形成了一个个位数循环的序列
②3 6 12 14 18 26。。。这样也是一个循环序列
③ 7 14 18.。。这个序列和②连起来了
④ 9 18.。。这个序列也和②连起来了
⑤5 10 10.。。。这个序列。。。我不好说

综上，可以发现大致可以分为三类，一是5和10这一类，二是①这一类，三是序列②。

但是序列二和序列三如何区分呢？都把个位数变成2就好了，序列二中，个位数变成2之后，十位数是偶数，序列三是奇数。

代码如下：

#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define dec(a,b,c) for(int a=b;a>=c;a--)
#define x first
#define y second
#define pb push_back
#define LL long long
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define INF 0x3f3f3f3f
#define PII pair<int,int>
#define pi acos(-1)
using namespace std;
 
const int N=2e5+10;
int a[N];
 
void solve()
{
	int n;
	cin>>n;
	
	int n1=0,n2=0;
	
	rep(i,1,n)
	{
		cin>>a[i];
		if(a[i]%10==0||a[i]%10==5)
			n1++;
		else n2++;
	}
	
	if(!n2)
	{
		rep(i,1,n)
			if(a[i]%10==5)
				a[i]+=5;
		sort(a+1,a+1+n);
		if(a[1]==a[n]) cout<<"YES\n";
		else cout<<"NO\n";
	}
	else if(n1&&n2) cout<<"NO\n";
	else
	{
		n1=n2=0;
		
		rep(i,1,n)
		{
			while(a[i]%10!=2)
			{
//				cout<<a[i]<<endl;
				a[i]+=a[i]%10;
			}
				
			if(a[i]/10%2!=0)
				n1++;
			else n2++;
		}
		if(n1>0&&n2>0) cout<<"NO\n";
		else cout<<"YES\n";
	}
}

woc，寄了，烧一天了，下午还打了牛子（不会马拉车，艰难四题，还发现牛子群炸了），晚上打cf，一直脑子一直在抽抽。

虽然很sad，但是unr不掉分，哈哈哈哈！！！
（其他题目等发烧好了再补。）