没事就做题
发表时间:October 21st, 2008·分类:Uncategorized没事就做题
原题：http://www.spoj.pl/problems/PROBLEM_CODE
PROBLEM_CODE：Tips
ADDREV：转置，求和，转置
该题基本上就是看看你有没有大数字加法的那种功能。
FCTRL：讲述了ACM工程师们如何敷衍政府的故事
求某数N的阶乘的末尾有多少个’0′。由于阶乘必定是奇偶数之积，所以’0′的数量就是因式5的数量。所以准备一个5^k的数列，k的值到12就可以了，然后’0′的个数就是Σ(int(N/(5^k)))
FCTRL2：赤裸地要求你求n！
er…怪不得某些语言有天生的优势。
SBANK：对一大堆银行帐号进行排序。
大数字/字符串排序。某些语言有天生的优势，也有劣势。该题存在的唯一意义是证明了SPOJ的裁决计算机的运算速度没有我的HP本本快（也许是数据的BT程度）。用python实现的时候我摒弃了除了 main以外的所有自定义函数；用sys.std*系列IO代替了print 和 raw_input；各种设想中的排序方式最后败给了默认的sorted；当然最后还少不了psyco的加速。最后我以6.89秒的微弱优势AC。当然， 应该有更快的方法。
JULKA：幼儿园苹果问题
赤裸的大数加减法
NHAY：从稻草堆里面挑出面条来
赤裸KMP串匹配算法
ONP：中序表达式变逆波兰式
由于全是二元运算符，而且括号匹配完整，所以无需进行优先级判断，赤裸地递归向下法可以求解。
TOANDFRO：加密游戏
字符矩阵的转置等等。模拟操作就OK
ARITH：原始三则运算
小心那些短横线(dash)，The horizontal line is always as long as necessary to reach the left and right end of both numbers (and operators) directly below and above it. 。模拟操作就OK
