本题 SPJ 下包治百病的输出优化(非快写)
查看原帖
本题 SPJ 下包治百病的输出优化(非快写)
932039
lzy20091001楼主2024/9/16 10:49

背景:身为卡常爱好者,应朋友之邀来优化他死活都 8080 分 的 O(n)\operatorname{O}(n) 做法。

输出答案时,不要除以 1000.0,而应:

std::cout << ans[i] / 1000 << '.' << ans[i] % 1000 / 100 << ans[i] % 100 / 10 << ans[i] % 10 << '\n';

就这么一个弱智优化快了约 400400 ms。

2024/9/16 10:49
加载中...