F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ New Thread ]
Problem 5118 >> 推荐fib相关的测速题
tangjz @ 2017-12-31 04:03:17
[ Quote ] [ Edit ] [ Delete ] 1#
推荐一道 spoj challenge problem,可以用来学习 fib 的性质以及提高运算性能的技巧。

500,000 组数据,每组数据需要你求 fib(n) mod m,你可以不读完全部输入,题目会根据AC的数据组数和耗时确定得分,有如下两个版本:

n, m <= 10^18: http://www.spoj.com/problems/FIB64/

n, m <= 10^38: http://www.spoj.com/problems/FIB128/

"为什么人家的程序比我快 100 倍?"
lavendir @ 2017-12-31 10:14:28
[ Quote ] [ Edit ] [ Delete ] 2#
糖教阅题无数啊!
iloi @ 2017-12-31 12:38:52
[ Quote ] [ Edit ] [ Delete ] 3#
糖教阅题无数啊!
wxh010910 @ 2017-12-31 17:25:06
[ Quote ] [ Edit ] [ Delete ] 4#
糖教阅题无数啊!
nzhtl1477 @ 2017-12-31 20:02:47
[ Quote ] [ Edit ] [ Delete ] 5#
糖教阅题无数啊!
[Top] [Previous Page] [Next Page]

HOME Back