CodeForces 1418C Mortal Kombat Tower
Educational Codeforces Round 95 (Rated for Div. 2)
题目大意:
两个人(我和我的朋友系列)正在打怪兽。
每个人每次最多打两只怪物,最少一只,不能跳过。
朋友先手,他比较菜鸡,只能打EASY的,如果是HARD的,就需要使用一张SKIP CARD
求打完所有怪兽最少使用的SKIP CARD个数。
解题思路:
我们可以这样想:
首先把第一个怪兽单独挑出来,由于朋友先手,如果第一个是HARD,那么需要直接++
接下来考虑其他怪兽的情况:
如果接下来是朋友的轮次面对的是简单+困难,那么他需要解决简单的就好
如果是简单+简单+困难,那么他一次杀掉两只
如果是简单+简单+简单+困难,那么他解决第一只,我们解决第二只,他解决第三只,这样轮到困难的时候还是我们动手。
按照这样的策略,保证了每次轮到困难怪物的时候都是我们上。
因此可以对每个连续出现1(包括一个1)的所有小分割段进行贪心。
我们可以证明,在连续出现1的分段中,SKIP的数量不会超过ceil(x/3)
因此,每次扫描1出现的字段,进行累加即可。
AC代码:
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <set>
#include <cmath>
#include <ctime>
#include <queue>
using namespace std;
typedef long long LL;
const int maxn = 2e4+5;
int T;
int main() {cin >> T;int n;while(T--) {cin >> n;vector<int> a(n);for(auto &it : a) cin >> it;int ans = 0;ans += a[0] == 1;for(int i = 1; i < n; i++) {if(a[i] == 0) {continue;}int j = i;while(j < n && a[j] == 1) {j++;}ans += (j - i) / 3;i = j-1;}cout << ans << endl;}return 0;}
CodeForces 1418C Mortal Kombat Tower相关推荐
- Codeforces Gym 100269 Dwarf Tower (最短路)
题目连接: http://codeforces.com/gym/100269/attachments Description Little Vasya is playing a new game na ...
- CodeForces 679B Bear and Tower of Cubes
$dfs$,贪心. #pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> # ...
- 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- 本课程仍处于测试阶段,因此我很乐意收到你的反馈意见. 如果你有时间填写本课程的超短期调查,我将非常感激. 你也可 ...
最新文章
- C++编程的175条“军规”
- pcb matrix ipc lp viewer软件中SMN、SMM、SML三个库的区别
- 利用WSUS3.0进行补丁分发
- HDFS数据副本的摆放策略
- .NET Core 2.0版本预计于2017年春季发布
- oracle之数据处理之视图
- python手写一个迭代器_搞清楚 Python 的迭代器、可迭代对象、生成器
- Java NIO SocketChannel+Buffer+Selector 详解(含多人聊天室实例)
- 使用easy_install安装BeautifulSoup——Python
- 软件工程第0次作业 | 热身
- 递归求最大公约数和最小公倍数
- 里恩eLearning在线培训考核系统介绍
- pdf转图片,汉字不显示No glyph for 23495(CID 0969) in font SimSun
- 多臂老虎机(Multi-armed Bandit)MAB学习笔记
- Unity 基于PDFViewer制作读取横板PDF,改为横向滑动读取并做自适应(可网络同步)
- 手风琴效果(jQuery)
- Process finished with exit code 135 (interrupted by signal 7: SIGEMT)
- multisim中轻触开关在哪_proteus中这个开关在哪
- 如何给esxi中的群晖NAS系统添加U盘、USB移动硬盘设备
- 计算机word如何插入新列表,电脑word文档中怎么给表格自动添加序号?怎么增加表目录...
热门文章
- 直线绘制算法-中点画线法
- Latex各种箭头符号总结
- VMware虚拟机不能上网了怎么办
- python操作word题注样式_Word 有什么技巧,让你相见恨晚?
- 解决VMware虚拟机宿主机与虚拟机通讯慢
- 陈述句c语言,幼儿语言发展中最早产生的句型是()。A.陈述句 B.疑问句C.祈使句 D.感叹句...
- 计算机主板运算放大器电路,常用运算放大器电路图 (全集)
- 阐述篇-聊聊我眼中の《面试宝典》
- 计算机键盘都起什么作用,电脑键盘各个按键功能 电脑键盘各个按键有什么功能...
- 服务器响应302是什么意思,HTTP 状态中的 301 和 302 是什么意思?二者有何不同?...