zoukankan      html  css  js  c++  java
  • Codeforces Round #513 总结

    首次正式的$Codeforces$比赛啊,虽然滚粗了,然而终于有$rating$了……

    #A  Phone Numbers

    签到题,然而我第一次写挂了(因为把11看成8了……)

    只需要判断一下有多少个8,再特判一下能存在多少个号码就好了

    #B  Maximum Sum of Digits

    我的做法是暴力打表找规律,发现全都是向下取除首位外其他都是9的数作为一个加速,然后就没了

    然而没发现0也是可行的……又WA了一次

    #C  Maximum Subrectangle

    苦像$20min$没有思路,只有一种$O(n^3)$的办法——枚举列,然后$O(n)$行数

    然而其实我自己也意思到了并没有利用题目的奇妙的矩阵构造。最后几分钟的时候其实也想到了——一个子矩阵的和等同于两个多项式的积

    其实有了这点就很好做了。如果我们确定子矩阵的大小,很容易预处理原始数组一定宽度的最小值,我们找出大小相同的和最小的子矩阵,如果最小的能够小于等于$x$,那么这个大小一定是可以满足的。

    反思:没用利用好题目的矩阵的特殊构造

  • 相关阅读:
    TF-IDF
    3.路径模板两张表设计
    6.订单支付回调接口
    5.创建订单并生成支付链接接口
    5.使用ES代替whoosh全文检索
    4.docker基本使用
    3.ubuntu安装docker
    2.课程全文检索接口
    1.搜索引擎工作原理
    7.视频播放页面接口开发
  • 原文地址:https://www.cnblogs.com/qixingzhi/p/9743317.html
Copyright © 2011-2022 走看看