用户工具

站点工具


2020-2021:teams:farmer_john:jjleo:codeforces_round_610_div._2_virtual_participation

这是本文档旧的修订版!


目录

A B C D E
+ + + + O

rank:202

A

  • 题意:过水已隐藏。
  • 题解:过水已隐藏。

B

  • 题意:$n$个物品,每个有一定的价格,你一共有$m$元钱,每次可以有两种购买方式,一种是直接花对应的价格买一个物品,另一种是恰好选择$k$个物品,将它们全部购买,只用花这$k$个物品价格中的最大值,每个物品只能买一次,问最多能买多少个物品。$(2 \le n \le 2 \cdot 10^5)$
  • 题解:贪心,最优方案一定是先单独买几个最便宜的,然后剩下全部连续$k$个的买直到买不了为止,排序扫一遍+二分即可。

C

  • 题意:
  • 题解:

D

  • 题意:
  • 题解:

E

  • 题意:
  • 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_610_div._2_virtual_participation.1592631952.txt.gz · 最后更改: 2020/06/20 13:45 由 jjleo