HDU 6034 6038

6034:給每個字母26進制的貪心。例如一個字母 c = 7*26^89 + 6*26^50.... 這個字符串有10^5長度。普通的大整數會超時,這裏要稀疏這個大數一個pair<int,int> 型即可 (89,7),計算好每一個字母的貢獻值,排序。 前導0的處理是,如果要用到0了,說明所有字母都出現了,那麼從後往前,如果一個數他貢獻值最小而且可以爲0,那他就是0;   6038:
相關文章
相關標籤/搜索