首次正式的$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$,那么这个大小一定是可以满足的。
反思:没用利用好题目的矩阵的特殊构造