[BZOJ1607][Usaco2008 Dec]Patting Heads 轻拍牛头
来源:互联网 发布:c语言两条竖线运算 编辑:程序博客网 时间:2024/05/01 10:49
原题地址
刷水ing…
AC code:
#include <cstdio>const int N=100010;const int M=1000010;int n;int a[N],tot[M],ans[N];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) tot[a[i]]++; for(int i=1;i<=n;i++){ for(int j=1;j*j<=a[i];j++){ if(a[i]%j) continue; ans[i]+=j*j==a[i]?tot[j]:tot[j]+tot[a[i]/j]; } ans[i]--; } for(int i=1;i<=n;i++) printf("%d\n",ans[i]); 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 轻拍牛头-线性筛)
- 【Objective-C】面向对象前奏
- Opencv的XML文件的读取操作
- ARM中程序状态寄存器CPSR结构
- POJ 1751 Highways
- 数据流
- [BZOJ1607][Usaco2008 Dec]Patting Heads 轻拍牛头
- Year summary
- 欧拉函数
- 零基础学python-8.6 字典的基本操作与原处修改
- Opencv中XML文件的写入
- [BZOJ1816][Cqoi2010]扑克牌
- cocoa之高级开发RunTime高级API
- hive shell命令
- [HDU 2955 Robberies] 入门DP