摘要: 题目链接:https://codeforces.com/contest/1380/problem/D 题意 给出一个大小为 $n$ 的排列 $a$ 和一个序列 $b$,有两种操作: 花费 $x$ 消除连续 $k$ 个数 花费 $y$ 选取两个相邻的数,消除较小的数 问能否将 $a$ 变为 $b$,以 阅读全文
posted @ 2020-07-13 23:59 Kanoon 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1380/problem/C 题意 给 $n$ 个数分组,要求每组的最小值乘以该组数的个数不小于 $x$ 。 题解 从大到小依次分即可。 代码 #include <bits/stdc++.h> using ll = long l 阅读全文
posted @ 2020-07-13 23:36 Kanoon 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1380/problem/B 题意 你在和一个机器人玩石头剪刀布,给出一个长为 $n$ 的出拳序列,机器人会从某一处开始出拳 $n$ 次,问你要怎么出拳才能赢尽可能多的回合。 题解 全部反制机器人会出的最多的拳即可。 代码 #i 阅读全文
posted @ 2020-07-13 23:34 Kanoon 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1380/problem/A 题意 给出一个大小为 $n$ 的排列,找出是否有三个元素满足 $p_i < p_j\ and\ p_j > p_k$ 。 题解 如果排列为增序或降序则无解,否则一定存在三个相邻的元素满足 $p_i 阅读全文
posted @ 2020-07-13 23:30 Kanoon 阅读(334) 评论(0) 推荐(0) 编辑