https://ac.nowcoder.com/acm/contest/11226

法【签到】

#include<bits/stdc++.h>
using namespace std;
int main(void)
{ string a,b; cin>>a>>b;for(int i=0;i<a.size();i++){int s1=a[i]-'0';int s2=b[i]-'0';cout<<(s1+s2)%3;}return 0;
}

佛【暴力枚举】

三维暴力。

#include<bits/stdc++.h>
using namespace std;
const int N=510;
int n,m,t;
int a[N][N],b[N];
int main(void)
{ cin>>t;while(t--){cin>>n>>m;int cnt[N][N]={0};for(int i=1;i<=n;i++)for(int j=1;j<=m;j++) cin>>a[i][j],cnt[i][a[i][j]]++;for(int i=1;i<=m;i++) cin>>b[i];for(int i=1;i<=m;i++){int sum=0;for(int j=1;j<=n;j++){bool flag=1;for(int k=1;k<=i;k++){if(cnt[j][b[k]]==0) flag=0;if(!flag) break;}if(flag) sum++;}cout<<sum<<' ';}cout<<'\n';}return 0;
}

二维的优化。

#include<bits/stdc++.h>
using namespace std;
const int N=510;
int main(void)
{int t; cin>>t;while(t--){int n,m; cin>>n>>m;int cnt[N][N]={0};int b[N]={0},st[N]={0};for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){int x; cin>>x;cnt[i][x]++;}}for(int i=1;i<=m;i++) cin>>b[i];int sum=0;for(int i=1;i<=m;i++){for(int j=1;j<=n;j++) {if(cnt[j][b[i]]&&st[j]==0) sum++,st[j]=1;//如果这个颜色有 且为标记if(cnt[j][b[i]]==0&&st[j]==1) sum--;//这个颜色没有，之前标记过if(cnt[j][b[i]]==0) st[j]=-1;//这个颜色没有 标记为不可能}cout<<sum<<" ";}puts("");}return 0;
}

圣【思维】

直接看他给的代码，你会发现其实就是求所有数的异或和。

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int N=1e5*6+10;
int n,m,t;
LL a[N];
int main(void)
{ std::ios::sync_with_stdio(false);std::cin.tie(nullptr);cin>>t;while(t--){cin>>n;LL ans=0;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++) ans^=a[i];cout<<ans<<'\n';}return 0;
}

牛客白月赛49【题解】相关推荐

牛客小白月赛19 题解
牛客小白月赛19 A. 「水」滔天巨浪(思维) B. 「木」迷雾森林 (数字三角形模型) C. 「土」秘法地震(二维前缀和) F. 「水」悠悠碧波 (字符串) D. 「金」初心如金 (找规律) G. ...
变异蛮牛树，dfs，二分图染色牛客白月赛44
链接:https://ac.nowcoder.com/acm/contest/11221/E 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...
幽暗统领树的重心牛客白月赛44
链接:https://ac.nowcoder.com/acm/contest/11221/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...
绝命沙虫精度，double，模拟牛客白月赛44
链接:https://ac.nowcoder.com/acm/contest/11221/C 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...
顽皮恶魔牛客白月赛44
链接:https://ac.nowcoder.com/acm/contest/11221/B 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...
深渊水妖模拟，贪心牛客白月赛44
链接:https://ac.nowcoder.com/acm/contest/11221/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...
牛客白月赛27【题解】
https://ac.nowcoder.com/acm/contest/6874#question 目录巨木之森[树的直径] 乐团派对[贪心 / DP] 光玉小镇[状压DP TSP] 巅峰对决[线段 ...
牛客白月赛26【题解】
https://ac.nowcoder.com/acm/contest/6013 目录牛牛爱学习[二分] 牛牛爱数学[一元二次方程求根] 牛牛种花[树状数组] 失忆药水[思维] 牛牛走迷宫[bfs] ...
牛客白月赛19【题解】
https://ac.nowcoder.com/acm/contest/2272 目录「水」滔天巨浪[双指针] 「木」迷雾森林[DP] 「土」秘法地震[前缀和] 「金」初心如金[思维] 「火」烈火燎 ...

牛客白月赛49【题解】

目录

法【签到】

佛【暴力枚举】

圣【思维】

牛客白月赛49【题解】相关推荐

最新文章

热门文章