CF1601C Optimal Insertion 题解
题意 给你一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的数组\(b\)，你要保证\(a\)中的元素相对位置不变，任意把\(b\)中元素插入到\(a\)中，最后得到一个长度为\(n+m\)的数组\(c\)，请你最小化这个得到的数组的逆序对数。 分析 首先发现一个显然的结论 ...
原文：CF1601B Frog Traveler 题解
题意 你是一只青蛙 雾 ，现在你掉到了一个 n 米深的井里，当你位于深度为 i 的位置时，你可以往上跳 ,a i 米中的任意一个整数距离，如果你没有跳出去，那么你需要休息，假设你在深度为 j 的位置处休息，你就会往下掉 b j 米，现在请问，最少多少步能跳出去，并且输出跳出去的方案。 做法 发现需要输出方案，考虑用 bfs 来做，我们发现如果我们跳到了一个位置 j ，那么深度小于 j 的位置我们一 ...
2021-10-26 12:35 0 152 推荐指数：
相关推荐
【CF1467B】Hills And Valleys 题解
题目链接 题意简介 我们将一段序列中， 满足条件 \(a_j>a_{j+1},a_j>a_{j-1},2\leq j\leq n-1\) 的称为山峰 满足条件 \(a_j<a_{ ...
CF1601F Two Sorts
CF1601F Two Sorts 给定 \(n\)，将 \(1\sim n\) 按照字典序排序，\(a_i\) 表示第 \(i\) 小的数，求： \[\left(\sum_{i=1}^{n} ((i-a_i)\bmod 998244353)\right) \bmod 10^9+7 ...
[CF1602F/1601D] Difficult Mountain
前言 update 2021.11.1 我本以为紫名就不用打 Div2 了，没想到有 Div2 上限是2100，但是可以打 Div1 了，好耶ヾ(✿ﾟ▽ﾟ)ノ 难得的阳间比赛(指比赛时间)，上大分 ...
CF1181B
题面 主要思想 很明显，题面就是让你将一串数割开，使得隔开后的两数总和最小。 稍微分析一下后我们会想到：对于这里隔开后的两个数，他们的总位数一定，显然他们的位数越相近，总和就有机会越小。所以我们 ...
CF291-B
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
CF-839B
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
CF-796B
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...