DNA Alignment

http://codeforces.com/problemset/problem/520/C

题解：思维+数学+快速幂

/*
*@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;
char str[N];
int a[5];
struct node{};
ll POW(ll a,ll b=MOD-2,ll c=MOD){ll res=1;ll base=a%c;while(b){if(b&1)res=(res*base)%c;base=(base*base)%c;b>>=1;}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);scanf("%s",str);for(int i=0;i<n;i++){if(str[i]=='A')a[0]++;if(str[i]=='C')a[1]++;if(str[i]=='G')a[2]++;if(str[i]=='T')a[3]++;}sort(a,a+4);for(int i=0;i<4;i++){if(a[i]==a[3])cnt++;}cout<<POW(cnt,n)<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

DNA Alignment相关推荐

【CodeForces - 520C】DNA Alignment （快速幂，思维）
题干: Vasya became interested in bioinformatics. He's going to write an article about similar cyclic D ...
CodeForces - 520C DNA Alignment(思维)
题目链接:点击查看题目大意:给出定义函数h(s,t),其值等于字符串s和字符串t中相同字符的位置的个数,再给出一个函数p(s,t),简单来说就是一个二重循环,每次让字符串的第一个元素移到最后一个元素 ...
2017寒假练习题解第四周 2.6-2.12
2.6 Problem A Quasi Binary 题意:给出 n ,输出n至少由k个只含 01的数组成简析:按照 n 的位数如果相应的一位不是0的话,就填 1 ,再减去,直到减到 n 为0 1 ...
Codeforces Round #295 (Div. 2) ABC
A - Pangram :判断一个字符串中有木有出现过26个字母,不论大小写,有YES没有NO #include <map> #include <set> #include & ...
机器学习在生物信息（如DNA比对等方面）的研究现状是怎样的？
机器学习在生物信息(如DNA比对等方面)的研究现状是怎样的? 计算机研一小白一枚,实验室整体做的方向是机器学习,老板分给我的方向是机器学习在生物信息领域的应用.这方面我搜了些论文,但基本都是比较偏生物 ...
Basic local alignment search tool (BLAST)
Basic local alignment search tool (BLAST) 包括:blastn, blastp, blastx, tblastn, tblastx等. 使用conda安装即可. ...
Efficient local alignment discovery amongst noisy long reads
有效的局部比对发现在嘈杂的长读 Long read sequencers portend the possibility of producing reference quality genomes ...
A Comprehensive Analysis of Sequence Alignment Algorithms for LongRead Sequencing
A Comprehensive Analysis of Sequence Alignment Algorithms for LongRead Sequencing 长Read序列比对算法的综合分析 ...
Denoising DNA deep sequencing data—high-throughput sequencing errors and their correction
去噪DNA深度测序数据,高通量测序误差及其校正 Abstract 描述常见高通量测序平台产生的错误并从技术人工制品中识别出真正的遗传变异是两个相互依赖的步骤,对许多分析如单核苷酸变异调用.单倍型推断. ...

DNA Alignment

DNA Alignment相关推荐

最新文章

热门文章