F.A.Qs Home ProblemSet Status Ranklist 1 Contest LoginRegister
Notice:1:五月份月赛定于5.27日12:30--17:30,鸣谢Claris主持!欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
大视野在线测评-欢迎您
[ 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