程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> CodeForces 520C DNA Alignment

CodeForces 520C DNA Alignment

編輯：關於C++

題意：

一段DNA序列（10^5長度） 定義h函數為兩序列相同鹼基個數 p函數為分別移動兩個DNA序列後所有可能的h函數之和 問使p最大的序列有多少個

思路：

根據p函數的定義 我們發現p這個函數其實就是A序列每個鹼基和B序列每個鹼基比較再乘一個n

因此可以貪心構造B序列 即每次新加一個鹼基必定是A序列中出現次數最多的鹼基

那麼最後的答案就是A序列中出現次數最多的鹼基種類數的n次方

代碼：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
#define N 100010
#define mod 1000000007

int n;
char s[N];
int f[10];

template
inline void RD(T &ret){
    char c;
    ret = 0;
    while ((c = getchar()) < '0' || c > '9');
    while (c >= '0' && c <= '9')
        ret = ret * 10 + (c - '0'), c = getchar();
}

LL quickpow(LL m , int n){
    LL ans = 1;
    while(n) {
        if(n&1) ans = (ans * m) % mod;
        n = n >> 1;
        m = (m * m) % mod;
    }
    return ans;
}

int main(){
    RD(n);
    scanf("%s",s);
    for(int i=0;i
  1. 上一頁:
  2. 下一頁:
關於C++
圖解Win7下安裝Borland C++ 3.1失敗記

准備寫一些C++基本類，記得Borland C++ 3.1、
C++設計模式之組合模式講解

C++設計模式之組合模式 組合模式，將對象組合成樹形結構以表
設計模式的解析和實現(C++)之十二-ChainOfResponsibility模式

作用:使多個對象都有機會處理請求,從而避免請求
LeetCode[Sort]: Maximum Gap

Given an unsorted array, find
(hdu 7.1.7)Wall(求凸包的周長——求將所有點圍起來的最小凸多邊形的周長)

題目：  Wall Time Limit
數據結構與算法——不相交集類的C++實現

簡介：不相交集類是將一些元素合並為不相交的各個集合。在同一個
相關文章
閱讀排行榜
C++、Java、JavaScript中的日志(log) C++11新特性 STL學習系列之三：操作list容器 vcl庫函數 杭電1166敵兵布陣（線段樹） 目標檢測：HOG特征和OpenCV中的實現 基於libmad的MP3解碼播放器 More Effective C++：類型轉換 程序中傳遞密碼給數據庫文件 C++對象布局及多態之虛成員函數調用 HLJOJ1015(變形的多源最短路徑)
熱門圖文
百度實時推送api接口應用示例 使用PHP3進行HTTP認證 [叩響C#之門]寫給初學者：滾動條原理 通過c#連結oracle數據庫(五) c# 實現窗體拖到屏幕邊緣自動隱藏 HDU 4941 Magical Forest（離散化) php輸出控制的學習筆記 POJ 3264 Balanced Lineup 線段樹RMQ
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved