09 2022 档案
摘要：
题意翻译： 对于任意一个长度为 $n$ 的排列 $P$，比较数字串中所有相邻数字的大小，后者大于前者的用 $I$ 表示，否则用 $D$ 表示。例如数字串 ${3,1,2,7,4,6,5}$ 表示为 $DIIDID$， $?$ 表示两个相邻的数字的关系未知。 现给出数字串的关系，求出所有合法的数字串的
阅读全文
题意翻译： 对于任意一个长度为 $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
阅读全文
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
阅读全文
牛客小白月赛 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$ 为根
阅读全文
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_
阅读全文
摘要：Freezing 牛客小白月赛53F 首先有一个朴素的 $DP$ ， dp[i][j] 表示前 $i$ 个人中，且最后一个人的状态是 $j$ 的方案数，然后暴力转移即可，复杂度 $O(n \times 2^m)$ 无法通过本题。 有一个不能通过本题的优化是，我们可以通过枚举 ~j 的子集，来进行状态
阅读全文
摘要：小沙的签到题 题目link 题目描述 给定一段长度为 $n(n \le 2 \times 10 ^ 5)$ 的序列 $a(a_i \le 999999)$，求序列中有多少对数相加不会产生 10 进制的进位。 第一种做法是六维前缀和，考虑 s[bit1][bit2][bit3][bit4][bit5]
阅读全文
摘要：E. Arithmetic Operations 题目link 题目描述 给定一个长度为 $n (n \le 10 ^ 5)$ 数列 $a (a_i \le 10^5)$ ，用最少的修改次数使其变为一个等差数列。 SOLUTION 考虑根号分治，对于公差 $ |d| \le 200$ 的，我们可以暴
阅读全文
摘要：[TJOI2017] 异或和 题目link 题目描述 在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。 所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。 但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和（即字串和），还要快速的
阅读全文
摘要：ABC 255 Ex link // Problem: Ex - Range Harvest Query // Contest: AtCoder - Aising Programming Contest 2022（AtCoder Beginner Contest 255） // URL: https
阅读全文
摘要：SOLUTION 暴力做的话有一个 $n \times k$ 的 $DP$，dp[i][j] 表示只在前 $i$ 个数字中删除， 删除了 $j$ 个数字的最大 $cnt$，当前面删除了 $k$ 个之后，后面的数字是固定的，需要统计一下再 $i$ 后面有多少个位置符合 i - k == a[i] ，此
阅读全文
摘要：Passable Paths (hard version) 给出一棵大小为 $n$ 的树，$q$ 次询问，每次给出一大小为 $m$ 的点集，判断是否存在一条链覆盖这些点，注意这条链可以经过其他点。$n,\sum m \leq 2\times 10^5$ ，$q \leq 10^5$。 SOLUTIO
阅读全文
浙公网安备 33010602011771号