| 题目名称 | 2762. [SYZOJ] 鬼畜の素数 |
|---|---|
| 输入输出 | ghostprime.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1200 ms (1.2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 4 |
| 题目来源 |
 JustWB
于2017-07-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：61， 提交：307， 通过率：19.87% | ||||
 夜莺 |
100 | 0.062 s | 30.17 MiB | C++ |
 FreeDr |
100 | 0.245 s | 47.84 MiB | C++ |
|
遥时_彼方 |
100 | 0.275 s | 105.64 MiB | C++ |
 1020 |
100 | 0.677 s | 90.49 MiB | C++ |
|
梦那边的美好ET |
100 | 0.716 s | 147.17 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.801 s | 131.92 MiB | C++ |
|
sudv |
100 | 0.826 s | 75.97 MiB | C++ |
|
ムラサメ |
100 | 0.857 s | 75.88 MiB | C++ |
 XDDD |
100 | 0.886 s | 88.93 MiB | C++ |
 Tanya |
100 | 0.887 s | 100.37 MiB | C++ |
| 关于 鬼畜の素数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @┭┮﹏┭┮ : vector 的存储是很慢的，考虑 $\pi(n)\approx n/\ln(n)$，存素数的数组可以开到 1e7 左右，不会 MLE
yrtiop
2023-08-13 13:56
11楼
| ||||
|
被卡常了┭┮﹏┭┮
| ||||
|
printf 参数没记全出错也是醉了
 | ||||
|
玄学指针卡常
--------------------------- 把两个循环和并后会T也是玄学。。。 | ||||
|
玄学卡常
 APWTMECRD
2017-11-09 20:47
7楼
| ||||
|
这tm卡常...
| ||||
|
玄学卡常……卡到心累。
| ||||
|
莫名被卡常，评测机他老人家看来心情不好。
（在本地运行最后那个点1.06s就结束了） | ||||
|
交一次就rank1了。。。
| ||||
|
线性筛如果不加一些奇技淫巧是会T的.........
------------------------------------------------ 去掉最后一个1e8的数据后不用奇技淫巧也可以过了 ------------------------------------------------ 这题改完之后卡return 0........... | ||||
HeHe
Hzoi_Mafia
Shirry
胖周zzf
sxysxy
JustWB