C. Mortal Kombat Tower

题解：

这是一道简单DP。
dp[i][j]表示到第i关的时候，j为最后一个所需要的情况。j只有0和1两种情况。

#include<bits/stdc++.h>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;
typedef long double lf;
typedef pair<int,int>P;
typedef unsigned long long ul;
const int inf = 0x7f7f7f7f;
const int N = 2e5+10;
const ll mod = 2012;
const double PI = 3.14;
const ul base = 131;int read(){char ch=getchar();int x=0,f=1;while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while('0'<=ch&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;
}
int random(int n){return(ll)rand()*rand()%n;}int a[N];
int dp[N][2];
//dp[i][j]：在第i关时，最后一个为i的时候A最少需要多少次.
void solve(){int n = read();for(int i = 1;i <= n;i++){a[i] = read();}//首先对前面几个特殊的进行预处理dp[1][0] = a[1];dp[1][1] = inf;dp[2][0] = a[1]+a[2];dp[2][1] = a[1];for(int i = 3;i <= n;i++){dp[i][0] = min(dp[i-1][1]+a[i],dp[i-2][1]+a[i]+a[i-1]);//要选择当前这一关为最后一个，那么可能是单独这一个，也有可能是连续的两个dp[i][1] = min(dp[i-1][0],dp[i-2][0]);//选择B为最后一个，B有可能是一个，也有可能是连续的两个但是不考虑计算a[i]的值}cout<<min(dp[n][0],dp[n][1])<<endl;
}int main(){//srand((unsigned)time(0));//freopen("out.txt","w",stdout);//freopen("in.txt","r",stdin);int t = read();while(t--){solve();}return 0;
}

C. Mortal Kombat Tower相关推荐

Educational Codeforces Round 95 (Rated for Div. 2)
昨天本来想打一下,但是今天早上课很早,就没有打,只是看了看前三个题写了个代码,今天中午课结束交了一下都AC了.y1s1 A题第一次写就出来了,但是答案一直不对,最后结果是样例错了-.- A - Buy ...
Educational Codeforces Round 95题解
Educational Codeforces Round 95题解题目链接代码链接 A. Buying Torches 题目大意: 你手上现在有一个木棍.有以下两种交换方式: 1.用一个木棍交换x ...
下暴你的硬盘超多游戏下载不爆你找我! (二)
大富翁下载地址:http://1.duote.com/dfw4.exe IGS经典游戏大合集下载地址:http://1.duote.com/igsgames.exe 雷神之锤2(QUAKE2) 下 ...
Q币才是腾讯真正的世界级产品
本文受<虚拟货币将是下一个大平台>启发而来.何玺认为,腾讯Q币本身就具有全球化虚拟货币的基因. 日前,有媒体报道了Pocket Change获得了由Google Ventures领投的50 ...
小程序 video 控制器外观调整_最好的Nintendo Switch控制器
Nintendo Switch,这是公司长期运营的功能最丰富的控制台.无论是控制台还是手持设备,您都可以在家中或旅途中进行播放,并可以享受任天堂在其他地方找不到的许多经典属性.你还能要求什么呢? 好吧 ...
塔拉孤岛危机2_2月15日新作密集周Xbox游戏热度排行公布《Apex英雄》登顶《除暴战警3》战役模式名列前3...
今天(2月19日)一份2月15日当周Xbox游戏热度排行统计公布,这份热度统计数据来源自抽样的Xbox玩家游戏活跃情况与成就解锁数据,在一定程度的反映了近期发售新作的受欢迎程度和品质.对于有<除 ...
国外html游戏发展历史,17个国外游戏行业的网页设计欣赏
17个国外游戏行业的网页设计欣赏 9月 26, 2014 评论 (1) Sponsor 游戏网站的设计要求比一般网站要求要高,设计必需细致,突出画面视觉效果,很多优秀的游戏网站可能要经过手绘.后期处理 ...
Kaggle 官方教程：嵌入
原文:Embeddings 译者:飞龙协议:CC BY-NC-SA 4.0 P.S- 本课程仍处于测试阶段,因此我很乐意收到你的反馈意见. 如果你有时间填写本课程的超短期调查,我将非常感激. 你也可 ...
吴恩达机器学习作业8（下）--- 推荐系统
文章目录代码分析数据集代码分析导入数据 datafile = 'data/ex8_movies.mat' mat = scipy.io.loadmat( datafile ) Y = mat[ ...
保加利亚乱码_保加利亚PHP的回顾-游戏开始！
保加利亚乱码 BulgariaPHP is a PHP conference consisting of one workshop day, and two talk days with two t ...

C. Mortal Kombat Tower

C. Mortal Kombat Tower

题解：

C. Mortal Kombat Tower相关推荐

最新文章

热门文章