考砸了,掉了25分……
目录
A - wwwvvvvvv
题目大意:给你一个由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
这题目名称又不知道什么意思了。
题目大意:你有两个由#和.组成的矩阵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!!!
好了,等着下次把分弄回来吧。