code

HDU1047 Integer Inquiry 输入：首先是一个T，代表有多少个输入实例。对于每个实例最多可能包含100行，每行是一串最多由100个数字组成的数，以单行0代表该行的输入结束。 输出：对于每个输入实例，输出所有大数的和。 分析：对于每个实例直接加上每个大数即可，判断下是否是0表示结尾。 此题WA数次，原因未考虑总和为0的时候的情况，原题说大数非负，没说不能为0 AC代码：

HDU 4099 Revenge of Fibonacci(字典树Trie) http://acm.hdu.edu.cn/showproblem.php?pid=4099 题意:给你一个数,这个数是斐波那契数列中的一个数的前缀,要你找出满足这个前缀的最小下标.且这个下标如果查过了10W,还没有符合要求的数,就输出-1.且输入数不会查过40位,且没有前导0. 分析:        首先我们用

POJ3378 Crazy Thairs(数据集中+DP+树状数组+高精度) 分析:由于数据值大量不大,所以读入所有的数并对数值从新映射到[1,5000]. 令d[x][i]=y表示在序列中以值x结尾,且x是作为升序5元组中的第i(i为1,2,3,4,5)个元素时,有y种可能. 初值d[][]=0 则从左往右读所有的a[i],假设当前读入的a[i]=x,那么d[x][1]=d[x][1]+