hdu4970 Killing Monsters
来源:互联网 发布:js页面加载完成后跳转 编辑:程序博客网 时间:2024/05/17 19:14
题目难点:给定区间值,如何给每个点赋值。这题用前缀和来解决比较好,朴素算法会超时。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,k;long long a[100005];long long hp;int pos;int main(){ int i,j,l,r,d; //freopen("d:\\test.txt","r",stdin); while(scanf("%d",&n)&&n) { scanf("%d",&m); int ans=0; memset(a,0,sizeof(a)); for(i=0; i<m; i++) { scanf("%d%d%d",&l,&r,&d); a[l]+=d; a[r+1]-=d; } //求每个点的伤害值 for(i=1;i<=n;i++) { a[i]+=a[i-1]; } //求从1到i的的伤害值 for(i=1;i<=n;i++) { a[i]+=a[i-1]; } scanf("%d",&k); for(i=0; i<k; i++) { scanf("%I64d%d",&hp,&pos); if(a[n]-a[pos-1]<hp) ans++; } cout<<ans<<endl; } return 0;}
0 0
- hdu4970 Killing Monsters
- HDU4970-Killing Monsters
- HDU4970:Killing Monsters
- HDU4970 Killing Monsters
- hdu4970-Killing Monsters
- Killing Monsters(hdu4970)
- HDU4970 Killing Monsters 【数组标记】
- hdu4970 Killing Monsters(模拟塔防游戏)
- Killing Monsters(不使用线段树)HDU4970
- HDU4970 Killing Monsters (2014多校第九场第11题)
- hdu 4970 Killing Monsters
- HDOJ 4970 Killing Monsters
- HDU - 4970 Killing Monsters
- hdu 4970 Killing Monsters
- HDU 4970 Killing Monsters
- hdu 4970 Killing Monsters
- hdu 4790 Killing Monsters
- 周赛-Killing Monsters
- 点击HeadView 实现对cell动态下拉一个TableView,实现对SectionHeader悬停进行设置
- CSVReader 处理CSV文件(.NET)
- ReportStudio入门教程(八十二) - 计算项的运算顺序(续一):交叉表比率
- Sql Server还原数据库失败,错误:3514(注意解决错误码是3514的)
- Android:Android开源框架:AndroidAnnotations
- hdu4970 Killing Monsters
- android:跳转,Intent,有无返回值
- 思想改变态度,习惯改变命运!2014.8.19
- 神奇的位运算(不会不行啊。。。被坑了好多题了。。。。)
- STL vector中的shrink_to_fit方法(32)
- C++ hash_map
- ArcGIS Engine中删除要素的几种方法总结
- andorid开源快速开发框架之AndroidAnnoatitions
- Linux输入子系统:事件的编码 -- event-codes.txt