Codeforces Round #719 (Div. 3) 题解

前言

蒟蒻又来发题解了，今天都是思维题，又是烧脑写题的一天啊 QAQ

A. Do Not Be Distracted!

A题原题戳这里

题目的大致意思：Polycarp做任务，可以连续几天做同一个任务，但是不能一个任务分几次做。即做一个任务中间不能做其它任务，否则被认为不认真。认真输出YES，不认真输出NO

解题思路：对于输入的字符串进行判断，如果出现字符出现过，而且不是连续出现的，就直接输出NO。
题解：

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        int abc[26]={0};//记录26个字母出现次数，也作为判断前面有没有出现过该字母
        int n;
        cin>>n;
        string a;
        cin>>a;
        abc[a[0]-'A']++;
        int flag=1;//标记认不认真
        for(int i=1;i<a.size();i++){
            if(a[i]==a[i-1])continue;
            //判断
            else {
                if(abc[a[i]-'A']!=0){
                     flag=0;
                     break;
                }
                else abc[a[i]-'A']++;
            }
        }
        if(flag)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

B. Ordinary Numbers

B题原题戳这里

题目大致意思：数字的每一位数字都相等的数字称为普通数字（1，2，11，22，33，99…），统计并输出给定数字内普通数字的个数。

解题思路：只要是数字在给定数字n内，就一定有1,2,…9,11,22…99,111,222…999…（找到规律了吗？)都是1，11，111…的倍数，而且1，11，111…也有规律可循嗷~n=n*10+1…

题解：

#include <iostream>
using namespace std;
typedef long long ll;
 
int solve(int n)
{
	int sum = 0;
	for (ll i = 1; i <= n; i = i * 10 + 1)//直到找到与n位数相等的数
	{
		for (int j = 1; j <= 9; j++)//从1到9循环
			if (i * j <= n)//一定要小于n嗷~
				sum++;
	}
    	return sum;
}
 
int main ()
{
	int t;
	cin >> t;
	while (t--)
	{
        int n;
		cin >> n;
		cout << solve(n) << endl;//主函数就有点儿短了(^-^)
	}
	return 0;
}

C. Not Adjacent Matrix

C题原题戳这里

题目的大致意思：给点数字n,形成n*n的矩阵，向里面填数字，要求每个数字上下左右相邻的四个数字相差都不为1（边界就两个数字）（就是填数游戏）

解题思路：既然要求数字相邻的都不相差为1，那么可以先将奇数输完后再输出偶数，这样就能保证相邻的相差至少为2

题解：

#include <iostream>
using namespace std;
typedef long long ll;
int main ()
{
	int t;
	cin >> t;
	while (t--)
	{
        ll n;
		cin >> n;
        if(n==2){
            cout<<"-1"<<endl;
            continue;
        }
        int ji=1,ou=2;//奇数，偶数开头
		for(int i=1;i<=n;i++){//行
            for(int j=1;j<=n;j++)//列
                if(ji<=n*n){//判断奇数有没有输完
                    cout<<ji<<" ";
                    ji+=2;//记得增加奇数
                }
                //要输出偶数了
                else{
                    cout<<ou<<" ";
                    ou+=2;
                }
            cout<<endl;
        }
	}
	return 0;
}

D. Same Differences

D题原题戳这里

题目的大致意思：求数组中满足a[j]-a[i]=j-i的(j,i)的组数

解题思路：对于a[j]-a[i]=j-i进行移项处理，变化为a[i]-i=a[j]-j。然后再利用map映射记录下符合条件的组数。或者在输入的时候就运算a[i]-i的值记录下来，然后进行排序，对相等的个数n进行全排求和就得到结果。

题解：（大佬的代码，自己代码测试点能过，提交不对 ）

#include <iostream>
#include <map>
typedef long long ll;
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--){
        int t;
        ll ans=0;
        map<int,int>a;
        cin>>t;
        for(int i=0;i<t;i++){
            int b;
            cin>>b;
            ans+=a[b-i]++;
        }
        cout<<ans<<endl;
    }
    return 0;
}

总结

能力有限，暂时只能解到这一题惹,剩余的题以后再更新（~ - ~）