杭电Color the ball1556

原创 2015年11月19日 19:46:43

Color the ball

Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13689    Accepted Submission(s): 6875


Problem Description
N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?
 

Input
每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行包括2个整数a b(1 <= a <= b <= N)。
当N = 0,输入结束。
 

Output
每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。
 

Sample Input
3 1 1 2 2 3 3 3 1 1 1 2 1 3 0
 

Sample Output
1 1 1 3 2 1
 
#include <string.h> #include <stdio.h> const int SIZE = 100005; int tree[SIZE]; inline int lowbit(int x) {  return x & (-x); } void update(int x, int val, int len) {  while (x <= len)  {   tree[x] += val;   x += lowbit(x);  } } int query(int x) {  int ans = 0;  while (x > 0)  {   ans += tree[x];   x -= lowbit(x);  }  return ans; } int main() {  int n, a, b;  while (scanf("%d", &n) && n != 0)  {    memset(tree,0,sizeof(tree));    for(int i = 0; i < n; i++)    {     scanf("%d%d",&a,&b);     update(a,1, n);     update(b+1,-1, n);    }    for(int i=1;i<n;i++)    {     printf("%d ",query(i));    }    printf("%d\n",query(n));   }  return 0; }
 
版权声明:本文为博主原创文章,未经博主允许不得转载。

Color the ball(杭电1556)

Color the ball Time Limit : 9000/3000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) ...
  • hdd871532887
  • hdd871532887
  • 2014年10月28日 07:56
  • 724

杭电1556 Color the ball

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...
  • z8110
  • z8110
  • 2016年04月18日 21:18
  • 155

杭电ACM----------1004 Let the Balloon Rise

Problem Description Contest time again! How excited it is to see balloons floating around. But to te...
  • u011619422
  • u011619422
  • 2015年06月24日 00:07
  • 1853

杭电1556 Color the ball(树状数组)

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...
  • u013634213
  • u013634213
  • 2014年09月06日 21:36
  • 560

杭电 OJ Color the ball 树状数组

一道简单的树状数组的题,不过用cin和cout   TLE,用printf和scanf  竟然只用了600多ms,这倒是让我意外了。。。题目: N个气球排成一排,从左到右依次编号为1,2,3...
  • wmn_wmn
  • wmn_wmn
  • 2011年09月28日 14:27
  • 821

杭电oj 1010

先看题目 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K...
  • u011488028
  • u011488028
  • 2015年12月02日 09:38
  • 2244

杭电ACM1017

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1017 题目大意:给出数n和m,要求计算出在小于n的范围内有多少对数字(a,b)满足(a^2+b^2 ...
  • Runner__1
  • Runner__1
  • 2015年12月06日 09:29
  • 694

杭电ACM2001题------java语言

计算两点间的距离 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total...
  • ZY_extreme
  • ZY_extreme
  • 2016年10月04日 10:11
  • 333

杭电ACM2001题-------C语言

注意用好double类型就好
  • ZY_extreme
  • ZY_extreme
  • 2016年10月04日 10:15
  • 397

杭电题目大致分类

hdu题目大致分类:(详细分类在后)   模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 103...
  • swanzhu
  • swanzhu
  • 2015年05月23日 17:03
  • 1592
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电Color the ball1556
举报原因:
原因补充:

(最多只允许输入30个字)