从零开始的异世界生活（前缀和）

Description

486 作为有史以来最悲惨的男主，我们知道他需要经历一些无限次的死亡和轮回才能进行下一个关卡。

现在给你 n 个连续的时间点，每个时间点 i 上都会有一个心理伤害值 hurt[i]，然后告诉你 m 个死亡时间点 deth[i]，以及当前死亡时间点会死亡的次数 num[i]，和死亡后 486 会返回的时间点（也就是最近的存档点 return[i]）。

其整个过程就是 486 从时间点 0 开始 (hurt[0] = 0)，不断向下一个时间点 1, 2, 3… 前进，当遇到死亡时间点的时候，486 会死亡一次，然后返回到最近的一个存档点，然后会继续从存档点向下一个时间点前进，当又遇到死亡时间点的时候，如果死亡次数还不够需要死亡的次数，那么当前不能过关，继续回到最近的存档点。达到需要死亡的次数之后，便不需要死亡，继续向下一个时间点前进。486 在每一个时间点 i 上都会遭受心理伤害 hurt[i]。为什么 486 的心理防线不会崩溃呢，当然因为有我们的蕾姆酱了，每次受到心理伤害的时候蕾姆酱都会治愈掉。第一季的目标便是走到时间点 n，现在需要你计算一下蕾姆酱的治愈总和（也就是 486 从时间点 0 到时间点 n 所遭受的心理攻击的总和）。

那么萌萌的蕾姆酱到底治愈了多少呢~她这么萌，你还不快告诉她么~

Input

输入数据有多组（数据组数不超过 30），到 EOF 结束。

对于每组数据：

第一行输入两个以空格分隔的整数 n 和 m
n (1 <= n <= 100000) 表示 486 要到达的目标时间点（起始目标点 0，hurt[0] = 0，每次前进一个时间点）
接下来一行输入 n 个以空格分隔的整数，表示 hurt[i]。表示 486 在当前时间点会遭受到的伤害值
接下来输入 m (0 <= m <= n/2) 行，每行 3 个整数，分别是 deth[i]，return[i] 和 num[i]，表示 deth[i] 时间点需要死亡的次数以及会返回的最近的存档点

保证：0 <= hurt[i] <= 100,1 <= deth[i-1] < return[i] < deth[i] <= n, 0 <= num[i] <= 100。

当前时间点如果不需要死亡，那么486不会返回最近的存档点，会继续前进。

Output

对于每组数据，输出一个整数，表示蕾姆酱总的治愈值（486 会遭受到的总的伤害值）。

Sample Input

10 3
1 2 3 4 5 5 4 3 2 1
4 2 1
6 5 2
9 1

Sample Output

62题解：一共有n个时间点，每一个时间点都有一个伤害值,一共有m个死亡点，若在该死亡点未达到死亡次数就不到下一个时间并且必须回到上一个时间点，若不是死亡点，则可以继续前进；我们可以用sum[i]记录前i个时间点所受到总伤害值；从1-n时间点总的伤害值+每一个死亡点多受的伤害值就是最终的伤害值。

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stack>
 4 #include<string.h>
 5 #include<queue>
 6 #include<algorithm>
 7 #include<math.h>
 8 #include<map>
 9 #include<vector>
