用户工具

站点工具


2020-2021:teams:farmer_john:jjleo:codeforces_round_645_div._2

这是本文档旧的修订版!


目录

A B C D E F
+ + + + O O

rank:528

A

  • 题意:比比谁更快
  • 题解:我慢死了

B

  • 题意:$n$个人,每个人有一个权值$a_i$,一开始家里只有自己一个人,每次可以邀请数个人来,他们会同时到达。必须保证每个人到的时候看到的其他人的数量$\ge a_i$,问最多能有多少人到自己家里(算自己)。
  • 题解:按照$a_i$排序。最优方案一定是让一个前缀的人一起来。从大到小遍历,计算此时最多能有多少人到以判断这个人能不能来,如果不能则将数量$-1$继续判断即可。

C

  • 题意:
  • 题解:

D

  • 题意:
  • 题解:

E

  • 题意:
  • 题解:

F

  • 题意:
  • 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_645_div._2.1590755429.txt.gz · 最后更改: 2020/05/29 20:30 由 jjleo