2008年7月22日星期二

ZJU/ZOJ 2095 Divisor Summation 解题报告

题目大意是给出一个n，求比n小的所有约数的和。

我的方法是先预处理出一个表，这样即可O(1)的时间内回答每个询问。不过很郁闷的是第一次看题时看成了合数和……天知道我怎么会想到了素数……

2997417 2008-07-22 20:38:34 Accepted 2095 FPC 00:00.93 2372K IwfWcf

发帖者 IwfWcf 时间： 20:50:00
标签：

没有评论:

发表评论

订阅： 博文评论 (Atom)

相关文章

 
Creative Commons License
除非另有声明，本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。