HIHO1052 基因工程（找規律）

題意：中文題面，就是修改其中幾個字元，使得[0,k-1]和[n-k,n-1]的字元相同。

會發現乙個問題就是，每n-k個字元都是相同的。

所以每次找n-k個字元，統計不同字元個數，把它們統一替換成出現次數最多的那個。

1 #include 2

using
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 ...