1. 程式人生 > >HDU 6034 6038

HDU 6034 6038

image ges png log nbsp 如果 從後往前 技術 mage

6034:給每個字母26進制的貪心。例如一個字母 c = 7*26^89 + 6*26^50.... 這個字符串有10^5長度。普通的大整數會超時,這裏要稀疏這個大數一個pair<int,int> 型即可 (89,7),計算好每一個字母的貢獻值,排序。

前導0的處理是,如果要用到0了,說明所有字母都出現了,那麽從後往前,如果一個數他貢獻值最小而且可以為0,那他就是0;

6038:

技術分享

HDU 6034 6038