Headers Lables Each label can be up to 63 characters long, and an entire FQDN(fully qualified domain name) is limited to at most 255 (1 byte) characte ...
分类：
其他好文 时间：
2020-05-03 14:50:55
阅读次数：
63
"Link" 很显然有一个贪心：每次选能选的权值最大的点。 那么我们可以把所有边定向，从$x+y+z$小的连向大的，然后就可以得到一个DAG。 那么一个点在最优解中当且仅当其出点都不在最优解，一个点不在最优解中当且仅当其出点存在一个在最优解中的点。 这个形式和一般的博弈图完全一致，因此答案就是所有必 ...
分类：
其他好文 时间：
2020-05-03 14:35:09
阅读次数：
62
1. 分治法和动态规划的异同： 共同点： ? 将待求解的问题分解成若干子问题，先求解子问题，然后再从这些子问题的解得到原问题的解。 不同点： ? 1）适合于用动态规划法求解的问题，分解得到的各子问题往往不是相互独立的；而分治法中子问题相互 独立。 ? 2）动态规划法用表保存已求解过的子问题的解，再次 ...
分类：
编程语言 时间：
2020-05-03 14:23:55
阅读次数：
79
你的手机上有 $ 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
题目：张经理的员工 题目链接：https://ac.nowcoder.com/acm/contest/5403/A 题目大意： 给出n个人的位置（同一位置可能会有多人），q套方案，对于每个方案（两个位置），求出所有人到达两位置中的一个的最小距离和。 思路: 数据范围较大，暴力会超时，这时就需要提前进 ...
分类：
其他好文 时间：
2020-05-02 20:46:37
阅读次数：
51
