zoukankan      html  css  js  c++  java
  • Codeforces Round #506 (Div. 3)

    题解:

    div3水的没有什么意思

    abc就不说了

    d题比较显然的就是用hash

    但是不能直接搞

    所以我们要枚举他后面那个数的位数

    然后用map判断就可以了

    刚开始没搞清楚数据范围写了快速乘竟然被hack了

    E题是个经典的贪心或者树形dp

    问题可以转化成每个点能覆盖周围距离为1和自己的点,然后求最小几个点能覆盖

    我觉得写树形dp并没有贪心简单就写了贪心

    贪心就是每次取最深的然后取它父亲然后dfs一下周围

    F题也是送分的

    显然我们只需要暴力枚举长宽

    然后我们会让一个的长尽量接近(为了让它装在里面)

    然后暴力就是二分答案

    我们可以用双指针优化成O(n)

  • 相关阅读:
    axis
    LRU
    apk 反编译
    android 设置 button 不同状态的图片
    resin
    scrum 项目管理
    android 国外广告平台
    JNI
    java 通信
    google网站分析
  • 原文地址:https://www.cnblogs.com/yinwuxiao/p/9536652.html
Copyright © 2011-2022 走看看