HDU 4262 Juggler

http://acm.hdu.edu.cn/showproblem.php?pid=4262

树状数组更新点的位置，并可以求出两点之间的有多少球

View Code

 1 #include <stdio.h>
 2 #define maxn  100001
 3 int ans[maxn], n, b[maxn];
 4
 5 int lowbit(int x)
 6 {
 7     return x & (-x);
 8 }
 9
10 void mod(int x, int data)
11 {
12     int i;
13     for(i = x; i <= n; i+=lowbit(i))
14     ans[i] += data;
15 }
16
17 int getSum(int x)
18 {
19     int i, sum=0;
20     for(i = x; i > 0; i -= lowbit(i))
21        sum += ans[i];
22     return  sum;
23 }
24
25 int abs(int a)
26 {
27     if(a < 0)  return -a;
28     return a;
29 }
30
31 int main()
32 {
33     long long  m, i, j, k, l, mark, sum, temp;
34     while(~scanf("%lld",&n), n)
35     {
36         for(i = 1; i <= n; i++)
37         {
38             scanf("%lld",&m);
39             b[m] = i;
40             ans[i] = lowbit(i);
41         }
42         mark = 1;
43         sum = 0;
44         for(i = 1; i <= n; i++)
45         {
46             if(mark != b[i])
47             {
48                 temp = abs(getSum(mark - 1)-getSum(b[i] - 1));
49                 sum += (temp > (n - i + 1 - temp ) ? (n - i + 1 - temp) : temp);
50             }
51             mark = b[i];
52             mod(b[i], -1);
53         }
54         sum += n;
55         printf("%I64d\n",sum);
56     }
57     return 0;
58 }

转载于:https://www.cnblogs.com/yoru/archive/2012/08/28/2660849.html

HDU 4262 Juggler相关推荐

HDU 4262 Juggler (模拟+线段树优化)
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove http://acm.hdu.e ...
TOJ 4354 HDU 4262 Juggler / 树状数组
Juggler 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 As part of my magical juggling act, I ...
HDU 4262 Juggler 树状数组
将每个球按输入顺序编号,建立它第几个被扔掉->编号的映射关系. 记录当前在手里的球的编号,按扔掉的顺序查找这个球的编号,看看这个球是逆时针转到手里更近还是顺时针转到手里更近,即当前扔掉球的编 ...
hdu 4262 Juggler（树状数组）
题意:某人手上有一串珠子,顺时针编号1--n,每次可进行三种操作:顺时针旋转一个珠子,逆时针旋转一个珠子,将手中的珠子移去(移去后顺时针方向下一个珠子进入手中),问按标号12345顺序将所有珠子逐一移 ...
hdu 4262 Juggler 这题真是跟小丑一般。。。
题意: 有个球的圈圈.三种操作:逆时针转一个,顺时针转一个,丢掉手中的那个的同时顺时针的球到你的手里.每个操作都花费一秒.告诉你要求的出圈顺序,求最小花费时间.注:开始在手中的球为1. 解: 线段树和 ...
线段树——单点更新（二）
HDU 4217 Data Structure? http://acm.hdu.edu.cn/showproblem.php?pid=4217 CZ做的一道题目,我帮忙看了看. 题意:给定N个数(1- ...
【模拟+线段树】 hdu4262 Juggler
Juggler 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4262 题意:有个数字圆环.三种操作:逆时针转一个,顺时针转一个,丢掉手中的那个的同时顺时针 ...
HDU4262 Juggler
http://acm.hdu.edu.cn/showproblem.php?pid=4262 题意:给你一串珠子,开始手握第一号珠子.有三种操作:顺时针转动一个珠子,逆时针转一个珠子,取下一个珠子(此 ...
HDU——1106排序（istringstream的使用、STLvector练习）
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...

HDU 4262 Juggler

HDU 4262 Juggler相关推荐

最新文章

热门文章