HDU5211——Mutiple
来源:互联网 发布:网络计划图关键线路 编辑:程序博客网 时间:2024/06/12 22:54
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5211
Mutiple
解题思路:
从右向左查看序列维护一个数组p[1..10000] 表示该数上一次出现的位置遇到一个数就暴力查看它的所有倍数,取最小值即可时间复杂度为O(n/1+n/2+…+n/n)=O(nlogn)
#include<iostream>#include<cstdio>using namespace std;int main(){ int n; int a[10010]; while(scanf("%d",&n)!=EOF) { int i,j,ans=0; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) if(a[j]%a[i]==0) { ans+=j; break; } printf("%d\n",ans); } return 0;}
0 0
- HDU5211——Mutiple
- hdu5211 Mutiple
- Mutiple HDU5211(筛法)
- C++ 库研究笔记——通过inline避免hpp 的mutiple definition 错误
- C++ 库研究笔记——通过inline避免hpp 的mutiple definition 异常
- bestcoder Mutiple
- [5211]:Mutiple
- apache mutiple domains mutiple projects
- Chapter 11 Mutiple Documents and Mutiple Views
- download to mutiple worksheets
- hdu 5211 Mutiple (乱搞)
- Hdoj 5211 Mutiple 【水】
- hdu 5211 Mutiple
- HDOJ-5211Mutiple(模拟)
- HDU ACM 5211 Mutiple
- hdu 5211 Mutiple
- CSU1661: Query Mutiple
- HDU 5211Mutiple
- 通过Java HTTP连接将网络图片下载到本地
- Reverse Linked List
- Java-二分查找算法
- QT学习笔记
- hadoop集群的负载均衡配置与添加DataNode节点和TaskTracker节点
- HDU5211——Mutiple
- 链表findMid方法总结
- (leetcode) Reverse Integer
- 图论- hdu5215 Cycle
- SSH 连接Ubuntu反应慢解决
- Java-二叉树算法
- HDOJ1074
- 简单的SSH登录功能实现
- null==undefined和null!==undefined