用户工具

站点工具


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

这是本文档旧的修订版!


目录

A B C D E F
+ O

rank:

A

  • 题意:有点复杂的签到题。
  • 题解:有程设那味儿了。

B

  • 题意:给定$n,m$,问是否存在$n > 0, l \leq a, b, c \leq r$,使得$n \cdot a + b - c = m$。$(1 \leq l \leq r \leq 500\,000, 1 \leq m \leq 10^{10})$
  • 题解:$b-c \in [-r+l,r-l]$,直接枚举$a$,进行取余看能是否存在$n \cdot a$在这个范围且满足条件即可。

C

  • 题意:有$m$种花,每种第一次买获得$a_i$权值,第二次及更多次买获得$b_i$权值,求买$n$次的最大权值。$(1 \le n \le 10^9, 1 \le m \le 100\,000)$
  • 题解:显然最优答案是把所有$\ge$某一个$b_i$的$a_i$全部买掉然后剩下全部买$b_i$,枚举每一种可能算一下即可。

D

  • 题意:
  • 题解:

E

  • 题意:
  • 题解:

F

  • 题意:
  • 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_657_div._2.1595582431.txt.gz · 最后更改: 2020/07/24 17:20 由 jjleo