bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
来源:互联网 发布:mac 查看磁盘剩余空间 编辑:程序博客网 时间:2024/05/22 04:32
题目传送门
水题。
解法:
这道题打个暴力都水过了。。
代码实现:
#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;int s[1100000];int a[110000],n;int main() { scanf("%d",&n); memset(s,0,sizeof(s)); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); s[a[i]]++; } for(int i=1;i<=n;i++) { int t=int(sqrt(double(a[i]+1))); int ans=0; for(int j=1;j<=t;j++) if(a[i]%j==0) { ans+=s[j];ans+=s[a[i]/j]; } if(t*t==a[i]) ans-=s[t]; printf("%d\n",ans-1); } return 0;}
阅读全文
0 0
- [BZOJ1607] [Usaco2008 Dec]Patting Heads 轻拍牛头
- [BZOJ1607][Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607【Usaco2008 Dec】Patting Heads 轻拍牛头
- bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607[Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- 12.7 bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 【筛法】
- 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ1607 Patting Heads轻拍牛头
- BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- BZOJ 1607([Usaco2008 Dec]Patting Heads 轻拍牛头-线性筛)
- 分布式锁原理及实现方式
- QT之编译源码-数据库加密
- web技术基础_其实只是期中复习
- 日期类的实现
- .c/.cpp文件形成.exe文件的过程
- bzoj1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
- hdu 6130 Kolakoski
- 非maven项目将第三方依赖打入jar
- js实现的冒泡排序、选择排序、插入排序、快速排序
- MvP+recyclerview
- MongoDB:20-MongoDB- 正则表达式
- C# 局部函数与事件
- 通过异步过程调用(APC)注入DLL
- 网路编程技术