Codeforces Round #164 (Div. 2)

A. Games

  • 模拟。

B. Buttons

  • 简单计数。

C. Beautiful Sets of Points

  • 显然每行每列只能有一个点,那么最大点数为\(1+min(n, m)\)。
  • 在不考虑\(x,y\gt 0\)的条件下,直接沿着主对角线放点即可,由于该条件限制,则沿副对角线放置即可。

D. Wall Bars


E. Playlist

  • 位置i的贡献值为\[l_i+(1-p_i)\sum_{j=1}^{i-1}{l_jp_j}\]
  • 考虑贪心做法,先求只有2个的情况,然后递推到\(n\)即可。
上一篇:剑指offer 替换字符串中的空格


下一篇:(1.13)mysql优化数据库对象