CodeForces 922B Magic Forest 打表
Magic Forest
我们注意到n的上界是2500,n³=1.5625e10,n³÷1e8≈156s。如果暴力打表,可以在三分钟内完成统计。
我们对1≤n≤2500预处理打表,将结果保存在常量数组中,直接输出答案即可。
(0ms过题法对于数据范围不严的题目作用极佳)
代码:
#include<cstdio>
using namespace std;
const long ...
原创
2020-02-07 15:25:51 ·
618 阅读 ·
0 评论