HIHO1052 基因工程(找規律)

2022-02-27 16:36:41 字數 461 閱讀 9185

題意:中文題面,就是修改其中幾個字元,使得[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 ...