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

翻过来考虑影响，考虑多少数是他的倍数。

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 #include<cstdlib>
 5 #include<cmath>
 6 #include<queue>
 7 #include<algorithm>
 8 #include<vector>
 9 #define M 1000009
10 #define EPS 1e-10
11 #define ll long long
12 using namespace std;
13 ll read()
14 {
15     char ch=getchar();
16     ll x=0,f=1;
17     for(;ch<'0'||ch>'9';ch=getchar())
18         if(ch=='-')
19           f=-1;
20     for(;ch>='0'&&ch<='9';ch=getchar())
21         x=x*10+ch-'0';
22     return x*f;
23 }
24 int n,sum[M],a[M],b[M],T,mx;
25 int main()
26 {
27    n=read();
28    for(int i=1;i<=n;i++)
29      {
30        a[i]=read();
31        b[a[i]]++;
32        mx=max(mx,a[i]);
33      }
34    for(int i=1;i<=mx;i++)
35      if(b[i])
36        {
37          for(int j=i;j<=mx;j+=i)
38            sum[j]+=b[i];
39        }
40    for(int i=1;i<=n;i++)
41      printf("%d\n",sum[a[i]]-1);
42    return 0;
43 }

转载于:https://www.cnblogs.com/xiw5/p/5651707.html

bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头相关推荐

BZOJ 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头：统计 + 筛法【调和级数】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1607 题意: 给你n个数,问你除a[i]之外,有多少个数是a[i]的约数. 题解: ans ...
【BZOJ】1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
[算法]模拟 #include<cstdio> #include<algorithm> using namespace std; const int maxn=100010,m ...
bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
傻逼题...(然而一开始题意都不懂) #include<cstdio> #include<cstring> using namespace std; int n,a[11000 ...
BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头筛法
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ1607 题意概括给出n个数,每一个数字<1000000,对于每一个数,让你求剩余的n-1个数 ...
【BZOJ1607】轻拍牛头，筛一筛
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1404 Solved: 7 ...
bzoj 1606 [Usaco2008 Dec]Hay For Sale 购买干草（01背包）
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1300 Solved: ...
[BZOJ] 1606: [Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1335 Solved: ...
BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛．他乘着容量为C(1≤C≤5 ...
01背包 || BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草 || Luogu P2925 [USACO08DEC]干草出售Hay For Sale...
题面:P2925 [USACO08DEC]干草出售Hay For Sale 题解:无代码: 1 #include<cstdio> 2 #include<cstring> 3 ...

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

bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头相关推荐

最新文章

热门文章