HDU 4970(杭电多校#9 1011题)Killing Monsters(瞎搞)
来源:互联网 发布:一秀微场景源码 编辑:程序博客网 时间:2024/05/16 18:27
题目地址:HDU 4970
先进行预处理,在每个炮塔的火力范围边界标记一个点。然后对每个点的伤害值扫一遍就能算出来。然后在算出每个点到终点的总伤害值,并保存下来,也是扫一遍即可。最后在询问的时候直接判断即可,复杂度O(2*n).
代码如下:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define maxn 110000#define LL __int64#define lmin 1#define rmax n#define lson l,(l+r)/2,rt<<1#define rson (l+r)/2+1,r,rt<<1|1#define root lmin,rmax,1#define now l,r,rt#define int_now LL l,LL r,LL rtLL c[maxn] , sum[maxn] ;int main(){ LL n , m , l , r , x , i , temp , num ; while(scanf("%I64d", &n) && n) { num = 0 ; memset(c,0,sizeof(c)); scanf("%I64dd", &m); while(m--) { scanf("%I64d %I64d %I64d", &l, &r, &x); c[l] += x ; c[r+1] -= x ; } sum[0] = 0 ; for(i = 1 ; i <= n ; i++) { sum[i] = sum[i-1] + c[i] ; } for(i = n-1 ; i >= 1 ; i--) { sum[i] = sum[i] + sum[i+1] ; } scanf("%I64d", &m); while(m--) { scanf("%I64d %I64d", &x, &l); if( sum[l] < x ) num++ ; } printf("%I64d\n", num); } return 0;}
1 0
- HDU 4970(杭电多校#9 1011题)Killing Monsters(瞎搞)
- hdu 4970 Killing Monsters
- HDU - 4970 Killing Monsters
- hdu 4970 Killing Monsters
- HDU 4970 Killing Monsters
- hdu 4970 Killing Monsters
- HDU 4970-Killing Monsters
- hdu 4970 Killing Monsters(数学题)
- hdu 4970 Killing Monsters(技巧,数组)
- HDU-4970 Killing Monsters (树状数组)
- HDU 4970 Killing Monsters 【搜索】
- HDU 4970 Killing Monsters(签到)
- hdu 4970 Killing Monsters(高效)
- [周赛] HDU - 4970 Killing Monsters
- HDU 4970 Killing Monsters 多校第九场1011
- hdu 4970 Killing Monsters--2014 Multi-University Training Contest 9
- hdu 4970 Killing Monsters Multi-University Training Contest 9
- 【hdu 4970】 Killing Monsters 【2014 Multi-University Training Contest 9 】
- Delphi中的TChart使用用法
- Segments(计算几何基础)
- 改变iOS7上tableview的分割线长、颜色问题
- 工作日志2014-08-18
- 谈下自己的一些能力,呵呵,编程的人,真需要多学习
- HDU 4970(杭电多校#9 1011题)Killing Monsters(瞎搞)
- Android 在OnCreate()中获取控件高度与宽度
- ubuntu中root和普通用户相互切换
- 网页加速之Prefetching VS Prerendering
- 异步加载js并执行js方法
- 第九章三续:SIFT算法的应用--目标识别之Bag-of-words模型
- 自己曾经做的项目
- ios 之 Bonjour 协议简单抓包分析
- Python道~安装bottle框架