【HDOJ 4970】 Killing Monsters

【HDOJ 4970】 Killing Monsters

数据很大立马想预处理
每只怪物会从点x出现移动到点n(终点) 问能剩几只怪物
预处理求出每个位置到终点所受伤害出现一只怪物直接判断死活即可

代码如下:

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <cmath>
#define LL long long
#define INF 0x3f3f3f3fusing namespace std;int st[233333],en[233333];
LL atc[233333];int main()
{int i,j,n,l,r,x,k,cnt,m;LL h,mm;while(~scanf("%d",&n) && n){memset(st,0,sizeof(st));memset(en,0,sizeof(en));scanf("%d",&m);while(m--){scanf("%d %d %d",&l,&r,&x);st[l] += x;en[r] += x;}mm = 0;atc[0] = 0;for(i = 1; i <= n; ++i){mm += st[i];mm -= en[i-1];atc[i] = atc[i-1] + mm;}cnt = 0;scanf("%d",&m);while(m--){scanf("%I64d %d",&h,&x);if(h - (atc[n] - atc[x-1]) > 0){cnt++;}}printf("%d\n",cnt);}return 0;

【HDOJ 4970】 Killing Monsters相关推荐

【HDOJ 3652】B-number
[HDOJ 3652]B-number 给一整数n 找<=n的整数中能被13整除且含有13的数位dp 记忆化! . 一入记忆化深似海. ..再也不想用递推了...发现真的非常好想仅仅要保证满 ...
【HDOJ 5384】Danganronpa
[HDOJ 5384]Danganronpa AC自己主动机. .. 当时感觉用字典树标神也往自己主动机想来着..手太生加上时间紧迫也没敲--回来一看题解什么AB同一时候建自己主动机...顿时愣了 ...
【HDOJ 5399】Too Simple
[HDOJ 5399]Too Simple 函数映射问题给出m函数里面有0~m个函数未知(-1) 问要求最后1~n分别相应仍映射1~n 有几种函数写法(已给定的函数不可变仅仅可更改未知的函数的映 ...
【HDOJ 3790】最短路径问题，Dijkstra最短路，双边权
problem 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
HDOJ 2046 骨牌铺方格【递推】
HDOJ 2046 骨牌铺方格 [递推] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2046 铺2*1只有一种情况(一竖) 2*2有两种情况(两横或 ...
【SIGGRAPH 2015】【巫师3 狂猎 The Witcher 3: Wild Hunt 】顶级的开放世界游戏的实现技术。...
[SIGGRAPH 2015][巫师3 狂猎 The Witcher 3: Wild Hunt ]顶级的开放世界游戏的实现技术作者:西川善司日文链接 http://www.4gamer.net/ ...
【Google论文】The Google File System 译文
The Google File System Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung Google∗ [西周翻译] ABSTRACT 概 ...
埃里克贝里奇_【双语分享】为什么科技需要人文学科？
原标题:[双语分享]为什么科技需要人文学科? 企业家埃里克•贝里奇(Eric Berridge)表示,如果你想组建一支创新的问题解决团队,就应该像重视科学一样重视人文学科.他分享了为什么科技公司应该把 ...
【杭电】[4349]Xiao Ming's Hope
上次比赛问的是杨辉三角第n行奇数的个数和这个本质上是一样的 lucas定理的推广参考了宇神的博客 hdoj 4349 Xiao Ming's Hope [lucas 推广] #include&l ...

【HDOJ 4970】 Killing Monsters

【HDOJ 4970】 Killing Monsters相关推荐

最新文章

热门文章