题目来源:基因工程 解题思路:假设基因序列长度为N,则需要计算基因序列前K个和后K个相同所需要的最少改变次数sum. 假设基因序列为 ATACGTCT (即M=8),K=6:interval=M-K=2: 0 1 2 3 4 5 6 7 sq1 A T A C G T C T sq2 A C G T C T 从上图可以看出,标有相同彩色的字符相同,sq1的下标为0的字符与sq2的下标为0的字符相同,即 sq1[0]==sq1[2],由此可以得出sq1…
题目链接:http://hihocoder.com/problemset/problem/1052 题意:中文题面,就是修改其中几个字符,使得[0,k-1]和[n-k,n-1]的字符相同. 会发现一个问题就是,每n-k个字符都是相同的. 所以每次找n-k个字符,统计不同字符个数,把它们统一替换成出现次数最多的那个. #include <bits/stdc++.h> using namespace std; ; int n, k; char s[maxn]; ]; int main() { //…