【题解】CF1418C Mortal Kombat Tower
前往:我自己搭建的博客
题目
CF1418C Mortal Kombat Tower
代码
#include <bits/stdc++.h>
using namespace std;
const int inf=2e9;
const int maxn=2e5+5;
int n;
int f[maxn][2],a[maxn]; //f[i][0/1]表示当前是第i个BOSS且这个BOSS是friend/me杀的
inline void dp()
{f[1][0]=a[1],f[2][0]=a[1]+a[2],f[2][1]=f[1][0],f[1][1]=inf;for(int i=3;i<=n;i++){f[i][0]=min(f[i-1][1]+a[i],f[i-2][1]+a[i-1]+a[i]);f[i][1]=min(f[i-1][0],f[i-2][0]);}printf("%d\n",min(f[n][0],f[n][1]));
}int main()
{int T; scanf("%d",&T);while(T--) {scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]);dp();}return 0;
}
【题解】CF1418C Mortal Kombat Tower相关推荐
- 题解系列009 | 洛谷题解 CF488A 【Giga Tower】
原题传送门:Giga Tower 一.题意 题目(传送门)给一个绝对值不超过十位的整数,想计算至多加几后会在和数中出现数字 888. 二.分析 看到这道题,我们最容易想到的当然是暴力枚举,但是首先需要 ...
- Educational Codeforces Round 95题解
Educational Codeforces Round 95题解 题目链接 代码链接 A. Buying Torches 题目大意: 你手上现在有一个木棍.有以下两种交换方式: 1.用一个木棍交换x ...
- Educational Codeforces Round 95 (Rated for Div. 2)
昨天本来想打一下,但是今天早上课很早,就没有打,只是看了看前三个题写了个代码,今天中午课结束交了一下都AC了.y1s1 A题第一次写就出来了,但是答案一直不对,最后结果是样例错了-.- A - Buy ...
- 下暴你的硬盘 超多游戏下载 不爆你找我! (二)
大富翁 下载地址: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[ ...
最新文章
- cognos学习轨迹
- WeChat判断是否为微信浏览器访问方法:HTTP_USER_AGENT:MicroMessenger
- 深入浅出Android BufferQueue
- openpyxl 列 插入_python3对excel读写openpyxl
- java所参数查询_Java程序查询系统参数
- 怎么捡自己空投_绝地求生:如何用纸皮自制空投?只需2个道具即可完成,附带教程...
- CF995A Tesla
- 树算法系列之一:CART回归树
- vb连接mysql教程视频_VB 连接mysql数据库
- edius隐藏快捷键_EDIUS快捷键集锦
- ora257 linux,ORA-00257解决
- windows下使用vs工具查看dll是64位还是32位
- 必看 | 机器视觉基础入门
- 计算机辅助 高等数学教学,高等数学计算机辅助教学理论的探讨(6页)-原创力文档...
- 【JS】秒杀倒计时制作
- 微信公众号--生成带参数的二维码 {“errcode“:48001,“errmsg“:“api unauthorized rid: 60520af9-71ff2283-63d36e0d“}
- linux 支持7代cpu,Intel第七代cpu有哪些型号
- jQuery实现五星好评
- Hyperledger Fabric共识机制
- HDOJ 5498 Tree