链接：https://codeforces.com/problemset/problem/1520/E 题意： 给一个字符串，*代表羊，.代表空，让所有的羊站成一排，意为每个羊中间都没有空，每次只能让一只羊动一步，问最少多少步…

AST1520 是业界领先的基于 SoC 的视频和网络控制器，我们将其命名为 PC/AV-over-IP 处理器。基于成熟的以太网技术和 TCP/IP 通信协议，AST1520 可以支持高达 4K2K 的分辨率，并以极低的成本轻松提供图形/视频和 USB2.0 over Intranet 解决方案&…

链接: 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…