首页 > 其他 > 详细

Codeforces Round #551 (Div. 2)

时间:2019-04-24 00:17:38      阅读:303      评论:0      收藏:0      [点我收藏+]

A. Serval and Bus

算出t之后每班车的最早时间,取最小值

B. Serval and Toy Bricks

每个有方块的位置尽可能取高,即min(a[j], b[i])

C. Serval and Parenthesis Sequence

统计一下要放多少的(和),显然前面尽量放(是最优的,然后check判断

D. Serval and Rooted Tree

考虑最下面两层,如果答案再这棵子树中,那么:

  • 如果是min操作,$ ans = k - leaves + 1 $
  • 如果是max操作,$ ans = leaves = k - 1 + 1 $

我们定义f[i]为i子树中的有效叶子,那么ans = k - f[1] + 1,且:

  • 如果是min操作,$ f[u] = sum(f[v]) $
  • 如果是max操作,$ f[u] = min(f[v]) $

E. Serval and Snake

不难发现如果一个矩阵中有一端,那么交点为奇数, 然后乱搞就好了
枚举找到头和尾的行或者列,然后二分就好了。

然而可怜的cycleke常用二分方法超限了,不得不临时想(猜)其他方法

Codeforces Round #551 (Div. 2)

原文:https://www.cnblogs.com/cycleke/p/10759950.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!