用户工具

站点工具


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

  • 题意:
  • 题解:

D

  • 题意:
  • 题解:

E

  • 题意:
  • 题解:

F

  • 题意:
  • 题解:
2020-2021/teams/farmer_john/2sozx/codeforces_round_643_div._2.1589722755.txt.gz · 最后更改: 2020/05/17 21:39 由 2sozx