D. Berserk And Fireball（Educational Codeforces Round 91 (Rated for Div. 2)）
题目链接
题意
给一个序列A，A中所有元素均不同，再给一个序列B。现允许两种操作，
（1）花费x，去除连续k个元素
（2）花费y，取两个连续的元素并把较小的元素去除
问是否可能让A通过操作变为B，如果可以，最少费用是多少？
思路
B里面的元素相对位置如果与A不同，那么肯定不能让A->操作->B
否则，B里面的元素相对位置与A相同
显然，可以把这个A分成很多序列，对于每一个序列，处理操作相同，现讨论一个序列的处理方法。
L [.P.]R
L、R不需要删除
[…]均需要删除，里面当中的最大值P
m表示[…]元素个数
如果m % k不为0
也就是说操作二至少要m%k次，即P消除其他元素。
如果m > k，则通过操作二，m>=k && m%k为0
否则m < k，则通过操作二，m = 1
（如果P > L && P > R，则输出-1）
通过上述操作，可以让m%k为0
显然，必有A->操作->B
如果（x <= k * y），即操作一更优，那么对于m个元素，全部用操作一。
否则，尽量最大化操作二的次数。
如果P<L或P<R，则对于m个元素，全部用操作二
否则，一直进行操作一直到剩下k个元素，对k个元素进行操作一即可
AC代码
D. Berserk And Fireball（Educational Codeforces Round 91 (Rated for Div. 2)）相关推荐
- 1574D The Strongest Build （Educational Codeforces Round 114 (Rated for Div. 2)）
题意 给定n个从小到大的数组,从每个数组中选出一个下标构成一个序列,但是有m种序列被ban了,要求选出的序列对应的数字和最大且没有被ban. 思路 因为有m个序列被ban了,那么最坏的情况可以假设为最 ...
- Multidimensional Queries（二进制枚举+线段树+Educational Codeforces Round 56 (Rated for Div. 2)）...
题目链接: https://codeforces.com/contest/1093/problem/G 题目: 题意: 在k维空间中有n个点,每次给你两种操作,一种是将某一个点的坐标改为另一个坐标,一 ...
- Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
- Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 Educational Codeforces Round 106 (Rated for Div. ...
- Educational Codeforces Round 88 (Rated for Div. 2) E（数学）
Educational Codeforces Round 88 (Rated for Div. 2)E 题目大意: 给你n,k(1<=k<=n<=5e5),从1到n中选k个数组成一个 ...
- Educational Codeforces Round 61 (Rated for Div. 2)（A、B、C、D、E、F）
欢迎访问本菜鸡的独立博客:Codecho 比赛名称 Educational Codeforces Round 61 (Rated for Div. 2) 比赛链接 https://codeforces ...
- Educational Codeforces Round 123 (Rated for Div. 2)（ABCDE）
Educational Codeforces Round 123 (Rated for Div. 2)(ABCDE) A. Doors and Keys 题意:给定长度为6的字符串,问是否可以通关,其 ...
- Educational Codeforces Round 117 (Rated for Div. 2)题解（A~D）
Educational Codeforces Round 117 (Rated for Div. 2) 今天这场没打,赛后从九点半到十一点把前面四个题目给补了一下,E题明天有时间看看能不能弄出来. A ...
- Educational Codeforces Round 128 (Rated for Div. 2) E. Moving Chips（玄学）
Educational Codeforces Round 128 (Rated for Div. 2) E. Moving Chips(玄学) 链接 题意:给一个2∗n2*n2∗n的∗.*.∗.矩阵, ...
- Educational Codeforces Round 133 (Rated for Div. 2)（CD题解）
Educational Codeforces Round 133 (Rated for Div. 2)CD题解 过AB补CD C. Robot in a Hallway 题意 题意:现有 2∗m 的方 ...
最新文章
- python列表索引 end start_python学习--list列表操作
- 「小程序JAVA实战」java-sesion的状态会话与无状态会话（38）
- python中用*打印一个上三角形和下三角形组成的三角形
- Java动态追踪技术--BTrace
- transformer bert GPT(未完)
- solr6.6+jetty+centos+mysql
- python操作时间加减与格式输出
- 源码部署Apache和shell脚本安装
- 使用shell/python获取hostname/fqdn释疑(转)
- html事件绑定的方法,如何获取html元素所绑定的事件
- maven跳过单元测试
- Acrobat Pro DC 教程，如何将 PDF 导出为 Microsoft Office 格式？
- matlabsvd提取特征值_MATLAB中的SVD函数
- 路由器如何设置无线桥接
- Exch：POP3 和 IMAP4 操作指南
- MySQL INSERT对表中数据的操作-插入数据
- 数据安全--13--数据安全生命周期管理
- API请求示例汇总，亲测有效，taobaotmall，1688，pinduoduo等平台数据，信息化产业
- Trucksim（一）：Trucksim动力学模型搭建
- Advantech PCI card 驱动注册 --W T