B. Strange List 题目分析 题意:给你一个长度为n的数组和一个数字x,从第一个元素开始,如果改元素q能被x整除,那么将就在数组后面新增x个(q / x),直到遇到的元素不能被x整除,求最后数组的元素之和 让我们从样例开始入手分析:样例中的第一个情况数组a为[12],x为2,数组 ...
题目连接: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 推荐指数:
B. Strange List 题目分析 题意:给你一个长度为n的数组和一个数字x,从第一个元素开始,如果改元素q能被x整除,那么将就在数组后面新增x个(q / x),直到遇到的元素不能被x整除,求最后数组的元素之和 让我们从样例开始入手分析:样例中的第一个情况数组a为[12],x为2,数组 ...
D. 0-1 MST Ujan has a lot of useless stuff in his drawers, a considerable part of which are his mat ...
Young wilderness explorers set off to their first expedition led by senior explorer Russell. Explore ...
You have n gifts and you want to give all of them to children. Of course, you don't want to offend a ...
B. Lipshitz Sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/601/problem/B Description A function is called ...
B. Rebranding The name of one small but proud corporation consists of n lowercase ...
B. PIN Codes A PIN code is a string that consists of exactly 4 digits. Examples of possible PIN codes: 7013, 0000 and 0990. Please note that the PIN ...
😢 😢 😢 题意:第 i 步可以挑一个数字加 i ,问你最少多少步能让两个数字相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一个数字走大于等于abs(b - a)的最小步数,然后如果两数相等必须满足走的步数之和 ...