你的手机上有 $ n $ （$ 1 $ $\le n $ $\le 2 \times 10^6 $）个软件，其中第 $ i $ 个软件的类型为 $ c_i $，你需要在可以自由选择每页大小 $s$ 的情况下，求出最小的页码数量 $ k $，使得每一页都装满或只空一个，并且每一页的所有软件类型都相等，... ...
分类：
其他好文 时间：
2020-05-03 11:00:01
阅读次数：
66
人一生有三个陷阱：贪婪，浮躁，固执。 早点看清，躲过便是福气。 01 贪婪 《易经·颐卦》：“山下有雷，颐。君子以慎言语，节饮食。” 《庄子》中说：“鹪鹩巢于深林，不过一枝；偃鼠饮河，不过满腹。” 鸟儿在深林里安家，不过占用一根树枝；偃鼠在河边饮水，喝饱也就懂得停止。世间万物，似乎都懂得“过犹不及” ...
分类：
其他好文 时间：
2020-05-03 10:36:45
阅读次数：
106
n个人住在一个可以用数轴表示的城市里，第i个人住在一个整数坐标xi的房子里。第i个人可以和坐标xi - 1,xi+1一起来家里庆祝新年，或者呆在xi，每个人只能移动一次。对于房子在1或n的人，他们可以来到坐标0或n+1的房子。
例如，初始位置为x=[1,2,4,4]。最后的位置可以是[1,3,3,4... ...
分类：
其他好文 时间：
2020-05-03 01:16:43
阅读次数：
60
"题目链接" 题目大意 给$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
把结论推出来就完事了 #include <bits/stdc++.h> #define maxn 100000005 using namespace std; int dp[maxn]; struct Node{ int l,w,h; bool operator <(const Node &b)co ...
分类：
其他好文 时间：
2020-05-03 00:40:07
阅读次数：
47
Phoenix and Distribution + 题目链接： "http://codeforces.com/contest/1348/problem/C" 涉及知识点： + 贪心 solution： + $今天的题是昨晚cf Div2的C题，坑点也很多$ + $把这个字符串分成k个子字符串，那么 ...
分类：
其他好文 时间：
2020-05-02 19:27:24
阅读次数：
53
板子吧，左偏树合并是 1log 的，按照深度合并，而且可以打 tag，pushdown。 ...
分类：
其他好文 时间：
2020-05-02 19:00:52
阅读次数：
54
$给定一串字母，分成k份，使得最大字典序最小。(字母可以任意组合)$ $ issue~ $ $首先肯定先对字母排序，然后往k个盒子都丢一个字母(因为不能为空)$ $那么接下来，就一定能够要想清楚了......$ $\color{Red}Ⅰ.当接下来的字母都相等时，就均分到k个盒子里，因为这时候影响字 ...
分类：
其他好文 时间：
2020-05-02 17:16:55
阅读次数：
95
Codeforces Round 638 (Div. 2) F. Phoenix and Memory 区间贪心+线段树 题意 有n个人，标号为1 n，他们站的顺序未知，已知每个位置可能的标号范围为[a,b]，要求还原朋友的站位顺序，同时，需要考虑还原后的站位是否是唯一的，如果不唯一，随意输出两种合 ...
分类：
其他好文 时间：
2020-05-02 16:30:55
阅读次数：
80
