首页 > 其他 > 详细

Codeforces Round #513 总结

时间:2018-10-04 21:16:16      阅读:150      评论:0      收藏:0      [点我收藏+]

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

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

Codeforces Round #513 总结

原文:https://www.cnblogs.com/qixingzhi/p/9743317.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!