题目链接

https://www.acwing.com/problem/content/1778/

思路

我们只需要枚举每一列的基因然后判断一下普通牛的基因里面是否有斑点牛基因即可，如果有的话说明不能以当前这一列作为基因判断，否则的话说明可以，我们可以用map存储一下当前这一列斑点牛的基因元素即可，然后再与下面的正常牛的每一个基因做一个比较

代码

#include<bits/stdc++.h>
using namespace std;const int N = 1e2+10;
int n,m;vector<string> a(N),b(N);
map<char,bool> vis;int main()
{cin>>n>>m;for(int i = 1;i <= n; ++i) cin>>a[i];for(int i = 1;i <= n; ++i) cin>>b[i];int ans = 0;for(int i = 0;i < m; ++i){vis.clear();for(int j = 1;j <= n; ++j) vis[a[j][i]] = true;bool fg = true;for(int j = 1;j <= n; ++j) if(vis[b[j][i]]) fg = false;if(fg) ans++;}cout<<ans<<endl;return 0;
}

AcWing 1776. 牛的基因组学（STL+枚举）相关推荐

《算法竞赛进阶指南》打卡-基本算法-AcWing 93. 递归实现组合型枚举:递归与递推、dfs、状态压缩
文章目录题目解答题目链接题目解答分析: 此题和笔者另一篇博文很像,只不过是限定了个数.<算法竞赛进阶指南>打卡-基本算法-AcWing 92. 递归实现指数型枚举:递推与递归.二进 ...
AcWing 1843. 圆形牛棚（暴力+枚举）
题目链接 https://www.acwing.com/problem/content/description/1845/ 思路因为n的范围很小(只有100),我们枚举每个点作为奶牛的进场点即可,然 ...
《算法竞赛进阶指南》打卡-基本算法-AcWing 94. 递归实现排列型枚举：dfs、二进制状态压缩
文章目录题目解答题目来源题目解答分析: dfs求全排列,这里是用二进制状态压缩进行优化,二进制状态压缩,顾名思义,每个状态是用二进制的某一位表示.这里的体现是state这个状态,它的每一位代表 ...
AcWing 1209. 带分数（排列型枚举）
1209. 带分数题意: 以n=a+bcn=a+\frac{b}{c}n=a+cb的形式表示一个整数其中a.b.c的每一位数字包含完1~9且不重复思路: 暴力枚举出9个数的全排列,然后用一个数 ...
AcWing 1762. 牛的洗牌（暴力）
题目链接 https://www.acwing.com/problem/content/1764/ 思路因为我们要做三次它的排序,那么我们初始状态的话每个位置上的编号就是本身,然后我们定义一个b数组 ...
AcWing 1813. 方块游戏（暴力枚举）
题面链接 https://www.acwing.com/problem/content/1815/ 思路每次读入两个字符串的时候我们只需要将其中每个字母较多的一方计算入ans中即可,因为不会发生同时 ...
AcWing 4244. 牛的比赛（双向建图BFS）
题目连接 https://www.acwing.com/problem/content/4247/ http://poj.org/problem?id=3660 思路通过观察样例我们可以发现一个事情 ...
AcWing 1826. 农田缩减（思维+枚举）
题面链接 https://www.acwing.com/problem/content/description/1828/ 思路因为只用去处一只奶牛,所以这只奶牛肯定尽可能远离大部分牛群,所以我们很 ...
AcWing 1855. 愤怒的奶牛（枚举+暴力）
题目链接 https://www.acwing.com/problem/content/1857/ 思路直接模拟每个点都是爆炸点,然后向左向右模拟即可,详情请看代码代码 #include<b ...

AcWing 1776. 牛的基因组学（STL+枚举）

题目链接

思路

代码

AcWing 1776. 牛的基因组学（STL+枚举）相关推荐

最新文章

热门文章