HDU 6034 6038

Posted 树的种子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 6034 6038相关的知识,希望对你有一定的参考价值。

6034:给每个字母26进制的贪心。例如一个字母 c = 7*26^89 + 6*26^50.... 这个字符串有10^5长度。普通的大整数会超时,这里要稀疏这个大数一个pair<int,int> 型即可 (89,7),计算好每一个字母的贡献值,排序。

前导0的处理是,如果要用到0了,说明所有字母都出现了,那么从后往前,如果一个数他贡献值最小而且可以为0,那他就是0;

 

6038:

 

以上是关于HDU 6034 6038的主要内容,如果未能解决你的问题,请参考以下文章

hdu 6038

HDU 6038 Function(思维+寻找循环节)

2017多校第一套&&hdu6038 思维 数学

HDU6038-Function-数学+思维-2017多校Team01

hdu6034[模拟] 2017多校1

HDU 6034 Balala Power!(贪心 + 进制)