hdu 1556 Color the ball(前缀和)
2015-11-09 17:56
369 查看
Color the ball
N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?/* * mai.cpp * * Created on: 2015年9月15日 * Author: chen */ #include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorithm> #include<vector> #include<time.h> #include<queue> #include<stack> #include<iterator> #include<math.h> #include<stdlib.h> #include<limits.h> #include<memory.h> //#define ONLINE_JUDGE #define eps 1e-8 #define INF 0x7fffffff #define FOR(i,a) for((i)=0;i<(a);(i)++) //[i,a); #define MEM(a) (memset((a),0,sizeof(a))) #define sfs(a) scanf("%s",a) #define sf(a) scanf("%d",&a) #define sfI(a) scanf("%I64d",&a) #define pf(a) printf("%d\n",a) #define pfI(a) printf("%I64d\n",a) #define pfs(a) printf("%s\n",a) #define sfd(a,b) scanf("%d%d",&a,&b) #define sft(a,b,c)scanf("%d%d%d",&a,&b,&c) #define for1(i,a,b) for(int i=(a);i<b;i++) #define for2(i,a,b) for(int i=(a);i<=b;i++) #define for3(i,a,b)for(int i=(b);i>=a;i--) #define MEM1(a) memset(a,0,sizeof(a)) #define MEM2(a) memset(a,-1,sizeof(a)) #define LL __int64 const double PI = acos(-1.0); template<class T> T gcd(T a, T b) { return b ? gcd(b, a % b) : a; } template<class T> T lcm(T a, T b) { return a / gcd(a, b) * b; } template<class T> inline T Min(T a, T b) { return a < b ? a : b; } template<class T> inline T Max(T a, T b) { return a > b ? a : b; } using namespace std; template<class T> T Mint(T a, T b, T c) { if (a>b) { if (c>b) return b; return c; } if (c>a) return a; return c; } template<class T> T Maxt(T a, T b, T c) { if (a>b) { if (c>a) return c; return a; } else if (c > b) return c; return b; } const int maxn=100010; int T,n,m; int f[maxn]; int main(){ #ifndef ONLINE_JUDGE freopen("test.in","r",stdin); freopen("test.out","w",stdout); #endif while(~sf(n)&&n){ int a,b; MEM1(f); for1(i,0,n){ sfd(a,b); f[a]++; f[b+1]--; } int m=0; for2(i,1,n){ m+=f[i]; printf("%d%c",m,i==n?'\n':' '); } } return 0; }
相关文章推荐
- 职员)2015-11-09 星期一 日志
- Scala第四章学习笔记(面向对象编程)
- ios崩溃日志分析
- Thoughtworks笔试
- django+nginx+uwsgi 搭建环境
- 调用 BitmapFactory.decodeByteArray 函数返回 null 值
- python学习笔记-Day03 -第一部分(collections,Counter,defaultdict,namedtuple)
- [转][BLOG][插头DP]
- Java 写文件 写excel
- AngularJs权威教程 读书笔记
- 线程和进程的通俗解释
- IOS_Swift_?和!区别
- for_while_doWhile三种方式
- thrift0.93 windows下编译总结篇
- Scala初学者学习资料:main(String[])
- [Android开发]三级缓存初探索
- eclipse中LogCat有时不显示信息的简单解决办法
- hbase常见命令
- 计算NSDate之间相差的秒数
- 图像处理之稳像算法---无人机视频稳像算法