| 题目名称 | 792. [HAOI 2012]外星人 |
|---|---|
| 输入输出 | alien.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 常庆卫
于2012-05-03加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：64， 提交：134， 通过率：47.76% | ||||
|
sxysxy |
100 | 0.047 s | 1.78 MiB | C++ |
|
杨筠松 |
100 | 0.058 s | 14.52 MiB | C++ |
|
刘睿佳 |
100 | 0.061 s | 0.61 MiB | C++ |
|
杨柳 |
100 | 0.063 s | 0.61 MiB | C++ |
|
崔洪华 |
100 | 0.077 s | 1.55 MiB | C++ |
|
武嘉鑫 |
100 | 0.083 s | 0.67 MiB | C++ |
|
武嘉鑫 |
100 | 0.086 s | 1.05 MiB | C++ |
|
ZXCVBNM_ |
100 | 0.087 s | 1.21 MiB | C++ |
|
华立业 |
100 | 0.087 s | 2.32 MiB | C++ |
|
武嘉鑫 |
100 | 0.088 s | 1.91 MiB | C++ |
| 本题关联比赛 | |||
| 20160316 | |||
| 关于 外星人 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
幽默逆天题
健康铀
2025-01-15 20:57
12楼
| ||||
|
打表找规律
| ||||
|
if( !(i % prime[j])) break;
Shirry
2017-04-07 18:56
10楼
| ||||
|
暴力出奇迹！
| ||||
|
那一大坨什么鬼!!!!
喵了个咪的
2016-03-17 18:30
8楼
| ||||
|
QAQ
KZNS
2016-03-17 12:50
7楼
| ||||
|
欧拉线性筛求Phi函数最优美辣！（——说白了不就是线性强迫症嘛=_=#)
UPD: 昨天是我的错……这里不需要筛phi函数，直接利用本题中dp函数的这一性质$f(p*i) = f(p) + f(i)$来套线性筛就可以了……（真是浮躁……写完的题纠结这么久= =） | ||||
|
竟然是艾莉欧亚
 ，为神魔没有她的图天一阁
2014-07-25 18:26
5楼
| ||||
|
理解题意花了好久 ，，太菜，，
解就一句话：求2的个数。。。 GDFRWMY
2014-02-02 15:17
4楼
| ||||
|
不是弟兄们无能……是样例太蒻……
| ||||
