• Chapter2 二分与三分


    T1

    给一个N个数的序列,分成M段,每段最大值最小

    sol:二分最大值,贪心Check

    T2

    平面上n个点,每个点每s会向周围扩散一个单位长度,两个点联通当且仅当扩散有交点,问什么时候这n个点联通

    sol:二分时间 check的时候并查集 注意:当time >= 1/2曼哈顿dis(x,y)时x,y直接联通

    T3

    一个这样的图

    给出H,h,D

    求L最大值

    sol:三分 计算一下即可

    至于为什么是单峰的嘛...因为如果这个人在最优点的左边或者右边,答案都没有在最优点大

    T4

    给两条传送带

    给你在两条传送带上各自的移动速度

    给你在平面上的移动速度

    求你从左下角走到右上角的最短时间

    sol:三分套三分

    三分在第一条传送带上走的地点

    用一个三分另一条传送带上到达的地点来check

  • 相关阅读:
    socket:套接字
    hashlib 加密
    面向对象总结
    类的内置方法
    反射
    类中的三个装饰器方法
    text
    模块
    练习1
    内置函数
  • 原文地址:https://www.cnblogs.com/Kong-Ruo/p/9354237.html
Copyright © 2020-2023  润新知