HDU-2017 多校训练赛6-1003-Inversion
来源:互联网 发布:游客人流量软件 编辑:程序博客网 时间:2024/05/17 03:29
ACM模版
描述
题解
这个题实际上就是一个排序,然后暴力查找就好了,复杂度看似高,其实最坏情况下的复杂度为:
然而一开始我将这个题想难了……以为是一个线段树求区间最值的题……折腾好久。
代码
#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int MAXN = 1e5 + 10;struct node{ int num, pos;} A[MAXN];bool cmp(node x, node y){ return x.num > y.num;}int n;int solve(int x){ int tmp = 1; while (A[tmp].pos % x == 0) { tmp++; } return A[tmp].num;}template <class T>inline void scan_d(T &ret){ char c; ret = 0; while ((c = getchar()) < '0' || c > '9'); while (c >= '0' && c <= '9') { ret = ret * 10 + (c - '0'), c = getchar(); }}int main(){ int T; scan_d(T); while (T--) { scan_d(n); for (int i = 1; i <= n; i++) { scan_d(A[i].num); A[i].pos = i; } sort(A + 1, A + 1 + n, cmp); for (int i = 2; i <= n; i++) { printf("%d%c", solve(i), i == n ? '\n' : ' '); } } return 0;}
阅读全文
0 0
- HDU-2017 多校训练赛6-1003-Inversion
- 2017多校训练6-1003:Inversion
- 2017 多校训练第六场 HDU 6098 Inversion
- HDU-2017 多校训练赛1-1003-Colorful Tree
- HDU-2017 多校训练赛2-1003-Maximum Sequence
- HDU-2017 多校训练赛4-1003-Counting Divisors
- HDU-2017 多校训练赛6-1008-Kirinriki
- HDU-2017 多校训练赛6-1011-Classes
- HDU-2017 多校训练赛6-补题
- HDU-2017 多校训练赛6-1002-Mindis
- HDU-2017 多校训练赛6-1007-GCDispower
- HDU-2017 多校训练赛6-1010-Gameia
- HDU-2017 多校训练赛1-1006-Function
- HDU-2017 多校训练赛1-1002-Balala Power!
- HDU-2017 多校训练赛1-补题
- HDU-2017 多校训练赛2-1009-TrickGCD
- HDU-2017 多校训练赛2-1011-Regular polygon
- HDU-2017 多校训练赛2-补题
- WinDbg
- 关于MB1A生产发料后退货
- ==时间复杂度==
- poj-1164 The Castle 城堡 DFS计数
- snd音频库在Qt5中的使用
- HDU-2017 多校训练赛6-1003-Inversion
- 完全自定义RecyclerView下拉刷新上拉加载
- vb.net类型转换函数
- Linux打包以及压缩
- centos7在线安装cloudera manager 5
- GitHub-上传项目到GitHub
- Java基础---学生信息管理系统(借助Array List)
- 关于git提交文件结尾问题的介绍
- Turbo C 2.0编译错误信息