【USACO 2017 US Open Silver】Bovine Genomics

题解：
暴力
把ACGT对应成数字，然后记录
接着就是暴力找三个位置
然后又是暴力判断
综上所述：
暴力

#include<bits/stdc++.h>
using namespace std;
int n,m,i,j,k,w,ans;
int a[1005][55],num[5][5][5];
bool bj;
char s[55];
int change(char c)
{if (c=='A') return 1;if (c=='T') return 2;if (c=='G') return 3;if (c=='C') return 4;
}
int main()
{scanf("%d%d",&n,&m);for (i=1;i<=2*n;i++){scanf("%s",s+1);for (j=1;j<=m;j++)a[i][j]=change(s[j]);}      for (i=1;i<=m-2;i++)for (j=i+1;j<=m-1;j++)for (k=j+1;k<=m;k++){bj=true;memset(num,0,sizeof(num));for (w=1;w<=n;w++)num[a[w][i]][a[w][j]][a[w][k]]=1;for (w=n+1;w<=2*n;w++)if (num[a[w][i]][a[w][j]][a[w][k]]==1){bj=false;break;         }if (bj==true) ans++;           }printf("%d\n",ans);return 0;
}

纪中训练5月23日提高组T1相关推荐

JZOJ6月20日提高组T1 小麦亩产一千八
JZOJ6月20日提高组T1 小麦亩产一千八题目 Description Input Output Sample Input Data Constraint 分析 Code 题目 Descripti ...
【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1 次芝麻
[NOIP2015模拟11.3晚]JZOJ7月31日提高组T1 次芝麻题目题解题意分析 Code 题目题解题意给出两个数 x x x, y y y 每次操作会将小的数乘2,大的数减去小的 ...
SSL2668 2017年8月7日提高组T1 根(dfs)
2017年8月7日提高组T1 根 Description 一天,小B得到了一棵n个节点的树.无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大.但小B打开手机,发现他最爱的re:c ...
2017年10月23日提高组T2 灵知的太阳信仰单调队列优化dp
Description 在炽热的核熔炉中,居住着一位少女,名为灵乌路空. 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量--核能. 核焰,可融真金. 咳咳. 每次核融的时候,空都会选取 ...
【2767】2017年10月10日提高组T1 xjh的旅行
问题描述 lahub是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行.lahub想去参观n个目的地(都在一条直道上).lahub在起点开始他的旅行.第i个目的地和起点的距离为ai千 ...
JZOJ2020年8月11日提高组T3 页
JZOJ2020年8月11日提高组T3 页题目 Description 战神阿瑞斯听说2008年在中华大地上,将举行一届规模盛大的奥林匹克运动会,心中顿觉异常兴奋,他想让天马在广阔的天空上,举行一场 ...
JZOJ7月28日提高组反思
JZOJ7月28日提高组反思 T1 赛时赛后 T2 赛时赛后 T3 赛时赛后 T4 赛时赛后炸了呀 10(40)+0(0)+0(0)+14(30)=24(70) T1 赛时字符串? 准备放 ...
SSL2811 2017年10月30日提高组T2 摘Galo（树形dp）
2017年10月30日提高组T2 摘Galo Description 0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO. 这棵Galo树可以看做是一棵以1号点为根的n个点的有 ...
【GDKOI2014】JZOJ2020年8月13日提高组T3 壕壕的寒假作业
[GDKOI2014]JZOJ2020年8月13日提高组T3 壕壕的寒假作业题目 Description Input Output 输出n行.第i行输出两个整数,分别表示第i份作业最早完成的时刻以及 ...

纪中训练5月23日提高组T1

【USACO 2017 US Open Silver】Bovine Genomics

纪中训练5月23日提高组T1相关推荐

最新文章

热门文章