码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 6034 6038

时间:2017-07-26 12:36:24      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:.com   字符串   ...   处理   int   技术分享   计算   logs   img   

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

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

 

6038:

技术分享

 

HDU 6034 6038

标签:.com   字符串   ...   处理   int   技术分享   计算   logs   img   

原文地址:http://www.cnblogs.com/TreeDream/p/7238779.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!