codeforces-1348-Phoenix and Science 传送门：https://codeforces.com/contest/1348/problem/D 题意：最初有一个质量为1的细胞，白天，任意数量的细胞可以分裂成两半，晚上，每个细胞的质量都会加一，问你多少天能正好让细胞的质量和 ...
分类：
其他好文 时间：
2020-05-05 00:46:18
阅读次数：
63
A. Nastya and Rice 网址：https://codeforces.com/contest/1341/problem/A Nastya just made a huge mistake and dropped a whole package of rice on the floor. ...
分类：
其他好文 时间：
2020-05-04 21:28:22
阅读次数：
77
链接：https://codeforces.ml/problemset/problem/616/D 题意：寻找最长字串，使得子串中不同数字的个数不超过 K 。 Solution：尺取法，用数组vis[]存储当前字串各数字个数，num用来存储当前字串中不同数字个数，外层循环保证右边界到达n处，当当前字 ...
分类：
其他好文 时间：
2020-05-04 19:31:51
阅读次数：
56
题： 题意：给定n组，每组ai个红果，bi个白果。还给定整数k，代表组成同一盆要达成的数目，同时组成同一盆的水果要么是来自同一组，要么就是有相同颜色，问最大能组成多少盆 分析：初步地，我们可以只是按照颜色来分组，那么答案就是suma/k+sumb/k,那么就剩下不足k个的红果和不足k个的白果，这时我 ...
分类：
其他好文 时间：
2020-05-03 21:52:44
阅读次数：
66
"题目链接" 题目大意 给$n$个不大于$k$的数，让你尽可能的把它们分成较小的组，每组大于等于$i$的数不超过$c[i]$个。 分析 从最简单的情况开始考虑，对于$n$个数中最大的数$i$，如果数组中一共有$m_i$个$i$，那么这个数组中大于等于$i$的数的数量就是$m_i$个，所以说将这$m_ ...
分类：
其他好文 时间：
2020-05-03 00:59:43
阅读次数：
77
题解 首先我们得找到任意一个合法的序列，这可以使用贪心算法在 $O(N\log N)$ 的时间复杂度内做到。我们可以把所有的区间 $(a_i,b_i)$ 按左端点从小到大进行排序，然后从左到右扫描这些区间。我们去找朋友 $j$ 可以在哪些位置，我们把所有左端点 $a_i\leq j$ 的区间的右端点 ...
分类：
其他好文 时间：
2020-05-03 00:57:36
阅读次数：
84
Phoenix and Distribution + 题目链接： "http://codeforces.com/contest/1348/problem/C" 涉及知识点： + 贪心 solution： + $今天的题是昨晚cf Div2的C题，坑点也很多$ + $把这个字符串分成k个子字符串，那么 ...
分类：
其他好文 时间：
2020-05-02 19:27:24
阅读次数：
53
题解 设有 $n$ 棵梅树，每个篮子的容量为 $k$，第 $i$ 棵树上的红梅数量为 $a_i$，第 $i$ 棵树上的蓝莓数量为 $b_i$。注意到最多只有 $n$ 个篮子里面装的梅子是不同色的(如果从同一棵树上装了多个不同色的篮子，我们一定可以把这多个不同色的蓝子转化为多个同色的篮子加上一个不同色 ...
分类：
其他好文 时间：
2020-05-02 18:49:28
阅读次数：
60
首先考虑只按颜色分配的当前答案ans，那么最后剩下的果子数在[0,2k-2]之间，如果剩下的果子数在[0,k-1]之间，那么当前的ans就是最终答案，如果剩下的果子数在[k,2k-2]之间，那么最多答案还可以加一，也就是答案有可能是ans+1，下面我们用dp判断有无这种可能性 举个例子： n=1 k ...
分类：
其他好文 时间：
2020-05-02 18:46:39
阅读次数：
94
题意 求区间回文串个数（位置不同算不同） 做法 $i\in [L,R]$，以$i$为中心的极长为$x$，贡献$\{i L,R i,x\}$ $i\in [L,mid]：min\{i L,x\}$，相当于$[L,mid]$与$[i x,i]$求交 $i\in (mid,R]：min\{R i,x\}$ ...
分类：
其他好文 时间：
2020-05-02 17:11:48
阅读次数：
49
