首先考虑只按颜色分配的当前答案ans，那么最后剩下的果子数在[0,2k-2]之间，如果剩下的果子数在[0,k-1]之间，那么当前的ans就是最终答案，如果剩下的果子数在[k,2k-2]之间，那么最多答案还可以加一，也就是答案有可能是ans+1，下面我们用dp判断有无这种可能性 举个例子： n=1 k ...
分类：
其他好文 时间：
2020-05-02 18:46:39
阅读次数：
94
$给定一串字母，分成k份，使得最大字典序最小。(字母可以任意组合)$ $ issue~ $ $首先肯定先对字母排序，然后往k个盒子都丢一个字母(因为不能为空)$ $那么接下来，就一定能够要想清楚了......$ $\color{Red}Ⅰ.当接下来的字母都相等时，就均分到k个盒子里，因为这时候影响字 ...
分类：
其他好文 时间：
2020-05-02 17:16:55
阅读次数：
95
https://codeforces.com/contest/1348/problem/C 题意： 给你一个长度为n的字符串，要求你将它的字符分为k份，每份个数至少有1个，使得新组合的字符串中字典序最大的字符串的字典序尽可能小，打印这个字符串。 解题思路： 先sort下，然后给每份分一个字符，如果第 ...
分类：
其他好文 时间：
2020-05-02 16:34:27
阅读次数：
53
Codeforces Round 638 (Div. 2) F. Phoenix and Memory 区间贪心+线段树 题意 有n个人，标号为1 n，他们站的顺序未知，已知每个位置可能的标号范围为[a,b]，要求还原朋友的站位顺序，同时，需要考虑还原后的站位是否是唯一的，如果不唯一，随意输出两种合 ...
分类：
其他好文 时间：
2020-05-02 16:30:55
阅读次数：
80
https://codeforces.com/contest/1348 A Phoenix and Balance 最大的那个一个顶全部，所以它绝对是配最小的那些。 B Phoenix and Beauty 把每个元素扩充到 $k$ 个一组，同时这一组元素是原来的所有种类的去重结果。 ...
分类：
其他好文 时间：
2020-05-02 15:07:10
阅读次数：
90
比赛链接：https://codeforces.com/contest/1348 A - Phoenix and Balance 题意 将长为偶数的等比数列 $2^1, 2^2, 2^3, ... , 2^n$ 分为两个长为 $\frac{n}{2}$，相差最小的子序列。 题解 原序列可以看做一个二 ...
分类：
其他好文 时间：
2020-05-02 10:10:41
阅读次数：
59
"AC代码连接" ) A Phoenix and Balance 显而易见，将前$\frac{n}{2} 1$个和最后1个分为1组，剩下的1组即为最优方案。 B Phoenix and Science 这题直接构造。 设$a$中不重复的值的个数为$cnt$。 如果$cnt k$无解。 如果$cnt ...
分类：
其他好文 时间：
2020-05-02 09:54:56
阅读次数：
70
A. Phoenix and Balance time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Phoenix has nn co ...
分类：
其他好文 时间：
2020-05-02 09:52:32
阅读次数：
78
Codeforces Round 638 (Div. 2) A Phoenix and Balance 最大的那个比其他所有的和都要大 所以最大那个的配上最小的$\frac{n}{2} 1$个分成一组 B Phoenix and Beauty 其实就要构造一个循环节为$k$的循环串 那么如果不同的数 ...
分类：
其他好文 时间：
2020-05-02 09:48:02
阅读次数：
81
<div id="article_content" class="article_content clearfix"> <link rel="stylesheet" href="https://csdnimg.cn/release/phoenix/template/css/ck_htmledit_v ...
分类：
Web程序 时间：
2020-04-19 17:36:02
阅读次数：
125
