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 ...