TOYOTA SYSTEMS Programming Contest 2022(AtCoder Beginner Contest 279) A~C题详细讲解

考砸了，掉了25分……

目录

A - wwwvvvvvv

B - LOOKUP

C - RANDOM

---

A - wwwvvvvvv

A - wwwvvvvvvAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.https://atcoder.jp/contests/abc279/tasks/abc279_aw=2×v……看晕了

题目大意：给你一个由v和w组成的字符串S，问里面能看到多少个v，w被看做两个v。

题目代码：这个不用讲了吧。

#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	string s; cin>>s;
	int ans=0;
	for(int i=0;i<(int)s.size();i++){
		if(s[i]=='v') ans++;
		else ans+=2;
	} 
	cout<<ans;
    return 0;
}
//ACplease!!!

B - LOOKUP

B - LOOKUPAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.https://atcoder.jp/contests/abc279/tasks/abc279_b什么看不看上面的，不就是substring吗？

题目大意：给你两个字符串s和t，问t是否是s的子串。

题目思路：substr()。

#include<bits/stdc++.h>
using namespace std;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	string s,t; cin>>s>>t;
	int len=(int)t.size();
	for(int i=0;i<=(int)s.size()-len;i++){
		if(s.substr(i,len)==t){
			puts("Yes");
			return 0;
		}
	}
	puts("No");
    return 0;
}
//ACplease!!!

C - RANDOM

C - RANDOMAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.https://atcoder.jp/contests/abc279/tasks/abc279_c

这题目名称又不知道什么意思了。

题目大意：你有两个由#和.组成的矩阵S和T，每个矩阵都有H行和W列。矩阵S表示为H字符串，Si的第j个字符表示第i行和第j列的元素。T也是如此。通过重新排列S的列，确定S是否可以等于T。

题目思路：赛时用map<string,int>存个数TLE了两发，只能改方法。代码通俗易懂。

#include<bits/stdc++.h>
using namespace std;
map<string,int>mps;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	int h,w; cin>>h>>w;
	vector<string>s(w);
	vector<string>t(w);
	for(int i=0;i<h;i++){
	    for(int j=0;j<w;j++){
	    	s[j].resize(h);
	    	cin>>s[j][i];
		}
	}
	for(int i=0;i<h;i++){
	    for(int j=0;j<w;j++){
	    	t[j].resize(h);
	    	cin>>t[j][i];
		}
	}
	sort(s.begin(),s.end());
	sort(t.begin(),t.end());
	for(int i=0;i<w;i++) if(s[i]!=t[i]){
		puts("No");
    	return 0;
	}
	puts("Yes");
    return 0;
}
//ACplease!!!

好了，等着下次把分弄回来吧。