CF1734D Codeforces Round #822 (Div. 2) Slime Escape

cf传送门
题意
有一排 n n n个史莱姆，每个都有一个初始生命值（可以为负），
操作一开始在 k k k的史莱姆，每次操作可以向左或向右，合并掉该位置的史莱姆，加上其生命值，并保证任意时候生命值非负，
问是否可以走到 0 0 0或 n + 1 n+1 n+1
思路
从 k k k开始向两边拓展并分组，非负或到边界则分为一组，
并求出每个组的最劣会减多少生命值
从 k k k开始向左右同时一组一组拓展
分组可以先取正数而不取负数
取负数要带上正数直到非负（补偿取负数带来的损失）
这样就可以保证取的顺序不会更劣

CF1734D Codeforces Round #822 (Div. 2) Slime Escape相关推荐

Codeforces Round #822 (Div. 2) 题解
A. Select Three Sticks 题意为每一次可以选一个数加1或减1,问达到数组中有三个相等的数的最小步数签到题,可能会有很多种解法这里说其中一种我们把整个数组排序,然后对于每一个三 ...
CF1734E Codeforces Round #822 (Div. 2) Rectangular Congruence
cf传送门题意构造一个矩阵 A A A,满足其中所有 A [ i ] [ i ] A[i][i] A[i][i]已经给定思路考虑没有给定对角线的值,构造矩阵 A [ i ] [ j ] = ...
Codeforces Round #756 (Div. 3)
Codeforces Round #756 (Div. 3) A. Make Even 思路:如果末尾是偶数,不需要操作:如果开头是偶数,一次操作,即全翻转:如果开头和末尾都是奇数,判断里面是否有偶 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...

CF1734D Codeforces Round #822 (Div. 2) Slime Escape

CF1734D Codeforces Round #822 (Div. 2) Slime Escape相关推荐

最新文章

热门文章