10 #define PI acos(-1.0)
11 using namespace std;
12 typedef long long ll;
13 int  m,n;
14 int str[10000];
15 int visit[500][500];
16 int dis[500][500];
17 int di[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
18  int kk[123114],hurt[111234],deth[111234],Return[111234],num[111234];
19 map<ll,ll>::iterator it;
20 int main()
21 {
22     int i,j;
23
24     while(scanf("%d%d",&m,&n)!=-1)
25     {
26          memset(kk,0,sizeof(kk));
27          int ans=0;
28         for(i=1;i<=m;i++)
29         {
30             scanf("%d",&hurt[i]);
31             kk[i]=kk[i-1]+hurt[i];
32         }
33         ans+=kk[m];
34         for(i=1;i<=n;i++)
35         {
36             scanf("%d %d %d",&deth[i],&Return[i],&num[i]);
37             ans+=(kk[deth[i]]-kk[Return[i]-1])*(num[i]);
38         }
39        printf("%d\n",ans);
40     }
41     return 0;
42 }

View Code

转载于:https://www.cnblogs.com/moomcake/p/9351216.html

从零开始的异世界生活（前缀和）相关推荐

从零开始的异世界生活
转载于:https://www.cnblogs.com/Lumberjack/p/8387065.html
CS-REPORTERS公司旗下游戏品牌Gugenka from CS-REPORTERS.INC今天宣布将于2017年5月26日发售手机用VR游戏《在VR中与雷姆的异世界生活～膝枕篇陪睡篇(原名：
CS-REPORTERS公司旗下游戏品牌Gugenka from CS-REPORTERS.INC今天宣布将于2017年5月26日发售手机用VR游戏<在VR中与雷姆的异世界生活-膝枕篇& ...
wegame饥荒一直连接中_怪诞画风下的异世界生存，一款让你吃到撑的游戏——《饥荒》...
"朋友,你看起来不太好."在黑夜来临之前,你最好先吃点东西!" 一位疯狂科学家,一处森林深处的破败庄园.无数次试验在这里进行过,然而每一次都是以失败告终.实验终有成功之日 ...
从零开始的嵌入式Linux生活（一）背景介绍
文章目录前言本系列文章的主要思想: 本系列文章包括: 一.什么是嵌入式开发二.嵌入式开发 - 由便宜到贵三.嵌入式开发的基本原理一个美好的假设: 再来一个美好的假设美好的假设被打破了 - ...
【看动漫学编程】程序员在异世界生个娃第2篇：外挂已准备就绪
前言作者文笔比较水,还请见谅. 以下内容还将使用视频动态漫画表现,剪辑完将会贴出链接. 小说剧情为剧情需要,过渡到知识点,部分篇幅可能没有技术知识点还望谅解. 由于没有经费支持,所以画出来的东西是我 ...
【看动漫学编程】程序员在异世界生个娃第1篇：太极村
前言作者文笔比较水,还请见谅. 以下内容还将使用视频动态漫画表现,剪辑完将会贴出链接. 小说剧情为剧情需要,过渡到知识点,部分篇幅可能没有技术知识点还望谅解. 由于没有经费支持,所以画出来的东西是我 ...
骑士amp;魔法 java_程序员穿越异世界，骑士与魔法！
穿越系列第四篇,敬请观看! 艾尔骑士与魔法其实官方是叫但是我怕百家号说标题有问题所以我就写规矩点了,反正一个意思.被百家号扣分扣怕了,再扣转正又得拖半个月了.这部动漫是去年新出的,前面老说一些以前的 ...
NOJ 2015年陕西省程序设计竞赛网络预赛（正式赛）(小女警的异世界之战-前序中序求后序)
A - 小女警的异世界之战 Time Limit: 1000 ms Memory Limit: 65536 KB Submit Description 这一天,小女警花花,泡泡和 ...
异世界OL游戏怎样？
这是一款MMORPG类的沙盒网游,异世界OL以爆发位面之战的异世界为背景,玩家们将在游戏中成为冒险行会的一员.来不断的完成任务,击杀怪物以获取经验值与声望,提升你在大陆上的地位以成为地区的统领者.喜欢 ...
RemiLore:少女与异世界与魔导书简体中文免安装版
RemiLore少女与异世界与魔导书是一款带有动漫元素的Roguelike动作冒险游戏,游戏有着十分精美的画面和背景,贴图和人物立绘也是很精致的高清插图.游戏讲述的是一名普通的高中生蕾米因为考试考的不 ...

从零开始的异世界生活（前缀和）

从零开始的异世界生活（前缀和）相关推荐

最新文章

热门文章