首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
berserk专题
Educational Codeforces Round 161 (Rated for Div. 2)---->D. Berserk Monsters
一,思路: 1.这是一个模拟链表题,考察对链表的掌握和熟悉程度。在这这题当中有个坑点就是,当一个怪在这回合死了,他任然可以旁边的怪照成伤害(不能着急的给他删掉,不然会出问题)。 2.还有这题很容易就想到,暴力模拟但是时间复杂度:n^2级别是过不了的。所以要优化,找到循环当中那些步骤是冗余的。显然我们可以发现,当一只怪的在这回合没有死掉,且他左右两边的怪也没有死掉,那么下回合他肯定不会死掉。利用
阅读更多...
D. Berserk Monsters
Monocarp(又一次)在玩电脑游戏。你猜他在做什么?没错,杀死怪物。 一排有 n 个怪物,编号从 1 到 n。第 i 个怪物有两个参数:攻击值等于 ai,防御值等于 di。为了杀死这些怪物,Monoccarp给它们施了一个狂暴咒语,所以它们相互攻击,而不是Monocarp的角色。 这场战斗由 n 轮组成。每一轮,都会发生以下情况: 首先,每一个活着的怪物i都会对左边最近的活着的怪物(如果存在的
阅读更多...
CF1380D Berserk And Fireball 题解
CF1380D Berserk And Fireball CF1380D Berserk And Fireball 其实不能算一个构造题,主要难在代码实现。 考虑每一个区间,对于这个区间选择一个最优的方法删除即可。 显然我们考虑用当前区间最大的数去删除其他的数,之后再将其删除即可。 #include <bits/stdc++.h>using namespace std;//#
阅读更多...