1859

Fancy Arrays - 洛谷 我们先找这题看起来有点奇怪的部分： \(x\leq 40\) \(|a_i-a_{i-1}|\leq k\) 我们先考虑第二个条件怎么用。我们发现 \(\min a_i \in [0,x+k)\)，而原数组相邻两数之差的条件肯定要考虑成差分来处理 可以发现，一个差 ......

`2023-08-13 18:17:37` # 前言 本来想着至少 A 四道的，但是 T4 因为我《卓越》的运用 stl 的能力挂掉了。不过还好，至少 rated 没掉（困死了困死了）。 # A ## 题意： 把长度为 $n$ 的数组 $a$ 分成两个非空部分 $b,c$ 使得 $c$ 中任意数都不 ......

现有一棵大小为$10^5$的有边权树和最多$10^5$次询问，每次询问树上两点$u$到$v$需要的最短时间 与直接求路径长度不同的是，你的速度是可以变化的。你的初始速度$c=1$，在可以练习的地点，你可以花费时间$T$使得你的速度$c = c \times 2$，而你经过每条路径所需的时间为$ \l ......

## 思路 思考贪心，容易得出我们只有不断往右跳跃才能走得更远。 所以，对于一个线段 $[l, r]$ 可以轻易到达 $[a, b]$，那么只对 $[l, b]$ 有用，这些点都可以跳到 $b$，$[b + 1, r]$ 这一部分不能往回跳，所以不用考虑。 那么我们就可以把这些线段都当成 $[l, ......

## 题意 给定 $n$ 个长度为 $m$ 的数组，每个数组可以向别的数组转移**最多**一个数字，任意一个数组都可以接受无穷多的数字，最大化每个数组的最小值之和。 ## 做法 考虑贪心。 我们记第 $i$ 个数组的第 $j$ 个数字为 $a_{i, j}$。 我们先对每一个数组按照**升序**进行 ......

## 思路 我们实际上发现它计算的就是 $p_i \cdot i$ 的和再减去一个 $p_i \cdot i$ 中的最大值。 那我们可以枚举这个最大值 $p_x \cdot x$，这个值就是最后和中需要删除的数值。 这里我们可以使用贪心。 我们可以从 $n \sim 1$ 枚举除 $p_i$ 的每个 ......

## 题意 给定一个数组 $a$，然后将 $a$ 分到数组 $b$ 和 $c$ 中，使得 $c$ 和 $b$ 都不为空且 $c$ 中的任何一个数字都不是 $b$ 中任何一个数字的因数。 ## 思路 我们知道，在正整数中，一个数字 $x$ 只要大于数字 $y$，那么 $x$ 一定不是 $y$ 的因数， ......

#include<iostream> #include<cstring> #include<cmath> using namespace std; int n,length=0,vis[1000]={0};string str[1000]; inline int check(string a,str ......