RK_little

分类

翻译(1) 题解(39)

/ 注册

全部文章（共3篇）

2022 牛客多校第一场题解(ACDGIJ)

A - Villages: Landlines 题意简述，给出一些区间，求取最多添加多长的区间使得这些区间合并。非常简单，按题意模拟即可。 #include <algorithm> #include <iostream> #include <vector> u...

并查集递归数组

2022-07-27

0 415

ACM is all you need

ACM is all you need 题意我们得到一个数组 f[n] 。同时我们定义 local minimum 为 f[i]<min⁡(f[i−1],f[i+1])f[i] < \min(f[i - 1] , f[i + 1])f[i]<min(f[i−1],f[i+1]) ...

数组贪心

2022-01-25

3 395

CF1627D No Adding

CF1627D No Adding 题意有一组两两各不相同的数字，每次我们可以进行如下的操作。取两个数字 [x,y] 如果 gcd(x,y) 没有在这组数字中将其加入这组数据。求问，最多可以加多少组数字。思路如果将每个数字进行唯一分解的话，我们可以发现我们添加的数字就是那些数字的相同部分。...

数组数学

2022-01-16

0 393