codeforces goblins gnomes 1525f

这是一个电脑游戏，$n$ 个怪物排成一行，第 $i$ 个怪物的血量为 $a_i$ 并且它的亡语强度为 $b_i$ 。规则是： * 玩家每秒可以削减一只怪物的一点血量。 * 第 $i$ 只怪物死亡后会释放亡语，它两侧的怪物血量会得到 $b_i$ 的增幅血量。边界上的怪物只能对它的邻居进行亡语增幅。 * ......

[传送门](https://codeforces.com/problemset/problem/786/B) 题目大意： **给定n个点，m个操作，和起点s。其中n 和 q 大于等于1小于等于1e5, s大于等于1小于等于n** **其中m个操作有三种情况:** 1.输入1 u v val 表示从u ......

给一个正整数 $n$ ，找到一个序列 $a_1, a_2, \cdots, a_n$ 满足 $$ \bigoplus_{i=1}^{n} a_i = \frac{\sum_{i=1}^{n} a_i}{n} $$ 。 一个原始的问题： $\bigoplus_{i=1}^{n}a_i=\sum_{i= ......

# B. Triangles on a Rectangle 因为保证了每一个边上都有点，所以相当于三角形的高已经确定了。最大化底即可。 ```cpp #include using namespace std; #define int long long const int inf = 1e15; u ......

## CENTOS7安装桌面系统 ### GNOME桌面 ~~~python # yum安装 # 更新已安装软件 yum upgrade -y # 安装额外yum源 yum install epel-release -y # 安装X Window System yum groupinstall "X ......

给一个元素个数为 $n$ 的正整数集合 $S$ ，可以做以下操作任意次： * 选择 $S$ 中的两个元素 $x$ $y$ 满足 $x > y$ 且 $x - y$ 不在集合内。 * 加入 $x - y$ 到集合。 经过若干次操作后，集合中最多能存在多少元素。 性质一：两个数 $x$ $y$ 辗转相减 ......

给一个长为 $n$ 的排列 $p$ 和一个正整数 $k, (k \leq n)$ 。在一步操作中，可以： * 选择 $k$ 个不同的元素 $p_{i_1}, p_{i_2}, \cdots, p_{i_k}$ 。 * 将他们移除然后排序，并拼接到剩余数组末尾 找到最小的操作数使得整个排列为增序。 典 ......

给一个长为 $n$ 的数组 $a$ ，统计出所有二元组 $(a_i, a_j)$ 数量，满足以下条件： * $1 \leq j view ``` #include void solve() { int n; std::cin >> n; std::vector a(n); for (int i = ......

有三个字符串 $s_1, s_2, s_3$ ，每个字符串只有 $a, b$ 组成。三个字符串顺序连接在了一起。满足以下条件之一： * $s1 \leq s_2, s_3\leq s_2$ * $s1 \geq s_2, s_3\geq s_2$ 以上为字典序比较。 给出连接的三个字符串，输出一组可 ......

给一个正整数 $n$ ，问能否构造出任意一个一个长为 $n$ 的排列满足 $\forall l,r,\ 1 \leq l view ``` #include void solve() { int n;std::cin >> n; if (n == 1) std::cout > _; while (_ ......

给一个无序排列 $p_1, p_2, \cdots, p_n$ 。为了排序这个排列，选一个常数 $k(k \geq 1)$ 并且在排列上做一些操作。 * 一次操作可以选择 $i, j, (1 \leq j view ``` #include typedef long long ll; ll gcd( ......

定义一个数的幸运值是这个数的数位的最大值减去最小值，如 $luckiness_{769} = 9 - 6 = 3$ 。给出 $l$ $r$ ，求 $[l, r]$ 中最幸运的数，若最幸运的数有多个，任意一个为答案。 考虑拆分数位，然后枚举。以 $O(d)$ 的复杂度计算幸运值。则线性扫一遍的复杂度为 ......

给一个长为 $n$ 的数组 $a$ 。回到 $q$ 个询问。 * 让 $a_l, a_{l + 1}, \cdots, a_r$ 变为 $k$ ，$\sum_{i = 1}^r a_i$ 是否为奇数。 每个询问独立。 显然每个学问独立可以使用前缀和计算区间和，单个询问中 $pre_{1, l - 1 ......

给一个长为 $n$ 的数组 $a$ ，定义 $a$ 的 $score$ 为 $a_1+ a_2, a_2 + a_3, \cdots, a_{n - 1} + a_n$ 的 $MEX$ 。 找到 $a$ 的 最小 $score$ 如果 $a$ 可以被重排。$(0 \leq a_i \leq 2 \t ......

给一个长为 $n$ 的正整数数组 $a$ ，在一步操作中，你可以选择任一个数并且 $add\ 1$ 。要求最多执行 $2n$ 步操作使 $a$ 满足 $\forall i, i \in[1, n - 1], a_{i} \nmid a_{i + 1}$ 。输出任一个在操作数限制内可以得到的合法数组。 ......

给一个正整数 $n$ ，找一段最长的 $[l, r]$ ，满足 $\forall i, i \in [l, r],\ s.t.\ i | n$ 。输出这一段区间的长度，即 $r - l + 1$ 。 这题是一个准结论题，需要一些知识点和观察的基础。 放在 $900$ 的位置是因为结论存在的区间太容易 ......

给一个长为 $n$ 的数组 $a$ ，给一个长为 $n$ 的乱序数组 $b$ ，给一个正整数 $k$ 。要求重排 $b$ 使得 $\forall i, |a_i - b_i| \leq k$ 。输出其中一种 $b$ 的排列方式。 一个性质题。（div2 前几题很喜欢有序数组的经典性质） 总结一下有序 ......

给一个长为 $n$ 的排列（无序）$p$，为 $p_1, p_2, \cdots, p_n$ 。一个正整数 $k$ 。 允许执行任意次以下操作： * 选择两个数 $p_i$ $p_j$ 满足 $|i - j| = k$ ，并且 $swap(p_i, p_j)$ 。 允许最多执行一次特殊操作： * 选 ......

给一个长为 $n$ 的排列，对于它的每一个排列 $p$ ，复制一份并 $reverse$ 拼到原排列的后面得到 $a = \left [p, p_{reverse} \right ]$ 。 求 $p$ 的所有排列对应的 $a$ 的逆序对数之和，结果对 $1E9+7$ 取模。 **逆序对贡献**： * ......

给一个 $n \times m$ 的网格，每个格子对应一个坐标 $(a, b)$ 。如果存在一个各自的坐标为 $(c, d)$ 且满足 $|a - c| + |b - d| = 1$ ，则称 $(a, b)$ 与 $(c, d)$ 相邻。 给出 $k + 1$ 个点，初始坐标分别为 $(x_0, y ......

给三个点 $A, B, C$ ，两个人一开始都在 $A$ 点，一个人希望最快到达 $B$ ，另一个人希望最快到达 $C$ ，且他们希望尽可能走一条路径。则这条路径最长是多长。 经典的高维可以由低维叠加的问题。 * 坐标问题 * 动态规划问题 并非所有高维问题都可由低维叠加，但任何二维问题都可由一维叠 ......

给一个长度为 $n$ 的字符串 $s$ ，只包含字符“”。 一个长度为 $n + 1$ 的数组 $a$ 与 $s$ 是兼容的当且仅当对于任意 $i$ ： 1. $s_i$ is $$ ，当且仅当 $a_i > a_{i - 1}$ 定义一个数组的 $cost$ 为这个数组中不同数的个数。 求一个 $ ......

给 $n$ 条一维线段，一条端点为 $l, r$ 的线段可以覆盖 $\forall i, l \leq i \leq r$ 。定义 $f(x)$ 为点 $x$ 被线段覆盖的次数。一个点 $x$ 称为是 “完美的” 如果 $y \neq x, f(x) > f(y)$ 。 给一个点 $k$ ，询问是否 ......

————哪有岁月安好，只是有人为你负重前行 给一个长为 $n$ 的数组 $a$ ，称一个数组 $b$ 是 $good$ 的如果满足以下条件： 1. $\forall i, a_i \neq b_i$ 2. $\sum_{i=1}^{n}a_i=\sum_{i=1}^{n}b_i$ 判断对于一个 $a ......

有 $n$ 个值，分别为 $a_1, a_2, \cdots, a_n$ 。希望做两个操作 1. 移除一些（可能是 $0$ 个）问题 2. 重排列剩下的问题 一组值是好的当且仅当任意对于 $\forall i, j,\ 1 \leq i,j \leq n,\ |i - j| = 1,\ s.t.\ ......

题目链接 [https://vjudge.csgrandeur.cn/contest/578660](https://vjudge.csgrandeur.cn/contest/578660#overview) 题解 [toc] ## A CodeForces 1859A United We Stan ......

## A.Garland ### 题目描述： 有 $4$ 只灯泡，第 $i$ 只灯泡的颜色为 $s_i$ 。 一开始，所有灯泡都是关着的，你需要把它们都打开。你可以进行数次操作，每次操作改变一个灯泡的状态，即打开原本关着的灯泡或关上原本亮着的灯泡。第一次操作可选择任何灯泡，此后每一次被操作的灯泡的颜 ......

# Educational Codeforces Round 154 (Rated for Div. 2) [比赛链接](https://codeforces.com/contest/1861) 我都快忘了还有这一场比赛，今天打开cf看见这场比赛正好有时间就补了！！！ 2023.9.3也许是出去玩了 ......

# [Educational Codeforces Round 7](https://codeforces.com/contest/622) [TOC] ## [A - Infinite Sequence](https://codeforces.com/contest/622/problem/A) ......

# [Educational Codeforces Round 6](https://codeforces.com/contest/620) [TOC] ## [A - Professor GukiZ's Robot](https://codeforces.com/contest/620/probl ......