大水题 就看每个范围内有多少个每一位都相同的数 长度为j的每一位都是i的数的公式为： ( 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)次，一共计算 1 0 4 ∗ 9 ∗ 9 ∗…

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

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

题目链接 题意 给你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;每行包含一个学…

题目&#xff1a; 在一堆数据中找出 i<j && a[j]-a[i]j-i 的个数。 题解&#xff1a; 式子可以换成 a[j]-ja[i]-i,再用map存即可。 代码&#xff1a; #include<iostream> #include<map> using namespace std; typedef long long ll; int main…

项目场景&#xff1a; 目前项目引入了 xxl-job 来跑定时任务&#xff0c;但是存在一个问题&#xff0c;项目执行结束的时间不固定&#xff0c;有峰值&#xff0c;在高峰期的时候会出现长阻塞一直排队等待&#xff0c;如图&#xff1a; 问题描述 需要做一种策略来解决长阻塞问…