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$,那么这个大小一定是可以满足的。

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

  • 相关阅读:
    剑指 Offer 46. 把数字翻译成字符串
    leedcode:27. 移除元素
    1052. 爱生气的书店老板(滑动窗口)
    剑指 Offer 56
    剑指 Offer 11. 旋转数组的最小数字(二分)
    1919年巴黎和会顾维钧英语演讲稿
    状语从句
    定语从句
    名词性从句
    并列句
  • 原文地址:https://www.cnblogs.com/qixingzhi/p/9743317.html
Copyright © 2011-2022 走看看