原文: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