接着每一头奶牛i 从桶中取出一张纸条Ai ,每头奶牛轮流走一圈,同时拍打所有「编号是Ai 的约数」的牛,然后走回到原来的位置。牛们希望你帮助他们确定,每一头奶牛需要拍打的牛。 【输入】 第一行包含一个整数N; 接下来第二到第N+1 行每行包含一个整数Ai 。 【输出】 第一到第N行,第i行的输出表示第i ...
一开始只想到一种O(n2)的做法,就是让每头牛真实的走一遍,统计答案结果,果不其然超时了。 后来仔细一想发现,这个可以用筛法来做啊,如果某一头奶牛的数值能整除我当前这头牛的数值,那么就会对答案贡献一。 所以我们就先统计一下有哪些数值,每个数值有多少,显然这个数值能对它在答案范围内的倍数贡献1,那么有几...
第一行包含一个整数 N; 接下来第二到第 N+1 行每行包含一个整数 Ai。 输出格式 第一到第 N 行,第 i 行的输出表示第 i 头奶牛要拍打的牛数量。 样例输入 5 2 1 2 3 4 样例输出 2 0 2 1 3 提示 数据范围与提示: 对于全部数据,1≤N≤105。
输入格式 第1行包含一个整数N,接下来第2到N+1行每行包含一个整数Ai. 输出格式 第1到N行,每行的输出表示第i头奶牛要拍打的牛数量. 1. 输入样例 5 //有五个数,对于任一个数来说,其它的数有多少个是它的约数 2 1 2 3 4 INPUT DETAILS: The 5 cows are given the numbers 2, 1, 2, 3, and ...
第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 ...
【BZOJ】1607: [Usaco2008 Dec]Patting Heads 轻拍牛头(特殊的技巧) http://www.lydsy.com/JudgeOnline/problem.php?id=1607 其实题目描述不清楚,应该是 别人拿的数能整除自己拿的数 数据范围很大,n<=100000,a[i]<=1000000,暴力一个个统计显然不行 而我们发现,每个a[i]相同的牛,他们拍的应该是相同的数量...
Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛
menu [Usaco2008 Dec]Patting Heads 轻拍牛头 [Usaco2008 Dec]Patting Heads 轻拍牛头 [Usaco2008 Dec]Patting Heads 轻拍牛头 时间限制:3s 空间限制:64MB题目描述 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和...
[BZOJ1607] [Usaco2008 Dec] Patting Heads 轻拍牛头 这是一个筛法。 ? bzoj 1607 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include<cstdio> #include<algorithm> usingnamespacestd; intn,a[1000005],s[1000005],c[1000005],mx; ...
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 SecMemory Limit: 64 MB Submit: 779Solved: 404 [Submit][Status] Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N...