A题:主要是没有注意到数据有10的12次方那么大,中间要善用取余。
B题:一道思想很巧妙的题,暴力方法O(n^2)超时,用set优化了查找之后O(nlogn)超时,最后无计可施看答案。。。
思路:这个最大的巧妙点是字符串虽然可以很长,但是元素是由小写字母组成的只有26种,而上下不相同的字母组成最多只有26*26种,所以用一个C[26][26]来记录每一种可能不同字母对出现的位置,这样如果有C[...
分类:
其他好文 时间:
2015-03-31 18:08:40
阅读次数:
125
题目大意:给你一个N,计算N^N个位上的数字是多少
思路:普通方法超时,利用快速幂取余计算N^N%10,这里贴一个二进制
快速幂取余的代码...
分类:
Web程序 时间:
2014-10-29 00:20:46
阅读次数:
256