題意:中文題面,就是修改其中幾個字元,使得[0,k-1]和[n-k,n-1]的字元相同。
會發現乙個問題就是,每n-k個字元都是相同的。
所以每次找n-k個字元,統計不同字元個數,把它們統一替換成出現次數最多的那個。
1 #include 2using
namespace
std;34
const
int maxn = 1010;5
intn, k;
6char
s[maxn];
7int asc[257];8
9int
main()
27 ret -=tmp;28}
29 printf("
%d\n
", ret);30}
31return0;
32 }
hiho 1052 基因工程
題目大意 給出乙個字串 長度 1000 字串中的字元均為atcg中的某乙個。給出乙個數字k,通過更改字串中的某些字元,可以使得字串的前k個字元形成的子串和最後k個字元形成的子串相同,求出最少更改的字元個數。分析 實現 pragma once pragma execution character se...
hiho 1052 基因工程
題目大意 給出乙個字串 長度 1000 字串中的字元均為atcg中的某乙個。給出乙個數字k,通過更改字串中的某些字元,可以使得字串的前k個字元形成的子串和最後k個字元形成的子串相同,求出最少更改的字元個數。分析 實現 pragma once pragma execution character se...
hiho 矩形判斷
時間限制 1000ms 單點時限 1000ms 記憶體限制 256mb 給出平面上4條線段,判斷這4條線段是否恰好圍成乙個面積大於0的矩形。輸入第一行是乙個整數t 1 t 100 代表測試資料的數量。每組資料報含4行,每行包含4個整數x1,y1,x2,y2 0 x1,y1,x2,y2 100000 ...