链接: https://codeforces.com/problemset/problem/1520/D 题意 给你一个长度为n的数组，请你找出满足条件的（i，j）的对数，条件是aj - ai j - i。 1 ≤ n ≤ 2e5 1 ≤ ai ≤ n Example input 4 6 3 5 1 4 6 6 3 1 …

链接&#xff1a; https://codeforces.com/problemset/problem/1520/D 题意&#xff1a; 给一串数组&#xff0c;计算有多少组数i&#xff0c;j满足i<j and aj−aij−i。 本题记录每一个数对于自己位置的偏移量&#xff0c;相同的偏移量意味着&#xff0c;两个数可以组成…

大水题 就看每个范围内有多少个每一位都相同的数 长度为j的每一位都是i的数的公式为&#xff1a; ( p o w ( 10 , j ) − 1 ) / 9 ∗ i (pow(10, j)-1)/9 *i (pow(10,j)−1)/9∗i 每次最多计算 O ( 9 ∗ 9 ∗ 9 ) O(9*9*9) O(9∗9∗9)次&#xff0c;一共计算 1 0 4 ∗ 9 ∗ 9 ∗…

题目大意 构造一个矩阵&#xff0c;使得每一个元素的上下左右与该元素的大小相差大于等于2 我第一次构造了每一列都是这样的&#xff0c;但是wa了 然后找execl画了一下就写出来 148625973 就像上面那样 怎么构造呢&#xff1f;看一下代码你就明白了 // Problem: C. Not …

贪心算法&#xff0c;首先标记每个字符最左最右的位置。然后设置查找函数&#xff0c;基于当前给定位置字符只往后首先&#xff0c;标记各个字符最左最右的位置&#xff0c;设置函数&#xff0c;查找基于给定位置的字符&#xff0c;只往右侧扩展可以到达的字符位置。然后开始遍…

题目链接 题意 给你t组长度为n的序列a&#xff0c;问有多少对(i,j)满足 i<j 并且aj​−ai​j−i。 思路 1. 条件可转化为 aj-jai-i&#xff0c;并且 i<j . 2. 用 map 来记录每个 ai-i的结果 3.求出规律公式 坑点 无 代码 #include<bits/stdc.h> using namespace…

题目链接 https://codeforces.com/contest/1520/problem/G 题意 给出网格&#xff0c;格子中有墙。向相邻无墙位置移动花费m&#xff0c;有的位置有权值w&#xff0c;这样的点是传送门&#xff0c;可以从一个传送门传到另一个传送门&#xff0c;花费w1w2。问左上到右下花费。…

1520. 男孩 vs 女孩 原题传送&#xff1a;AcWing 1520. 男孩 vs 女孩 给定 N N N 个学生的成绩信息&#xff0c;请你求出女生第一名与男生倒数第一名的分数差距。 输入格式 第一行输入整数 N N N&#xff0c;表示学生数量。 接下来 N N N 行&#xff0c;每行包含一个学…