<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Cherylzzy的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/Cherylzzy</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; Cherylzzy]]></copyright><item><title><![CDATA[【算法练习】——2的幂次方表示]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123424621</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123424621</guid><author>Cherylzzy</author><pubDate>Fri, 11 Mar 2022 14:45:40 +0800</pubDate><description><![CDATA[2的幂次方表示

具体思路：运用递归，找到递归的结束条件，此题递归的条件是不断乘2当结果比给定数大时结束循环，将次方数放入递归。

题解
#include&lt;bits/stdc++.h&gt;

using namespace std;

void work(int a)
{
    if(a==1){//对特殊情况的处理
        cout &lt;&lt; "2(0)";
        return;
    }
    else if(a==2){
        cout &lt;&lt]]></description><category></category></item><item><title><![CDATA[【open judge——括号匹配问题】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123280857</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123280857</guid><author>Cherylzzy</author><pubDate>Fri, 04 Mar 2022 17:09:32 +0800</pubDate><description><![CDATA[括号匹配问题
【描述】

在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.

【输入】

输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100
注意：cin.getline(str,100)最多只能输入99个字符！
]]></description><category></category></item><item><title><![CDATA[【2020蓝桥杯——回文日期】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123217388</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123217388</guid><author>Cherylzzy</author><pubDate>Tue, 01 Mar 2022 22:11:46 +0800</pubDate><description><![CDATA[回文日期
【题目描述】
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译30】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123013771</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123013771</guid><author>Cherylzzy</author><pubDate>Sat, 19 Feb 2022 02:00:04 +0800</pubDate><description><![CDATA[题目三十
C. Andrew and Stones
[原题链接]
题目链接
[题目翻译]
Andrew有n堆石头，第i堆包含ai个石头。他想把他的桌子弄干净，所有他决定把所有的石头放到第1或n堆。
Andrew可以执行以下操作任意次数：
选择3个索引1≤i&lt;j&lt;k≤n，使第j堆包含至少2块石头，然后他从j堆中取出2块石头把1块放入i堆，1块放入k堆。
告诉Andrew移动所有的石头到1堆和n堆的最小操作次数是多少，判断是否不可能。
[输入]
输入包含几个测试用例。第一行包含一个整数t (1≤t≤]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译29】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123013743</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123013743</guid><author>Cherylzzy</author><pubDate>Sat, 19 Feb 2022 01:49:32 +0800</pubDate><description><![CDATA[题目二十九
D. Yet Another Minimization Problem
[原题链接]
题目链接
[题目翻译]
已知两个数组a和b，长度都是n。
你可以执行以下操作任意次数(可能为0)：选择索引i  (1≤i≤n)并交换a和b。
我们定义数组a的代价为
类似的，数组b的代价是
你的任务是最小化两个数组的总开销。
[输入]
每个测试组由几个测试用例组成。第一行包含一个整数t  (1≤t≤40) ——测试用例的数量。下面是输入数据集的描述：
每个测试用例的第一行包含一个整数n  (1≤n≤100)——]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译28】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123013505</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123013505</guid><author>Cherylzzy</author><pubDate>Sat, 19 Feb 2022 01:36:55 +0800</pubDate><description><![CDATA[题目二十八
E. Best Pair
[原题链接]
题目链接
[题目翻译]
给定一个长度为n的数组a，设cnt是数组中等于x的元素个数，我们也定义f(x,y)为(cntx+cnty)⋅(x+y)。
给你m对坏数对(xi,yi)。注意，如果(x,y)是坏对，那么(y,x)也是坏的。你的任务是找出f(u,v)在所有(u,v)对上的最大值，使u≠v，则这一对使好的，以及保证u和v都能出现在数组a中。它保证这样的数对存在。
[输入]
第一行包含一个整数t  (1≤t≤10000)——表示测试用例的数量。
每个测试用]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译27】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123013432</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123013432</guid><author>Cherylzzy</author><pubDate>Sat, 19 Feb 2022 00:56:55 +0800</pubDate><description><![CDATA[题目二十七
F. Towers
[原题链接]
题目链接
[题目翻译]
已知一颗树有n个顶点，编号从1到n，第i个顶点的高度是hi，你可以放置任何数量的塔在顶点，对于每个塔，您可以选择将其放入哪个顶点，以及选择其效率。有效率的建造一座塔需要花费大量的成本金钱，当e&gt;0。
假设顶点a在顶点u和v(u≠v, 但是允许 x=u or x=v)，当效率分别为eu和ev时， min(eu,ev)≥hx和a 位于u和v之间的路径上。
找出建立塔所需的最小硬币数量，这样你就可以在所有顶点获得信号。
[输入]
第一行包]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译26】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123013291</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123013291</guid><author>Cherylzzy</author><pubDate>Sat, 19 Feb 2022 00:44:27 +0800</pubDate><description><![CDATA[题目二十六
A. Reverse
[原题链接]
题目链接
[题目翻译]
Vitaly推给了Maxim n个数字1,2,…,n 作为他16岁的生日礼物，Maxim厌倦了在派对上玩棋盘游戏，所以他决定玩耍这些数字，在一些步骤中Maxim可以从他拥有的两个数字中选择a和y两个数字，然后扔掉它们，然后将两个数用x+y 和 |x−y|替换。他希望所有的数字在几步之后都是相等的，这些数字的总和是最小的。
帮助Maxim找到解决方法。Maxim的朋友不想等太久，所以解决的步数不应该超过20n。它保证在给定的约束条件下，如]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译25】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123013208</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123013208</guid><author>Cherylzzy</author><pubDate>Sat, 19 Feb 2022 00:26:42 +0800</pubDate><description><![CDATA[题目二十五
H. Minimize Inversions Number
[原题链接]
题目链接
[题目翻译]
已知一个长度为n的排列p。
你可以选择任何子序列，并将其从序列中删除，并在保持相同顺序的情况下将其插入到序列的开头。
对于从0到n的每个k。在你选择一个长度正好为k的子序列后，求排列中逆序的最小可能数目。
[输入]
第一行包含一个整数 t (1≤t≤50000)——表示测试用例的数量
每个测试用例的第一行包含一个整数n  (1≤n≤5⋅10e5)——表示排列的长度。
每个测试用例的第二行包含排列 p]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译24】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123013001</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123013001</guid><author>Cherylzzy</author><pubDate>Sat, 19 Feb 2022 00:18:16 +0800</pubDate><description><![CDATA[题目二十四
A. Reverse
[原题链接]
题目链接
[题目翻译]
给定一个长为n的排列p1,p2,…,pn，你必须选择两个整数 l,r (1≤l≤r≤n) 然后反转排列的子段[l,r]。排列变成p1,p2,…,pl−1,pr,pr−1,…,pl,pr+1,pr+2,…,pn
求字典序上的最小排列，该排列可以通过对初始排列执行恰好一次反向操作而得到。
注意，对于长度相等的两种不同排列的a和b，a在字典序上小于b，如果它们在第一个位置不同，则a的元素更小。
排列是由n个从1到n的任意顺序的不同整数组成的数]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译23】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/123012810</link><guid>https://blog.csdn.net/Cherylzzy/article/details/123012810</guid><author>Cherylzzy</author><pubDate>Sat, 19 Feb 2022 00:01:17 +0800</pubDate><description><![CDATA[题目二十三
B. Odd Swap Sort
[原题链接]
题目链接
[题目翻译]
给定一个数组a1,a2,…,an.用户可以对阵列进行操作。在每个操作中，你可以选择一个整数i  (1≤i&lt;n)，和交换元素ai和数组中的ai+1,如果ai+（ai+1）为奇数。
使用任意次数此操作，确定它是否可以按非递减顺序进行排序。
[输入]
每组测试包含多个测试用例。第一行是包含一个整数t (1≤t≤10e5)——表示测试用例的数量。对测试用例的描述如下：
每个测试用例的第一行包含一个整数n  (1≤n≤10e5)]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译22】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/122975173</link><guid>https://blog.csdn.net/Cherylzzy/article/details/122975173</guid><author>Cherylzzy</author><pubDate>Thu, 17 Feb 2022 02:57:45 +0800</pubDate><description><![CDATA[题目二十二
C. Inversion Graph
[原题链接]
题目链接
[题目翻译]
给定一个排列p1,p2…pn,然后用以下方法构造一个无向图：在顶点i，j之间添加一条边，使i&lt;j 当且仅当pi&gt;pj . 。您的任务是计算此图中连接组件的数目。
当且仅当至少有一条路径沿边连接u和v时，两个顶点u和v属于同一个连通分量。
排列是由n个从1到n的任意顺序的不同整数组成的数组。列如[2,3,1,5,4]是一个排列，但[1,2,2]不是一个排列(2在数组中出现两次)，而[1,3,4] 也不是一个排列]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译21】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/122975160</link><guid>https://blog.csdn.net/Cherylzzy/article/details/122975160</guid><author>Cherylzzy</author><pubDate>Thu, 17 Feb 2022 02:43:30 +0800</pubDate><description><![CDATA[题目二十一
D. Big Brush
[原题链接]
题目链接
[题目翻译]
你在一张大小为n×m的画布上发现了一幅画。画布可以表示为一个有n行m列的网格。每个单元格中都有一些颜色。单元格(i,j) 表示 ci,j.
在画的附近，你还发现了一个2*2的正方形画笔，所以画布肯定是按以下方式绘制的：最初，没有单元格被绘制。那么，以下的涂操作已经进行了几次：
选择两个整数i和j(1≤i&lt;n, 1≤j&lt;m)和某个颜色k(1≤k≤nm)。
(i,j) , (i+1,j), (i,j+1), (i+1,j+1]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译20】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/122975152</link><guid>https://blog.csdn.net/Cherylzzy/article/details/122975152</guid><author>Cherylzzy</author><pubDate>Thu, 17 Feb 2022 02:29:42 +0800</pubDate><description><![CDATA[题目二十
E. Colorful Operations
[原题链接]
题目链接
[题目翻译]
当你有一个数组a1,a2,…,an。每个元素的初始值为0，颜色为1.你也被赋予q执行查询操作
颜色l，r，c：改变元素al,al+1,⋯,ar 到c(1≤l≤r≤n, 1≤c≤n).
增加c，x：将颜色为c(1≤c≤n, −10e9≤x≤10e9)的所有元素 ai (1≤i≤n) 的值加x
查询i：打印ai  (1≤i≤n)
[输入]
输入的第一行包含两个整数n和q(1≤n,q≤10e6)——数组a的长度和您必须执]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译19】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/122975140</link><guid>https://blog.csdn.net/Cherylzzy/article/details/122975140</guid><author>Cherylzzy</author><pubDate>Thu, 17 Feb 2022 02:15:56 +0800</pubDate><description><![CDATA[题目十九
F. Two Posters
[原题链接]
题目链接
[题目翻译]
你想为你的新公司做广告，所以你要在市中心的广告牌上放两张海报。该广告牌是由n个宽度为1，高度为整数的垂直面板组成，由一根水平杆连接在一起。n个面板中的第i个面板是h-i；
最初，他所有的面板都是向下悬挂的(他们的上边缘在上面)，但放置两张海报前，您可以将每个面板向上移动任意长度，只要它仍然连接到条形图上(他的上边缘在下面或上面)。
移动完成后，你将放置两张海报：一张放在酒吧下面，一张放在酒吧上面。他们不允许超过吧台，他们必须完全定]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译18】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/122889825</link><guid>https://blog.csdn.net/Cherylzzy/article/details/122889825</guid><author>Cherylzzy</author><pubDate>Sat, 12 Feb 2022 00:43:07 +0800</pubDate><description><![CDATA[题目十八
D. The Winter Hike
[原题链接]
题目链接
[题目翻译]
你有一个整数数组a1,a2,…,an 和整数k
在一个步骤中你可以
要么选择某个指标i然后将ai减1，使得ai=ai−1；
或者选择两个指标i和j，让ai等于aj(使得ai=aj);
求数组所需的最小步骤数是多少∑i=1nai≤k(你可以使数组的值为负)
[输入]
第一行包含一个整数t(1≤t≤10e4)—表示测试用例的数量
每个测试用例的第一行包含两个整数n和k(1≤n≤2⋅10e5; 1≤k≤10e15) —数组a的大]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译17】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/122886530</link><guid>https://blog.csdn.net/Cherylzzy/article/details/122886530</guid><author>Cherylzzy</author><pubDate>Fri, 11 Feb 2022 19:24:13 +0800</pubDate><description><![CDATA[题目十七
D. Exact Change
[原题链接]
题目链接
[题目翻译]
一天早上，你决定在附近的商店给自己买一包薯片。这家商店有n中不同口味的薯片。一袋第i种味道的薯片是ai元。
商店可能会买完一些口味，所以你要在到达那里之后再决定买哪一种。但该计划有两个主要缺点：
1.你只有面值1，2，3元的硬币。
2.因为现在是早上，商店会要求你支付确定的零钱，也就是说，你买第i种口味的薯片，你将付ai的款。
硬币很重，所以你要尽量取总数最少的硬币。这就是为什么你要考虑你应该随身携带的最小硬币数，这样你才能用零]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译16】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/122881646</link><guid>https://blog.csdn.net/Cherylzzy/article/details/122881646</guid><author>Cherylzzy</author><pubDate>Fri, 11 Feb 2022 18:29:13 +0800</pubDate><description><![CDATA[题目十六
C. BA-String
[原题链接]
题目链接
[题目翻译]
给定一个整数k和一个字符串s，该字符串由字符’a’(小写拉丁字母)和(’*’)组成。
每个星号应替换为几个(从0到k包括在内)小写拉丁字母"b"。不同的星号可以用不同数量的字母b代替。
替换出来的结果称为BA-string。
两个字符串a和b是不同的，如果它们有不同长度或存在这样一个位置i使得ai≠bi。
字符串a是在字典序上小于字符串b，当且仅当以下条件成立之一时：
a是b的前缀，但是a≠b；
a和b第一个位置不同，字符串a有一个字]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译15】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/122879342</link><guid>https://blog.csdn.net/Cherylzzy/article/details/122879342</guid><author>Cherylzzy</author><pubDate>Fri, 11 Feb 2022 14:38:59 +0800</pubDate><description><![CDATA[题目十五
B. Triangles on a Rectangle
[原题链接]
题目链接
[题目翻译]
在一个平面上画一个对角为(0,0)和(w,h) 且平行于坐标轴的矩形
你得到一个晶格点列表，每个点都位于矩形的一条边，而不是它的角上。同样的，矩形的每边至少有两条边可见。
你的任务是选择三个点：
他们中的两个正好属于一个矩形的同一边，它们构成的三角形的面积是最大的
打印这个三角形的两倍面积。可以证明格点构成的任何三角形的倍面积总是一个整数。
[输入]
第一行包含一个整数 t (1≤t≤10e4)—表示测试]]></description><category></category></item><item><title><![CDATA[【寒假集训——cf题目翻译14】]]></title><link>https://blog.csdn.net/Cherylzzy/article/details/122846148</link><guid>https://blog.csdn.net/Cherylzzy/article/details/122846148</guid><author>Cherylzzy</author><pubDate>Wed, 09 Feb 2022 20:53:53 +0800</pubDate><description><![CDATA[题目十四
A. Stable Arrangement of Rooks
[原题链接]
题目链接
[题目翻译]
你有一个n×n棋盘和k辆车。该棋盘的行由上至下由1至n的整数编号，该棋盘的列由左至右由1至n的整数编号。单元格（x，y）是第x行和第y行相交处的单元格，表示1≤x≤n和1≤Y≤N
如果没有一辆车被另一辆车打败，那么这个棋盘上的车被称为好车。
一辆车打败了所有与它同排的车。
如果有可能将一辆车移动到相邻的单元，则此板上的车的排列称为不稳定排列，因此排列变得不好。好的排列是稳定的。在这里，相邻的单元格是]]></description><category></category></item></channel></rss>