hack所有题解
查看原帖
hack所有题解
1305759
ssy666666楼主2025/7/17 19:31

hack:

20 11
4965871 4919461 4873051 4826641 4780231 4733821 4687411 4641001 4594591 4548181 4501771 4455361 4408951 4362541 4316131 4269721 4223311 4176901 4130491 4084081
ans:54967

构造思路:

num=2×3×5×7×13×17num=2×3×5×7×13×17

t=k×num+1t=k×num+1

构造20个 tt 小于等于 5×1065×10^6的数。

被hack的tj(均使用洛谷评测机评测2次以上):

https://www.luogu.com.cn/article/tle6xrur TLE,用时1140ms。

https://www.luogu.com.cn/article/uglnnh6x TLE,用时1120ms。

https://www.luogu.com.cn/article/w1u2xg9v TLE,没有给出具体代码,用每一部分代码还原,用时1265ms。

https://www.luogu.com.cn/article/9270n9rj TLE,用时1120ms。

https://www.luogu.com.cn/article/8jakqzdj TLE,用时1120ms。

https://www.luogu.com.cn/article/q86ve48z TLE,预计时间超过2s。

https://www.luogu.com.cn/article/wh7kj1c3 TLE,预计时间超过2s。

https://www.luogu.com.cn/article/06ps4b69 TLE,预计时间超过2s。

https://www.luogu.com.cn/article/agymmvpt TLE,用时1120ms。

https://www.luogu.com.cn/article/54tcmw4x TLE,预计时间超过2s。

https://www.luogu.com.cn/article/rp8011gy TLE,预计时间超过2s。

https://www.luogu.com.cn/article/m1pn9mr2 TLE,用时1120ms。

https://www.luogu.com.cn/article/yo5szhof TLE,用时1160ms。

https://www.luogu.com.cn/article/vsyucdk9 RE。

https://www.luogu.com.cn/article/217zyl38 TLE,预计用时超过2s。

https://www.luogu.com.cn/article/zufkfkzv TLE,最快1260ms(1次),最慢1540ms(2次)。

https://www.luogu.com.cn/article/t66tcfft TLE,预计时间超过2s。

https://www.luogu.com.cn/article/utqo28dg TLE,用时1130ms。

https://www.luogu.com.cn/article/cbzbhk4u TLE,最快1260ms(1次),最慢1540ms(2次)。

https://www.luogu.com.cn/article/4k137ezx WA,输出167960。

总结:所有题解全军覆没,1500ms以下属于剪枝较好。正确做法应使用线性筛+bitset做,可能需要加大时空限制。

2025/7/17 19:31
加载中...