BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

原创 2017年10月06日 10:36:07

Description

今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏.
贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数字.
接着每一头奶牛i从柄中取出一张纸条Ai.每头奶牛轮流走上一圈,同时拍打所有编号能整除在纸条上的数字的牛的头,然后做回到原来的位置.牛们希望你帮助他们确定,每一头奶牛需要拍打的牛.
Input

第1行包含一个整数N,接下来第2到N+1行每行包含一个整数Ai.
Output

第1到N行,每行的输出表示第i头奶牛要拍打的牛数量.
Sample Input

5

2

1

2

3

4

Sample Output

2

0

2

1

3

题目传送门

听说第7版水题多,我就屁颠屁颠跑过来了。
谁知道尼玛就两道题不是权限题!!
怒刷1A.
数学问题,你受到影响就把这一段之内的所有他的倍数累加这个值
啊呀呀,我好像讲不清楚,看代码吧,贼好理解

代码如下:

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int a[1110000],s[1110000];
int f[1110000];
int main()
{
    int n,maxx=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        f[a[i]]++;
        maxx=max(maxx,a[i]);
    }
    for(int i=1;i<=maxx;i++)
        if(f[i]!=0)
            for(int j=i;j<=maxx;j+=i)
                s[j]+=f[i];
    for(int i=1;i<=n;i++)printf("%d\n",s[a[i]]-1);
    return 0;
}

by_lmy

版权声明:转载请注明出处,谢谢

相关文章推荐

今日头条 CEO 张一鸣:面试了 2000 个年轻人,混得好的都有这 5 种特质

博主说:多了解了解总是好的。 正文张一鸣算是 80 后中绝对的佼佼者。1983 年出生的张一鸣 ,在 2005 年从南开大学毕业后,至今参与创办了 5 家公司,2013 年,他先后入选《福布斯》“中国...
  • qq_35246620
  • qq_35246620
  • 2017-05-29 11:23
  • 3356

用 Flask 来写个轻博客 (8) — (M)VC_Alembic 管理数据库结构的升级和降级

目录目录 前文列表 扩展阅读 Alembic 查看指令 manager db 的可用选项 初始化 DB Migrate 开始第一次跟踪 将记录文件应用到数据库中实时升级数据库结构 回滚到某一个记录环境...
  • Jmilk
  • Jmilk
  • 2016-11-20 18:14
  • 3066

Maven仓库搭建(二):GitHub、又拍云、七牛云存储

在上一篇博文中,主要介绍了Maven仓库搭建原理,除了Nexus外,随意使用一个HTTP服务器,例如Tomcat或Nginx,都可搭建一个自己的Maven仓库。无论是用Nexus还是HTTP服务器搭建...
  • xiao__gui
  • xiao__gui
  • 2016-09-23 17:03
  • 1760

bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 1391  Solve...
  • z8110
  • z8110
  • 2015-12-30 21:04
  • 272

BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头

——我是华丽的分割线—— 吐槽一下,
  • WNJXYK
  • WNJXYK
  • 2014-08-30 20:16
  • 925

筛-BZOJ-1607-[Usaco2008 Dec]Patting Heads 轻拍牛头

Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l...
  • Roy_Yuan
  • Roy_Yuan
  • 2016-03-10 11:46
  • 233

bzoj1607【Usaco2008 Dec】Patting Heads 轻拍牛头

筛表法模拟
  • AaronGZK
  • AaronGZK
  • 2015-10-31 10:15
  • 483

大视野OJ:1607 Patting Heads(篩素法||贡献统计)

1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 2222  Sol...
  • zugofn
  • zugofn
  • 2017-03-27 22:00
  • 236

BZOJ 2606 USACO 2008 Dec Gold 2.Secret Message 字典树

Trie树 Usaco
  • qq_32451161
  • qq_32451161
  • 2016-08-26 14:33
  • 349

【BZOJ】1590: [Usaco2008 Dec]Secret Message 秘密信息

Description     贝茜正在领导奶牛们逃跑.为了联络,奶牛们互相发送秘密信息.     信息是二进制的,共有M(1≤M≤50000)条.反间谍能力很强的约翰已经部分拦截了这些信息,...
  • BeyondW__
  • BeyondW__
  • 2016-09-01 19:27
  • 229
[startrelatedarticlesad1]

{relatedtitle}

{relateddes}
[endrelatedarticlesad1] [startrelatedarticlesad2] [endrelatedarticlesad2]
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)