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

傻逼题。。。（然而一开始题意都不懂）

#include<cstdio>
#include<cstring>
using namespace std;
int n,a[110000],f[1100000],v[1100000];
int main()
{scanf("%d",&n);memset(v,0,sizeof(v));for(int i=1;i<=n;i++){scanf("%d",&a[i]);v[a[i]]++;}for(int i=1;i<=1000000;i++)if(v[i]!=0){for(int j=i;j<=1000000;j+=i)f[j]+=v[i];}  for(int i=1;i<=n;i++)printf("%d\n",f[a[i]]-1);return 0;
}

转载于:https://www.cnblogs.com/AKCqhzdy/p/7644899.html

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

BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头筛法
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ1607 题意概括给出n个数,每一个数字<1000000,对于每一个数,让你求剩余的n-1个数 ...
【BZOJ】1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
[算法]模拟 #include<cstdio> #include<algorithm> using namespace std; const int maxn=100010,m ...
bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
翻过来考虑影响,考虑多少数是他的倍数. 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 ...
BZOJ 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头：统计 + 筛法【调和级数】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1607 题意: 给你n个数,问你除a[i]之外,有多少个数是a[i]的约数. 题解: ans ...
【BZOJ1607】轻拍牛头，筛一筛
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1404 Solved: 7 ...
【洛谷2926/BZOJ1607】[USACO08DEC]Patting Heads拍头（筛法）
题目: 洛谷2926 (截止至本博客发表时,BZOJ1607题面有误,正确题面请到洛谷2926查看) 分析: = 一句话题意:给定\(n\)个数\(\{a_i\}\),求对于每个\(a_i\)有多少个 ...
[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 ...
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: ...

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

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

最新文章

热门文章