2020-2021:teams:farmer_john:2sozx:codeforces_round_643_div._2
A
- 题意：给定一个数字 $a_1\le10^{18}$ 令 $a_{n+1}=a_n+\max Digit(a_n) \cdot \min Digit(a_n)$ ，求 $a_k(k\le10^{16})$
- 题解：暴力模拟即可，操作至多 $1000$ 次即可使得 $\min Digit(a_n)=0$
B
- 题意：给定一个长度为 $n\le2\cdot10^5$ 的序列 $e$ ，其中 $e_i$ 表示第 $i$ 个人至少需要 $e_i$ 个人才能组成团队，可以有人不在团队中，问最多组多少个队。
- 题解：将 $e$ 排序然后 $dp$ 即可。（题解好像直接扫一遍就行）
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
- 题意：给定 $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
- 题意：给定一个长度为 $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
- 题意：
- 题解：
2020-2021/teams/farmer_john/2sozx/codeforces_round_643_div._2.txt · 最后更改: 2020/05/21 21:15 由 2sozx
