题目链接
今天比赛我刚看到第一题时就很得意,因为很简单用find就好。
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;cin>>n;
string s[n];
for(int i=0;i<n;i++){
cin>>s[i];
}
for(int i=0;i<n;i++){
if(s[i].find("wib")!=string::npos){
cout<<"YES"<<endl;
}else{
cout<<"NO"<<endl;
}
}
}
但是我提交,错了。 因为有一个细节
保证若wi出现在某个名字中,则wib出现在名字中。
注意到这个细节加上(如下)就能AC
else if(s[i].find("wi")!=string::npos){
cout<<"YES"<<endl;
}
第二题暴力呗
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
int cnt[51];
int n,k;
for(int i=0;i<t;i++){
int num=0;
cin>>n>>k;
int a[1000001][1000001];
for(int j=1;j<=n;j++){
for(int x=1;x<=n;x++){
a[j][x]=j*x;
if(a[j][x]==k){
num++;
}
}
}
cnt[i]=num;
}
for(int i=0;i<t;i++){
cout<<cnt[i]<<endl;
}
}
果然,超时了。┭┮﹏┭┮
第三题。。。 摆烂
第四题。。。 摆烂
题解
第一题:读入字符串后,判断第一个字符是 w,第二个字符是 i,第三个字符是 b 即
可。
第二题:由于 n ≤ 10^7 ,所以可以考虑枚举 i 考虑算出第 i 列的答案。如果 k 出现在第 i 列中,则有 k 是 i 的倍数,并且 k分之i ≤ n。判断这两个条件即可。
第三题:采用一种贪心策略:如果能够用 k 个空罐子去换的话是一定要换的。那么,一开始我们先买 k 瓶可乐,并且加一块钱换到一瓶新的,喝到了 k +1瓶,花了 mk + 1 元,剩了一个空瓶子;接下来每一次买,均形如「买 k − 1 瓶,加一元换一瓶新的」,也就是说,接下来每一次买都是花 (k − 1)m + 1 元喝 k 罐。按照这个思路模拟即可,最后剩余的钱再用来除以 m(接着买),即可得到最终答案。
第四题:a i = i
假设每个点所具有的权值就是它的颜色,便会有 n 种不同的颜色。对于第 n 个点来说,如果别的点能到达他,那么这些点便会被自己染色。对于第 n − 1 号点来说,那些能到达他的、又没有被第 n 号点染色的点,就会被其染色。此处便需要同学有一个「反向建图」的知识:如果把一开始给出的有向边反过来建,那么「别的点能到达我」会变为「我能到达的别的点」。在这个转化的基础上,上面那个过程就好做了:对于第 n 号点,BFS 把所有能到的点染个色;对于第 n − 1 号点,把所有能到的,并且还没有颜色的点染个色;剩下的以此类推。
由于每个点只会被染色到一次,时间复杂度 O(n + m)。