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
- 题意：
- 题解：
E
- 题意：
- 题解：
F
- 题意：
- 题解：
2020-2021/teams/farmer_john/2sozx/codeforces_round_643_div._2.1589722878.txt.gz · 最后更改: 2020/05/17 21:41 由 2sozx
