mrjiege

摘要： D - Long Waiting 题意： 餐厅最多同时容纳K人 单队列管理，先进先出 N组顾客按顺序到达，每组有：到达时间Aᵢ、人数Cᵢ、用餐时间Bᵢ 进入条件： 在队首位置 餐厅现有人数 + 该组人数 ≤ K 需要计算每组实际进入餐厅的时间 思路： 考虑使用优先队列（最小堆）按离开时间排序 对于每 阅读全文

摘要： E、小苯的数字变换 题意： 小苯在研究一种特殊的数字变换。对于一个正整数 \(x\)，定义一个数字的“根”为不断将其各位数字相加直到得到个位数。例如： \[\text{根}(38) = 3 + 8 = 11 \rightarrow 1 + 1 = 2 \]\[\text{根}(999) = 9 + 阅读全文

摘要： D1. Inversion Graph Coloring (Easy Version) 题意： 给定一个序列 \(a_1, a_2, \ldots, a_n\)，我们需要计算其“好”子序列的数量。一个子序列是“好”的，如果存在一种将它的索引染成红色或蓝色的方式，使得对于任何一对索引 \(i < j\ 阅读全文

摘要： C、小苯的数字合并 题意： 小苯有一个长度为 $ n $ 的数组 $ a_1, a_2, \ldots, a_n $，他可以对 $ a $ 进行任意次“数字合并”操作，具体地，一次数字合并操作描述为： 选择一个下标 $ i $ ($ 1 \leq i < |a| $)，将 $ a_i $ 和 $ a 阅读全文

摘要： D、小红的华撃串 题意： 将给定的01串通过翻转某些字符，将字符串变为恰好包含三个“01”或“10”子串，且翻转次数最小。 思路： 可知最终的字符串一定形如 0101或者 1010。（每个字符可以有多个，例如00001000011)。 故考虑dp dp[i][j]表示第i个序列分到第j块，最终的字符 阅读全文

摘要： A. Greedy Grid 题意： 在一个网格中，一条路径被称为“贪心路径”，如果它从左上角的单元格出发，每一步只能向右或向下移动，并且每次总是移动到相邻的值更大的单元格（如果相等则任选其一）。 一条路径的价值是它经过的所有单元格的值之和，包括起点和终点。 是否存在一个 \(n×m\) 的非负整数 阅读全文

摘要： A. Difficult Contest 题意： 重新规划s，使其没有FFT" 或 "NTT 思路： 倒着排即可 代码 void solve() { string s; cin >> s; map<char, int> mp; for (int i = 0; i < s.size (); ++i) 阅读全文

摘要： 章鱼图的判断 题意： 对于无向图\(G = (V, E)\)，我们将有且只有一个环的、大于2个顶点的无向连通图称之为章鱼图，因为其形状像是一个环（身体）带着若干个树（触手），故得名。 给定一个无向图，请你判断是不是只有一个章鱼子图存在。 注意：这里的章鱼子图指的是满足章鱼图性质的极大连通子图 思路： 阅读全文

摘要： C - Palindromic in Both Bases 题意： 在\([1,N]\)\((1\leq N\leq10^{12})\)中找出所有自身为回文数，且\(A\)进制数仍为回文的数字，将它们求和。 思路： 代码写的很丑陋，其实转成string类型会方便很多。 首先求回文数，再在其中求\(A 阅读全文

摘要： A、B、C、D略 E、小红与gcd和sum 题意： 在一个数组中，选择长度为k的子序列，使得\(gcd(a_1 + ... + a_k) * \sum_{i=1}^{k} a_i\)的值最大 思路： 枚举每一个值(gcd)与其所对应的sum最大值相乘的结果 代码 #include <bits/std 阅读全文