题解 CF1398E 【Two Types of Spells】

最新推荐文章于 2021-10-22 11:56:37 发布
最新推荐文章于 2021-10-22 11:56:37 发布
阅读量546 收藏 1
点赞数 1
分类专栏： codeforces 思维 splay
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangyiyang2/article/details/108019011
版权

题解 C F 1398 E \mathrm{CF1398E} CF1398E

题目意思

题目传送门

S o l \mathrm{Sol} Sol

感觉这是最近我做过比较难的 E E E 啦，细节真的草鸡多

我们在这里假定 A A A 为能翻倍的法术， B B B 相反

我们首先有个贪心思路就是每个 A A A 尽量配对大的 权值，并且第一个使用 A A A 的本身权值尽可能小，因为其不能产生翻倍贡献。

我们考虑用 set 维护 A A A 权值的集合（既保证不重复也从小到大排序便于操作）。并且假设现在有 s s s 个 A A A 那么我们计 s 1 s1 s1 表示前 s s s 大的权值和， s 2 s2 s2 表示前 s + 1 s+1 s+1 大的权值和，以及 S S S 为当前所有权值的总和。

于是我们分类讨论：

  • 假设当前 A A A 的最小值 m i mi mi 在所有权值的排名 ≤ s \leq s ≤s 那么贡献即为 ( S + p

最低0.47元/天 解锁文章
wangyiyang2
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Two Types of Spells
sky123博客
08-16 225
Polycarp plays a computer game (yet again). In this game, he fights monsters using magic spells. There are two types of spells: fire spell of power xxx deals xxx damage to the monster, and lightning spell of power yyy deals yyy damage to the monster and do
Two Types of Spells【模拟】
既然弱小，就只顾变强就是了
08-17 297
题目链接 有两种魔法，一种是单纯的伤害为d(0 d)，另一种是伤害为d，但是下一次伤害暴击（*2）为(1 d)，现在，我们要用已有的魔法来进行组合，使得伤害总值最大。 那么，很显然的，我们尽可能让值大的去进行“暴击化”处理，于是有如果这个值更大，我们就把这个值放进去暴击堆内去，这样的做法。 然后，很多细节吧，调了蛮久的。 11 1 1 1 -1 1 2 0 3 0 -3 1 4 1 -4 1 5 0 6 1 -2 1 -5 36 0 136177412 0 -136177412 0...
CF 1398E Two Types of Spells（set，贪心）
NeverMakeIt的博客
08-16 199
CF 1398E Two Types of Spells（set，贪心） 传送门 题目大意   有两种技能“电”和“火”，每种技能都有一个伤害值d，同时技能“电”可以使下一个使用的技能的伤害值提高一倍。每次你都会学习一个技能或者遗忘一个技能，问每次通过合理安排技能使用顺序能够造成最大伤害值是多少 。 解题思路   首先考虑如何安排顺序使伤害值最大化，我们可以考虑将技能火按伤害值排序，然后将技能电按照从大到小的顺序插入技能火中。第一个插入的技能电一定会放在伤害值最大的技能火前面，然后用这个电的伤害替代后面火的
Codeforces1398 E. Two Types of Spells（权值线段树）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
08-15 935
题意： 现在有两种法术： (0,x)，表示伤害法术，能够造成x点伤害 (1,x)，表示加倍法术，能够在造成x点伤害的同时，使得下一次法术伤害翻倍（此法术也可以被翻倍） 现在进行n次操作，操作有两种： (0,x)，表示加入一张(0,x)法术 (0,-x)，表示删除已有的一张(0,x)法术，保证删除合法 (1,x)，表示加入一张(1,x)法术 (1,-x)，表示删除已有的一张(1,x)法术，保证删除合法 每次操作之后，你可以任意决定已有法术的施法顺序，使得总伤害最大，输出每轮的最大伤害。 数据范围：n<=
CF题解DIV2
07-09
Oops! Google Chrome could not connect to codeforces.com Try reloading: codeforces.­com Additional suggestions: Access a cached copy of codeforces.­com Search on Google:
洛谷CF1458B题解
02-05
有关CF1458B的题解。
题解：ABC276E - Round Trip
08-12
代码
2024年美赛E题解题思路分享篇
最新发布
05-24
美赛（MCM/ICM）的E题通常涉及环境科学、能源、政策分析或社会科学等领域。这些题目往往要求参赛者运用数学建模和仿真技术，对复杂的环境、能源或社会问题进行分析和预测。
2021年数模国赛e题题解
08-07
本文主要探讨了2021年数模国赛E题的解决方案，该题目涉及中药材的种类鉴别和产地分析，利用了先进的光谱分析技术和机器学习算法。以下是详细的知识点解析： 1. **光谱分析技术**：随着医学的发展，光谱分析在中药材...
codeforces E. Two Types of Spells
忘梦心的博客
08-16 290
题目 题意： 我们总共有两种法术，一个闪电法术，一个火焰法术，闪电法术之后能够将下一个法术的伤害翻倍，现在你有两种操作学习/忘记，问你每一次操作后最大的伤害是多少。我们总共有两种法术，一个闪电法术，一个火焰法术，闪电法术之后能够将下一个法术的伤害翻倍，现在你有两种操作学习/忘记，问你每一次操作后最大的伤害是多少。我们总共有两种法术，一个闪电法术，一个火焰法术，闪电法术之后能够将下一个法术的伤害翻倍，现在你有两种操作学习/忘记，问你每一次操作后最大的伤害是多少。 思路： 我们可以设一个两个set数组，一个用.
CF 1398
micaudience的博客
08-15 144
Educational Codeforces Round 93 A 签到题 题意：给一个不下降序列，求是否存在三个数，不能组成三角形。 思路：考虑a[1],a[2],a[n]即可。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> #define LL long long
Educational Codeforces Round 93 (Rated for Div. 2)
Fighting_Peter的博客
08-15 188
A - Bad Triangle 选出三个序列使之不能组成三角形。先把差距最大的选了，枚举中间值。两边之和不大于第三边。 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #include<iostream> #include<algorithm> using namespace std; const int N=50010; int a[N]; int main() { IO; int T;
【CF1398】E. Two Types of Spells（set）
Sankkl1的博客
10-22 176
题目链接：https://codeforces.com/problemset/problem/1398/E 分析 不难发现，每次我们要让能被双倍使用的咒语尽量大，能被双倍使用的咒语数量就是1类咒语的数量。而能被双倍使用的咒语即是除了第一次使用的1类咒语外的所有咒语。 根据贪心的思想，第一次使用的1类咒语肯定是1类咒语种最小的，其他咒语根据大小排序之后选择最大的几个即可。 可以用set来维护，具体实现看代码。 代码 #include<bits/stdc++.h> using namespace s
Codeforces1398 E. Two Types of Spells（模拟,set）
tomjobs的博客
08-15 386
Polycarp plays a computer game (yet again). In this game, he fights monsters using magic spells. There are two types of spells: fire spell of power ???? deals ???? damage to the monster, and lightning spell of power ???? deals ???? damage to the monster an
Codeforces Round #627 (Div. 3) 题解
wangyiyang2的博客
03-13 1586
Codeforces Round 627(Div.3)\mathrm{Codeforces \ Round \ 627 (Div. 3)}Codeforces Round 627(Div.3) 题解 这场比赛也叫做手速场（人均AKAKAK场） A Yet Another Tetris Problem\mathrm{A\...
Grakn Forces 2020 A-F 简要题解
wangyiyang2的博客
10-02 1072
Grakn Forces 2020A−F\mathrm{Grakn\ Forces\ 2020 A-F}Grakn Forces 2020A−F 简要题解 Grakn Forces 2020 注：若题目为多组数据 nnn 表示 ∑n\sum n∑n A 由于题目保证 ai≠bi≠cia_i ≠ b_i ≠ c_iai​​=bi​​=ci​ 所以直接逐位判断选什么即可，时间复杂度 O(n)O(n)O(n) code B 贪心地加数，直至这个序列不能加数增加一个序列，
题解 CF232E 【Quick Tortoise】
wangyiyang2的博客
10-29 600
题解 - CF232E\mathrm{CF232E}CF232E 题目意思 题目传送门 给你一张 n×mn\times mn×m 的图。 QQQ 次询问 (x,y,x1,y1)(x,y,x_1,y_1)(x,y,x1​,y1​) 问你能否从 (x,y)∼(x1,y1)(x,y)\sim(x_1,y_1)(x,y)∼(x1​,y1​) n,m≤500,Q≤6e5n,m\leq 500,Q\leq 6e5n,m≤500,Q≤6e5 Sol\mathrm{Sol}Sol 分治 + dp\mathrm{dp}dp
题解 CF1364B Most socially-distanced subsequence
wangyiyang2的博客
06-25 569
题解 - CF1364B\mathrm{CF1364B}CF1364B 题目意思 题目传送门 Sol\mathrm{Sol}Sol 首先我们考虑一个性质，如何才能使得贡献尽量大。画几个图看看 对于第一种一条直线类型的它的实际贡献就是∣c−a∣|c-a|∣c−a∣，而对于第二种它的贡献就为∣a−d∣+∣d−b∣+...∣c−e∣|a-d|+|d-b|+...|c-e|∣a−d∣+∣d−b∣+...∣c−e∣。发现能产生贡献的情况就是那种峰，谷的情况，于是我们记录这些拐点即可。时间复杂度O(n)O(n
美赛e题解题思路2024
02-04
美赛e题通常会要求解决一个实际的工程或管理问题，涉及到建模、数据分析、优化等方面。解题思路通常分为以下几个步骤： ...以上是美赛e题解题思路的一般流程，具体问题具体分析，需要根据具体问题的特点来灵活应对。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值