ccz9729

摘要： 题目描述 简要描述：给定一个长度为 $N$ 的数组，求数组的子数组满足最大值为 $X$ 且最小值为 $Y$ 的子区间的个数。 做法 1. ST表 + 二分 时间复杂度： $O(n \log n)$ 对于每个位置，二分出以它为左端点最大值为 $X$ 的最远和最近的位置，以及以它为左端点最小值为 $Y$ 阅读全文

摘要： [国家集训队]最长双回文串 题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为$n$的串$S$，求$S$的最长双回文子串$T$,即可将$T$分为两部分$X$，$Y$，（$|X|,|Y|≥1$）且$X$和$ 阅读全文

摘要： 题意翻译： 对于任意一个长度为 $n$ 的排列 $P$，比较数字串中所有相邻数字的大小，后者大于前者的用 $I$ 表示，否则用 $D$ 表示。例如数字串 ${3,1,2,7,4,6,5}$ 表示为 $DIIDID$， $?$ 表示两个相邻的数字的关系未知。 现给出数字串的关系，求出所有合法的数字串的 阅读全文

摘要： AtCoder Beginner Contest 258 Link A - When? 模拟即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { int n; scanf 阅读全文

摘要： 牛客小白月赛 57 链接 A. 最大面积 两个矩形的长宽分别取 $min$ 即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { int a, b, c, d; ci 阅读全文

摘要： E. Lomsat gelral CF600E.Lomsat gelral 题意 有一棵 $n$ 个结点的以 $1$ 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， $i$ 号结点的颜色编号为 $c_i$。 如果一种颜色在以 $x$ 为根的子树内出现次数最多，称其在以 $x$ 为根 阅读全文

摘要： B. GCD Problem 题目Link 题意 $T (1 \le T \le 100000)$ 组数据，给定一个数字 $n (10 \le n \le 10^9)$，请你找出三个不同的正整数 $a, b, c$ 满足 $a + b + c = n$，并且 $gcd(a, b) = c$。 SOL 阅读全文

摘要： C. Mikasa 题目Link 给定 $n,m$ 求 序列 $n \oplus 0, n \oplus 1, n \oplus 2, ... , n \oplus m$ 的 $MEX$. 思路 题意转化为求最小的整数 $x$，使得 $x \oplus n \ge m + 1$，令 $p = m + 阅读全文

摘要： Extreme Subtraction CodeForces 1442A. 题意 你有一个序列 $a$，你可以进行 $2$ 种操作： 选择前 $k$ 个数，将它们全部减 $1$ 选择后 $k$ 个数，将它们全部减 $1$ $k$ 由你自己定，并且每次操作可以不同。 问是否可以把通过若干次操作整个序列 阅读全文

摘要： B. Different Divisors link 题意 $T$ 组数据，每组数据给定一个数字 $d$ ，求出一个最小的数字 $x$ 满足 $x$ 至少有 $4$ 个因数，并且任意两个因数之差大于等于 $d$ 数据范围 $1 \le T \le 3000, 1 \le d \le 10000$ S 阅读全文