StarFirely

分类

题解(6)

/ 注册

全部文章（共4篇）

cf 2049A

--------------以下是主题部分---------------------------------- 可以选择一个子数组替换为整数MEX（b），首先我们知道如果选择的子数组中没有0，那么所有数会被替换为0，相反，如果选择的子数组中有0，那么所有数会被替换成一个正整数，问最少操作几次可以把所...

C++ 贪心

2025-02-05

0 28

cf 2044 D

---------------------------------以下是主题部分------------------------ 要让一个数成为序列的模，那么这个数在之前序列出现的次数一定最多（或者是出现次数最多的数之一），那么我们只需要构造一个所有数出现次数都为1的序列，就能让所有的数都成为序列...

C++ 数学贪心

2025-02-05

0 51

cf 2059C

//---------------------------以下是主题部分-------------------------------------- 本题因为最后一定会清空一个队列的人数，所以c中有一个元素为0，那么想要使MEX尽可能大就需要有某个队列最后增加的人数为1，那么我们在倒数第二时间清空它...

C++ 贪心数学

2025-02-03

0 49

cf 2059B

//----------以下是主题内容------------------------------------------------- 这道题主要分为两种情况，一种是n=k，那么数组的分割方式就已经确定，那么只需按顺序找到b数组的最小成本即可。第二种是n>k，由于我们想找到b数组的最小成本，...

C++ 贪心

2025-02-03

0 49