雕刻时光

just do it……nothing impossible

:: :: :: ::

::

数学统计好题——[Usaco2008 Dec]Patting Heads

Posted on 2011-07-28 15:40 huhuuu 阅读(503) 评论(0) 收藏举报

//有N个数,对于任一个数来说,其它的数有多少个是它的约数

可以先把数存储在

struct data

{

int v;//该数字出现的次数

int add;//该数字的约数总数

}node[1000009];

枚举存在的node[]，在此基础上更新它的公倍数即可。。。

View Code

刷新页面返回顶部