Maxim and Biology

https://codeforces.com/contest/1151/problem/A

题意：连续四个字符按规则变化到“ACTG”的最小代价

题解：暴力就行

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
int a[N];
char str[N];
struct node{};
int sloved(int x){char s[5]="ACTG";int res=0;for(int i=0;i<4;i++){res+=min(abs(str[i+x]-s[i]),26-abs(str[i+x]-s[i]));}return res;}
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d",&n);cin>>str;ans=INF;for(int i=0;i<n-3;i++){ans=min(ans,sloved(i));}cout<<ans<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Maxim and Biology相关推荐

Genome Biology | 药物基因组学数据库
近日来自Genome Biology的一项研究中提出了一个综合数据库:My Personal Mutanome (MPM),用于加速精准癌症医学方案的开发.MPM提供了基于网络的诊断和药物基因组学方法 ...
Genome Biology | 基于RNA-seq的孟德尔疾病变异分析
今天给大家介绍的是沙特阿卜杜拉国王科技大学(KAUST)高欣教授课题组(http://sfb.kaust.edu.sa)发表在Genome Biology的一篇文章,"Analysis of ...
BMC Biology：香港城市大学孙燕妮组发表高准确度预测病毒宿主的工具
使用基于 GCN 的半监督学习预测原核病毒的宿主 Predicting the hosts of prokaryotic viruses using GCN-based semi-supervised ...
Genome Biology：赵方庆组揭示生命早期肠道菌群演变规律及决定因素
肠道菌群在营养代谢.人体自身发育.免疫防御以及疾病的产生等方面都扮演着至关重要的作用.其中,新生儿发育早期肠道菌群的动态变化与儿童的成长过程息息相关,幼年时期肠道菌群的发育状况也在一定程度上影响成年后 ...
微生物生态期刊Soil Biology and Biochemistry(SBB)简介
期刊总览名称: Soil Biology and Biochemistry,缩写Soil Boil Biochem,简称SBB. 2020中科院SCI期刊分区: 农林科学(1区)-土壤科学(1区,1 ...
Genome Biology：人体各部位微生物组时间序列分析Moving Pictures
人体各部位微生物组初探 Moving pictures of the human microbiome Genome Biology, [14.028] 2011-05-30 Articles DO ...
Genome Biology：人体各部位微生物组时间序列分析
文章目录人体各部位微生物组初探摘要背景结果结论点评主要结果图1. 基于无权重UniFrac距离的PCoA 图2. 时间上的核心微生物组图3. 群落中的成员关联猜你喜欢写在后面人 ...
Current Biology | 以退为进——白逢彦组揭示酿酒酵母通过基因网络的逆向进化适应环境的新机制...
来源于BioArt 责编 | 兮葡萄糖抑制(glucoserepression)是存在于大多数微生物中的一个中心调控系统,借此抑制其他碳源的代谢途径,保证以最经济和高效的方式优先利用能效最高的 ...
PLOS Biology: 发现一种固氮玉米
本文转载自植物表型资讯,己获授权. 近日,美国研究人员在PLOS Biology撰文,发现一种固氮玉米,植物表型资讯简介如下: 玉米(Zea mays L.)是美国种植面积最大的粮食作物,种植面积达9 ...

Maxim and Biology

Maxim and Biology相关推荐

最新文章

热门文章