原文:Codeforces Round #626 (Div. 2) B. Count Subrectangles

題目連接:https: codeforces.com contest problem B 題意:給一個大小為n的a數組,一個大小為m的b數組,c數組是二維數組c i j a i b j ,問面積為k的矩形有幾個。 題解:先把k的所有因子存入一個數組里,然后遍歷因子,表示在a數組有 i 個連續的 ,那么如果在b數組里有 k i 個連續的 ,形成的矩形面積就是k 線代的矩陣乘法自己腦補一下吧 ,計算出 ...

2020-03-07 19:36 6 807 推薦指數:

查看詳情

Codeforces Round #694 (Div. 2) B. Strange List

B. Strange List 題目分析 題意:給你一個長度為n的數組和一個數字x,從第一個元素開始,如果改元素q能被x整除,那么將就在數組后面新增x個(q / x),直到遇到的元素不能被x整除,求最后數組的元素之和 讓我們從樣例開始入手分析:樣例中的第一個情況數組a為[12],x為2,數組 ...

Wed Jan 06 16:04:00 CST 2021 2 354
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思維)

😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一個數字走大於等於abs(b - a)的最小步數,然后如果兩數相等必須滿足走的步數之和 ...

Fri Dec 20 15:29:00 CST 2019 0 242
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM