用户工具

站点工具


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

这是本文档旧的修订版!


目录

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

rank:324

A

  • 题意:问一个正$n$边形是否有两条垂直的边。
  • 题解:答案为$[n \mod 4 = 0]$,相当于把$2\pi$分成四份$\frac{\pi}{2}$。

B

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

C

  • 题意:将$n$个元素分成$k$组,每组$w_i$个,每组的权值为该组所有元素最大值最小值之和,求所有组权值之和最大值。
  • 题解:贪心,最大值要最大的$k$个,然后按照$w_i$排序,最小值尽可能地选$k$个最大的。(不会证,蒙对了)

D

  • 题意:鬼畜的树。
  • 题解:

E

  • 题意:
  • 题解:

F

  • 题意:
  • 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_652_div._2.1593071415.txt.gz · 最后更改: 2020/06/25 15:50 由 jjleo