小鑫杀怪兽
来源:互联网 发布:数控编程有几种 编辑:程序博客网 时间:2024/04/29 20:32
<h2 style="padding: 0px; margin: 10px 0px 7px; font-family: 微软雅黑, 'Trebuchet MS', Helvetica, Arial, Geneva, sans-serif; font-weight: normal; color: rgb(124, 169, 237); font-size: 20px; line-height: 24px; text-align: -webkit-center;"></h2>
小鑫杀怪兽
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
塔防游戏 是一类很出名的游戏,在游戏里,你需要建造一些防御塔来攻击怪兽从而保卫小鑫国王。现在又有一波怪兽来袭了,你需要知道小鑫国王能否顶住怪兽的攻击。
怪兽所走的路是一条直线,这条直线上有N个格子(连续编号从1到N)。在怪兽敌人赶来之前,你需要建造M个防御塔。每个防御塔的攻击范围是[L, R],意味着这个防御塔可以攻击从L到R之间所有的敌人。当某个怪兽待在第i个位置时,每一个能攻击到第i个位置的防御塔都会对这个怪兽进行一次攻击,怪兽在进行下一次移动之前不会再受到同一个防御塔的攻击。举个例子,一个防御塔的攻击范围是[1, 3],一个怪兽会在第1个格子、第2个格子、第3个格子分别受到1次攻击。
一个邪恶的女巫会帮助所有的怪物安置初始位置(第i个怪兽出现在格子Xi)。所有的怪兽都沿直线行动(沿着从1到N的方向)。
现在你知道每个怪兽的血量Hi 以及每个防御塔的伤害值Di ,(一次攻击会对怪兽造成Di点伤害,怪兽的血量会下降Di)。如果一个怪兽的血量Hi降低到0或者0以下,这个怪兽就会被打死然后消失。
你的任务是计算最经过所有的防御塔攻击,会留下多少的怪兽。
输入
每组的第一行是一个整数N (0 < N <= 100000),代表路上一共有N个格子。第二行是一个整数M (0 < M <= 100000),代表小鑫拥有的防御塔的数量。接下来M行,每行包含三个整数Li, Ri, Di (1 <= Li <= Ri <= N, 0 < Di <= 1000),代表防御塔的攻击范围[L, R]以及防御塔的伤害值。接下来一个整数K (0 < K <= 100000),代表怪兽的数量。接下来K行,每行有两个整数Hi 和 Xi (0 < Hi <= 10^18, 1 <= Xi <= N),代表怪兽的血量以及怪兽的起始位置。
当N = 0时输入结束。
输出
示例输入
521 3 15 5 251 33 15 27 39 10
示例输出
3
#include<stdio.h>#include<string.h>long long int sum[100010],a[100010];int main(){ int n,m,l,r,d,x,k,j,i; long long h; int count; while(~scanf("%d",&n),n) { memset(sum,0,sizeof(sum)); memset(a,0,sizeof(a)); scanf("%d",&m); for(i=0;i<m;i++) { scanf("%d%d%d",&l,&r,&d); sum[l]+=d; sum[r+1]-=d; } for(i=2;i<=n;i++) sum[i]+=sum[i-1];// for(i=1;i<=n;i++)// printf("%d ",sum[i]); for(i=n;i>0;i--) a[i]=a[i+1]+sum[i]; scanf("%d",&k); count=0; for(i=0;i<k;i++) { scanf("%lld %d",&h,&x); if(a[x]<h) count++; } printf("%d\n",count); } return 0;}
- 小鑫杀怪兽
- 小鑫杀怪兽
- 小鑫杀怪兽(OJ--3298
- SDUT3298 小鑫杀怪兽 滚动数组 防TLE
- 打怪兽
- 打怪兽
- 奥特曼打小怪兽(小怪兽)
- J2EE,你这个怪兽!
- 大怪兽社区
- 大战怪兽~离散老师
- 怪兽与超人
- 打怪兽问题
- 击杀怪兽
- 奥特曼打小怪兽
- 奥特曼-小怪兽
- [51NOD1670] 打怪兽
- 1670 打怪兽
- 51nod1670 打怪兽
- Android案例二,打招呼
- yum软件安装目录解释
- linux环境下Matlab中socket网络功能的实现
- nyoj82 迷宫寻宝(一)(DFS 推荐看看)
- Linux(Puppy lina)中打开GB2312编码的文本文件乱码的解决
- 小鑫杀怪兽
- java Stack 类 (栈)
- SNMP 初步
- iOS开发66-setValue:forKey:和 setObject:forKey:的区别
- hdu 2859 Phalanx 动态规划
- C++继承、虚继承、虚函数类的大小问题
- oracle单引号和双引号的区别
- SQL内部培训第一课-gosun
- MFC-更换窗口过程