BZOJ1607 Patting Heads轻拍牛头
2015-12-19 19:20
309 查看
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
Time Limit: 3 Sec Memory Limit: 64 MB
Submit: 1384 Solved: 722
[Submit][Status][Discuss]
Description
今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏.
贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数字.
接着每一头奶牛i从柄中取出一张纸条Ai.每头奶牛轮流走上一圈,同时拍打所有编号能整除在纸条上的数字的牛的头,然后做回到原来的位置.牛们希望你帮助他们确定,每一头奶牛需要拍打的牛.
Input
Output
Sample Input
5 //有五个数,对于任一个数来说,其它的数有多少个是它的约数
2
1
2
3
4
INPUT DETAILS:
The 5 cows are given the numbers 2, 1, 2, 3, and 4, respectively.
Sample Output
2
0
2
1
3
OUTPUT DETAILS:
The first cow pats the second and third cows; the second cows pats no cows;
etc.
先用桶排的思想,然后模拟。。
附上本蒟蒻的代码:
Time Limit: 3 Sec Memory Limit: 64 MB
Submit: 1384 Solved: 722
[Submit][Status][Discuss]
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
INPUT DETAILS:
The 5 cows are given the numbers 2, 1, 2, 3, and 4, respectively.
Sample Output
2
0
2
1
3
OUTPUT DETAILS:
The first cow pats the second and third cows; the second cows pats no cows;
etc.
先用桶排的思想,然后模拟。。
附上本蒟蒻的代码:
#include<cstdio> #include<iostream> using namespace std; int n,i,j,a[100001],f[1000001]={0},s[1000001]={0},maxvalue=0; int main() { scanf("%d",&n); for (i=1;i<=n;i++) { scanf("%d",&a[i]); f[a[i]]++; maxvalue=max(maxvalue,a[i]); } for (i=1;i<=maxvalue;i++) if (f[i]) for (j=i;j<=maxvalue;j+=i) s[j]+=f[i]; for (i=1;i<=n;i++) printf("%d\n",s[a[i]]-1); return 0; }
相关文章推荐
- java web session+cookie实现用户自动登录
- 关键字
- bzoj 3172(AC自动机)
- 微信公众平台开发(110) 微信连Wi-Fi
- 设计模式之---装饰者模式
- stand up meeting 12/18/2015 ~12/20/2015(weekend)
- java初始化顺序
- 获取图像像素点的概率分布图
- 人工神经网络之乳腺癌识别
- 第16周项目4英文单词的基数排序
- ServletContextListener
- Spring 开启Annotation <context:annotation-config> 和 <context:component-scan>诠释及区别
- 通知中心(以夜间模式为例)
- Java中equals和==的区别
- 快来帮 Bash 投票新 LOGO 吧!
- php用isset()判断变量是否定义的存在的坑
- BZOJ-1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 筛法+乱搞
- IOS多线程系统学习之线程同步与线程通信
- 成员变量和局部变量
- BZOJ-1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 筛法+乱搞