在luogu上打了场CSP-J难度的比赛,近来算法练的挺多,打场比赛检验一下临场能力
结果:
题目分析:
A题
一道数学题,分解质因数。写了个版子交上去,TLE了几个点,没想到什么能优化的地方,就跳过了
B题
前缀和+二分。题目挺贴心的,还把等差数列的性质明示了,但我没看到......自己在草稿纸上推了好一会儿,结果因为没开long long 卡了起码30分钟,把我气的
C题
用bfs骗了一半的分,剩下的点MLE,感觉正解应该是能力范围之外的
D题
本来想推个公式,时间一看不够,就想dfs骗点分,未果
总结
今天比赛状态一般,上午忙着做web开发,写的头疼;有很大的进步空间,至少D题的暴力分能拿下,寒假接下来的时间再多练点题,多总结,感觉近期似乎可以突破只能做模板题的瓶颈,总之希望在网站开发和算法两边都ok吧
一个小时只过了A。。。后面就没打
int main() { ll l, r, ans = 1; cin >> l >> r; for (ll i = 1;i<=r; i *= 2) { for (ll j = i; j <= r; j *= 3) { for (ll k = j; k <= r; k *= 5) { for (ll m = k; m <= r; m *= 7) { p.push_back(m); } } } } int cnt = 0; for (ll t : p) { if (t >= l)cnt++; } cout << cnt << endl; return 0; }
hh,看官方题解也是四个for,一开始根本没往这边想,我看这场比赛的讨论区炸了,都在说是信心赛