時間限制: 1 秒 記憶體限制: 64 mb
提交: 18 解決: 2
提交狀態
題目描述
過年打麻將果然是一項必備技能（霧），打麻將的起手式是整理好自己手中的牌，現在你有十三張牌（只可能出現一萬到九萬，一筒到九筒，一條到九條），你要把這些牌整理好，使得相同花色的牌必須在連續的唯一一段（即所有的"萬"要放在一起，所有的"條"要放在一起，所有的"筒"要放在一起。），每段內牌是按照從小到大的順序排列（「萬」，「條」，「筒」的順序沒有要求）。你每次只能將當前牌中的任意一張牌放到最左邊或者最右邊。請問最少經過多少次可以使得牌被整理好。
一萬到九萬，用數字1-9表示
一筒到九筒，用小寫字母a-i表示
一條到九條，用大寫字母a-i 表示 輸入
第一行 乙個數字t代表資料組數（t<=10000）
接下來每行 13個字元 代表初始的牌 輸出
t行每行乙個數字，代表答案
樣例輸入
1樣例輸出3abcabbdefg11
1
總共3種字元，任意排列共6種情況，對於每種情況，用原串的子串行匹配有序串的子串，所得出的最長長度就是不 用
移動的字元個數，最後6種情況中取最優的即可！
ps：此題題目資料有問題（已改）
#include#include#include#includeusing namespace std;
char str[18], jud[18], a[18], b[18], c[18];
int dp[18][18];
int jud(int n)
}//printf("%s %d\n", jud+1, bet);
return n-bet;
}int main(void)
a[la+1] = b[lb+1] = c[lc+1] = 0;
sort(a+1, a+la+1);
sort(b+1, b+lb+1);
sort(c+1, c+lc+1);
memset(jud, 0, sizeof(jud));
strcat(jud+1, a+1), strcat(jud+1, b+1), strcat(jud+1, c+1);
ans = jud(n);
memset(jud, 0, sizeof(jud));
strcat(jud+1, a+1), strcat(jud+1, c+1), strcat(jud+1, b+1);
ans = min(ans, jud(n));
memset(jud, 0, sizeof(jud));
strcat(jud+1, b+1), strcat(jud+1, a+1), strcat(jud+1, c+1);
ans = min(ans, jud(n));
memset(jud, 0, sizeof(jud));
strcat(jud+1, b+1), strcat(jud+1, c+1), strcat(jud+1, a+1);
ans = min(ans, jud(n));
memset(jud, 0, sizeof(jud));
strcat(jud+1, c+1), strcat(jud+1, b+1), strcat(jud+1, a+1);
ans = min(ans, jud(n));
memset(jud, 0, sizeof(jud));
strcat(jud+1, c+1), strcat(jud+1, a+1), strcat(jud+1, b+1);
ans = min(ans, jud(n));
printf("%d\n", ans);
}return 0;
}
HAUT校賽 魔法寶石 暴力
時間限制 2 秒 記憶體限制 64 mb 提交 505 解決 149 提交 狀態 題目描述 小s想要創造n種魔法寶石。小s可以用ai的魔力值創造一棵第i種魔法寶石，或是使用兩個寶石合成另一種寶石 不消耗魔力值 請你幫小s算出合成某種寶石的所需的最小花費。輸入 第一行為資料組數t 1 t 3 對於每組...
河工大校賽E 某科學的打麻將
時間限制 1 秒 記憶體限制 64 mb 提交 74 解決 11 提交 狀態 題目描述 過年打麻將果然是一項必備技能 霧 打麻將的起手式是整理好自己手中的牌，現在你有十三張牌 只可能出現一萬到九萬，一筒到九筒，一條到九條 你要把這些牌整理好，使得相同花色的牌必須在連續的唯一一段 即所有的 萬 要放在...
徒勞的擇校 小學擇校的科學分析
為了上個心目中的好小學，家長們空前焦慮，有錢的買學位房孟母三遷，沒錢的租房，甚至託關係找中介，學校皆有價，世路難行錢作馬，讓我們這些程式設計師家長要熬夜寫多少 可惜，這個錢花冤枉了，本文將證明，上什麼小學是一樣的。當然，我會加乙個重要條件 同一體制下的公立小學。如果不同機制則本文的結論不成立，比如公...