2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2 [2020/05/17 21:36] 2sozx [B] |
2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2 [2020/05/21 21:15] (当前版本) 2sozx [D] |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| =====B===== | =====B===== | ||
| * 题意：给定一个长度为 $n\le2\cdot10^5$ 的序列 $e$ ，其中 $e_i$ 表示第 $i$ 个人至少需要 $e_i$ 个人才能组成团队，可以有人不在团队中，问最多组多少个队。 | * 题意：给定一个长度为 $n\le2\cdot10^5$ 的序列 $e$ ，其中 $e_i$ 表示第 $i$ 个人至少需要 $e_i$ 个人才能组成团队，可以有人不在团队中，问最多组多少个队。 | ||
| - | * 题解：将 $e$ 排序然后 $dp$ 即可。 | + | * 题解：将 $e$ 排序然后 $dp$ 即可。（题解好像直接扫一遍就行） |
| =====C===== | =====C===== | ||
| - | * 题意： | + | * 题意：给定三个数 $A,B,C\le10^5$ 求 $x,y,z$ 构成三角形的种数，其中 $A\le x\le B\le y\le C\le z\le D$ ，答案对 $10^9+7$ 取模。 |
| - | * 题解： | + | * 题解：容斥一下即可。 |
| =====D===== | =====D===== | ||
| - | * 题意： | + | * 题意：给定 $N,S$ 表示一个长度为 $N$ 的序列和为 $S$ ，问是否能构造出来这样一个序列使得 $\exists K\le S$ 不存在一个子列的和为 $K$ ，如果存在则求出这样一个序列。 |
| - | * 题解： | + | * 题解： 如果 $S<2\times n$ 则不存在，否则可以构造 $\underbrace{2,2,\cdots,2}_{n-1},s-2\times n+2$ |
| =====E===== | =====E===== | ||
| - | * 题意： | + | * 题意：给定一个长度为 $n\le10^5$ 的序列 $h(h_i\le10^9)$ ，定义三种操作：第一种将 $h_i+1$ ，代价为 $A$ ；第二种将 $h_i-1$ ，代价为 $R$ ；第三种将 $h_i+1,h_j-1$ 代价为 $M$ 。求使得 $h_i$ 相同的最小代价。 $A,M,R\le10^4$ |
| - | * 题解： | + | * 题解：可以对最终的 $h_i$ 三分。（题解又是我没看懂的，改天看看） |
| =====F===== | =====F===== | ||
| * 题意： | * 题意： | ||
| * 题解： | * 题解： | ||
2020-2021/teams/farmer_john/2sozx/codeforces_round_643_div._2.1589722562.txt.gz · 最后更改: 2020/05/17 21:36 由 2sozx
