Tuesday, October 30, 2007

SPOJ的确牛

最近面试老是被考到算法和数据结构题,郁闷透顶,开始后悔当年没有一心一意搞信息学竞赛 /_\
没办法,现在开始也不迟,况且算法这东西是一生受用的,的确太弱小了。
无聊中逛到了SPOJ,之前我就注册过帐号了,但当时没时间,现在忍不住上去看了一下,发觉还真强大。
几乎支持所有流行与非流行的语言,还有一些特殊的为了证明某种用途的语言(如brainf**k和whitespace,这两种语言真TMD变态阿……)
随便用C++做了第一题 TEST,把标准输入的数字搬到标准输出,遇到42就停止.提交后才发觉竟然要用时0.1sec,内存大小要2M多...
是不是说明了数据强呢......后来想了想,可以从
1.自己包装输入(因为题目明说了每个数字最多只有两位数字)
2.用位运算(判断是否为42时快很多)
来提高速度,简单题就给了自己这么多启发.

这里还有神牛关于用brainf**k解SPOJ测试题的文章,哈哈.

--
Best wishes,
Yours, iveney
Department, of Computer Science,
Zhongshan University (Sun Yat-sen University),
Guangzhou, China

No comments: