HDU4970 Killing Monsters dp

题意：给你n个操作，每一次对区间相加，询问区间和。

解题思路：这里没有动态更新，所以我们用括号匹配那种方法就行就是 a[l] + x ,a[r+1] -x 这种做法。

解题代码：

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 #include <math.h>
 5 #define MAX 100005
 6 #define LL long long
 7 LL a[100005];
 8 int main()
 9 {
10         int n;
11         while(scanf("%d",&n) != EOF,n)
12         {
13             memset(a,0,sizeof(a));
14             int tsum ;
15             scanf("%d",&tsum);
16             for(int i =1 ;i<=tsum ;i ++)
17             {
18                int ta,tb,tc;
19                scanf("%d %d %d",&ta,&tb,&tc);
20                a[ta] += tc;
21                a[tb+1] -= tc;
22             }
23             LL sum = 0 ;
24             LL ta = 0 ;
25             for(int i = 1;i <= n;i ++)
26             {
27                ta += a[i];
28                sum += ta;
29                a[i] = sum;
30                //printf("%I64d ",a[i]);
31             }
32             //printf("\n");
33             scanf("%d",&tsum);
34             int ans = 0 ;
35             for(int i = 1;i <= tsum ;i ++)
36             {
37                 LL ta,tb;
38                 scanf("%I64d %I64d",&ta,&tb);
39                 if(a[n] - a[tb-1] < ta)
40                 {
41                  ans ++ ;
42                 }
43             }
44             printf("%d\n",ans);
45
46         }
47     return 0 ;
48 }

View Code

转载于:https://www.cnblogs.com/zyue/p/3923566.html

HDU4970 Killing Monsters dp相关推荐

【HDOJ 4970】 Killing Monsters
[HDOJ 4970] Killing Monsters 数据很大立马想预处理每只怪物会从点x出现移动到点n(终点) 问能剩几只怪物预处理求出每个位置到终点所受伤害出现一只怪物直接判断死活即可 ...
hdu 4970 Killing Monsters（数学题）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4970 Problem Description Kingdom Rush is a popular TD ...
HDU 4970 Killing Monsters 【搜索】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4970 题目大意:给你一些防御塔的位置和其攻击力,以及一些怪物的血量和位置,问走到终点还有几个怪物活着. ...
【SIGGRAPH 2015】【巫师3 狂猎 The Witcher 3: Wild Hunt 】顶级的开放世界游戏的实现技术。...
[SIGGRAPH 2015][巫师3 狂猎 The Witcher 3: Wild Hunt ]顶级的开放世界游戏的实现技术作者:西川善司日文链接 http://www.4gamer.net/ ...
忽视警告_不要忽视下雨的风险2
忽视警告 When I first saw Risk of Rain 2 a couple of months back in the Steam store, I didn't know what ...
BZOJ 3870: Our happy ending( 状压dp )
dp(i, s)表示考虑了前i个数后, 能取到的数的集合为s时的方案数.对于1~min(L, K)枚举更新, 剩下的直接乘就好了. 复杂度O(T*K*2^N)...好像有点大, 但是可以AC.... ...
NOIP 好题推荐(DP+搜索+图论)POJ ZOJ
NOIP好题推荐(DP+搜索+图论)POJ ZOJ 1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS) 1090 Chain ->格雷码和二进制码 ...
2020 ICPC 南京站 M Monster Hunter （树形DP）
题目链接:M-Monster Hunter_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京) 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5 ...
dp,sp,px相互转化
方法一: public int sp2px(float sp) {return (int) TypedValue.applyDimension(TypedValue.COMPLEX_UNIT_SP, ...

HDU4970 Killing Monsters dp

HDU4970 Killing Monsters dp相关推荐

最新文章

热门文章