zoukankan      html  css  js  c++  java
  • ARC069 简要题解

    ARC069 简要题解

    A

    模拟

    B

    只知道一个并不能推出整个序列

    但是如果知道相邻的两个就很方便了

    枚举前两个的情况 check 即可

    C

    贪心的从当前最高的堆中选标号最小的即可

    D

    二分不用说了

    这种每个点有两个选择, 且必须选, 只能选一个的题目就在提示你这是一个 2-sat

    可惜我看不出来...

    所以对于二分的一个 (mid) , 假如你选了一个点 (x_i) , 那么对于坐标在 ([x_i - mid, x_i + mid]) 这一段区间中的点, 他就只能选另外一个坐标了

    点向区间连边, 所以线段树优化连边

    然后对于 (x_j in [x_i-mid, x_i+mid]) , (x_i)(x_j) 的反点连边

    2-sat 判定即可

  • 相关阅读:
    day89
    day88
    day87
    day86
    day85
    day84
    day83
    Maven仓库汇总
    [转载]AngularJS入门教程04:双向绑定
    [转载]AngularJS入门教程03:迭代器
  • 原文地址:https://www.cnblogs.com/ztlztl/p/13687331.html
Copyright © 2011-2022 走看看