codewhy，Codeforces Round #513 總結

2023-11-05 阅读 18 评论 0

摘要：首次正式的$Codeforces$比賽啊，雖然滾粗了，然而終于有$rating$了…… ? #A? Phone Numbers codewhy，簽到題，然而我第一次寫掛了（因為把11看成8了……）只需要判斷一下有多少個8，再特判一下能存在多少個號碼就好了 ? #B? Maximum S

首次正式的$Codeforces$比賽啊，雖然滾粗了，然而終于有$rating$了……

#A? Phone Numbers

codewhy，簽到題，然而我第一次寫掛了（因為把11看成8了……）

只需要判斷一下有多少個8，再特判一下能存在多少個號碼就好了

#B? Maximum Sum of Digits

codeforces進不去。我的做法是暴力打表找規律，發現全都是向下取除首位外其他都是9的數作為一個加速，然后就沒了

然而沒發現0也是可行的……又WA了一次

#C??Maximum Subrectangle

number是什么意思。苦像$20min$沒有思路，只有一種$O(n^3)$的辦法——枚舉列，然后$O(n)$行數

然而其實我自己也意思到了并沒有利用題目的奇妙的矩陣構造。最后幾分鐘的時候其實也想到了——一個子矩陣的和等同于兩個多項式的積

其實有了這點就很好做了。如果我們確定子矩陣的大小，很容易預處理原始數組一定寬度的最小值，我們找出大小相同的和最小的子矩陣，如果最小的能夠小于等于$x$，那么這個大小一定是可以滿足的。

反思：沒用利用好題目的矩陣的特殊構造

codeforces官方題解？轉載于:https://www.cnblogs.com/qixingzhi/p/9743317.html