HHKB Programming Contest 2022（AtCoder Beginner Contest 235）题解

A、

a题模拟一下

#include<iostream>
#include<algorithm>
#include<cstring>
#include <cmath>
#include<vector>
using namespace std;
int main()
{
	int n;
	scanf ("%d",&n);
	int a = n/100;
	int b = (n-a*100)/10;
	int c = n%10;
	cout<<n+b*100+c*10+a+c*100+a*10+b<<endl;
    return 0;
}

B、

题意：给你1e5个数，让你从第一个数开始如果下一个数大于第一个数就可以跑到下一个数，问你能跑到的最大数。

#include<iostream>
#include<algorithm>
#include<cstring>
#include <cmath>
#include<vector>
using namespace std;
int main()
{
	int n;
	scanf ("%d",&n);
	int res;
	for (int i=0;i<n;i++)
	{
		int x;
		scanf ("%d",&x);
		if (i==0)
		res = x;
		else if (x>res)
		{
		   res = x;
			
		}
		else
		break;
	}
	cout<<res<<endl;
    return 0;
}

C、

题意：我们有一个N个数的序列，然后给你2e5次询问，每次询问让你求数x第k次出现的下标，没有输出-1.
思路：读题时发现逻辑就有双层映射，嵌套哈希表！！！

#include<iostream>
#include<algorithm>
#include<cstring>
#include <cmath>
#include<vector>
#include<map>
using namespace std;
typedef pair<int,int> PII;
int main()
{
	int n,q;
	scanf ("%d%d",&n,&q);
	map<int,map<int,int> > mh;
	for (int i=1;i<=n;i++)
	{
		int x;
		scanf ("%d",&x);
		if (!mh.count(x))
		{
			mh[x][1] = i;
		}
		else
		{
			int t = mh[x].size();
			mh[x][t+1] = i;
		}
	}
	while (q--)
	{
		int x,k;
		scanf ("%d%d",&x,&k);
		if (mh[x][k])
		{
			printf ("%d\n",mh[x][k]);
		}
		else
		printf ("-1\n");
	}
    return 0;
}

D、

题意：给定a,n.黑板上刚开始写着1，记为x,每次操作可以得到x*a，如果x是两位以上并且不被10整除，将x的最低位提到最高位变为xx.问最少经过多少次操作使1变为n。
思路：题目叙述就充满着bfs的味道^--------->.

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include <cmath>
#include<queue>
#include<map>
#include<set>
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
int main()
{
	int a,n;
	scanf ("%d%d",&a,&n);
	queue<PII> mh;
	set<int> ml;
	mh.push({1,0});
	while (mh.size())
	{
		PII t = mh.front();
		mh.pop();
		if (!ml.count(t.x*a)&&t.x*a<1000000)
		{
		    if (t.x*a==n)
			{
				cout<<t.y+1<<endl;
				return 0;
			}
			mh.push({t.x*a,t.y+1});
			ml.insert(t.x*a);
		}
		if (t.x%10!=0&&t.x>10)
		{
			string s = to_string(t.x);
// 			cout<<s<<' ';
			int k = s.size();
				char l = s[k-1];
				s = l+s;
			int f=0;
			for (int i=0;i<s.size()-1;i++)
			{
			    f*=10;
			    f+=s[i]-'0';
			}
// 			cout<<f<<endl;
			if (!ml.count(f))
			{
			    if (f==n)
				{
					cout<<t.y+1<<endl;
					return 0;
				}
				mh.push({f,t.y+1});
				ml.insert(f);
			}
		}
	}
	cout<<-1<<endl;
    return 0;
}

E、

大佬的代码我粘来用用
把询问的边放入edge里面，但是要给他定个flag，然后再克鲁斯的过程中，如果当前边被选择并且有flag，那么就是yes并且continue

#include <bits/stdc++.h>
using namespace std;

vector<int> ans(200010);


struct Kruskal {
    static const int N = 1e6 + 10;
    int n, m;
    struct Edge {
        int u, v, w, opt;
        bool operator < (const Edge& rhs) const {
            return w < rhs.w;
        }
    }e[N << 1];
    int f[N];

    void init() {
        for(int i = 1;i <= n; i++) f[i] = i;
        m = 0;
    }

    void add(int u, int v, int w, int opt) {
        e[++m] = {u, v, w, opt};
    }

    int find(int x) {
        return f[x] == x ? x : f[x] = find(f[x]);
    }

    void kruskal() {
        int cnt = 0;
        sort(e + 1, e + m + 1);
        for(int i = 1;i <= m; i++) {
            int u = find(e[i].u);
            int v = find(e[i].v);
            if(u == v) continue;
            if(e[i].opt) {
              ans[e[i].opt] = 1;
              continue ;
            }
            f[v] = u;
            if(++cnt == n - 1) break;
        }
    }
}krl;


int main() {
  int n, m, q; cin >> n >> m >> q;
  krl.n = n;
  krl.init();
  for(int i = 1;i <= m; i++) {
    int u, v, w; cin >> u >> v >> w;
    krl.add(u, v, w, 0);
  }
  
  for(int i = 1;i <= q; i++) {  
    int u, v, w; cin >> u >> v >> w;
    krl.add(u, v, w, i);
  }
  krl.kruskal();

  for(int i = 1;i <= q; i++) cout << (ans[i] ? "Yes" : "No") << endl;
}

第一次排名这么靠前，截图留念