| 题目名称 | 792. [HAOI 2012]外星人 |
|---|---|
| 输入输出 | alien.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-05-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：63， 提交：132， 通过率：47.73% | ||||
 sxysxy |
100 | 0.047 s | 1.78 MiB | C++ |
 Hale |
100 | 0.058 s | 14.52 MiB | C++ |
 AAAAAAAAAA |
100 | 0.061 s | 0.61 MiB | C++ |
 Shirry |
100 | 0.063 s | 0.61 MiB | C++ |
 Arrow |
100 | 0.077 s | 1.55 MiB | C++ |
 Asm.Def |
100 | 0.083 s | 0.67 MiB | C++ |
|
Asm.Def |
100 | 0.086 s | 1.05 MiB | C++ |
 ZXCVBNM_1 |
100 | 0.087 s | 1.21 MiB | C++ |
 Flere825 |
100 | 0.087 s | 2.32 MiB | C++ |
|
Asm.Def |
100 | 0.088 s | 1.91 MiB | C++ |
| 本题关联比赛 | |||
| 20160316 | |||
| 关于 外星人 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
打表找规律
| ||||
|
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楼
| ||||
|
不是弟兄们无能……是样例太蒻……
| ||||
|
还真得想想！
 CAX-DY
2013-03-10 07:31
2楼
| ||||
rewine
FoolMike
cstdio
