ccz9729

摘要： 题意翻译： 对于任意一个长度为 $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 阅读全文

摘要： Sorting Pancakes 题面翻译 题意简述 有 $n$ 个箱子和 $m$ 个小球，初始时第 $i$ 个箱子有 $a_i$ 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组 $a_i\ge a_{i+1}$ 的最小操作次数。 输入格式 第一行两个正整数 $n,m$。 第二行 阅读全文

摘要： Rmq Problem / mex 题目描述 有一个长度为 $n$ 的数组 ${a_1,a_2,\ldots,a_n}$。 $m$ 次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行，两个正整数 $n,m$。 第二行，$n$ 个非负整数 $a_1, a_2, \ldots , a_ 阅读全文