摘要: D - Long Waiting 题意: 餐厅最多同时容纳K人 单队列管理,先进先出 N组顾客按顺序到达,每组有:到达时间Aᵢ、人数Cᵢ、用餐时间Bᵢ 进入条件: 在队首位置 餐厅现有人数 + 该组人数 ≤ K 需要计算每组实际进入餐厅的时间 思路: 考虑使用优先队列(最小堆)按离开时间排序 对于每 阅读全文
posted @ 2025-09-24 23:35 Li_Yujia 阅读(19) 评论(0) 推荐(0)
摘要: E、小苯的数字变换 题意: 小苯在研究一种特殊的数字变换。对于一个正整数 \(x\),定义一个数字的“根”为不断将其各位数字相加直到得到个位数。例如: \[\text{根}(38) = 3 + 8 = 11 \rightarrow 1 + 1 = 2 \]\[\text{根}(999) = 9 + 阅读全文
posted @ 2025-09-23 23:55 Li_Yujia 阅读(10) 评论(0) 推荐(0)
摘要: D1. Inversion Graph Coloring (Easy Version) 题意: 给定一个序列 \(a_1, a_2, \ldots, a_n\),我们需要计算其“好”子序列的数量。一个子序列是“好”的,如果存在一种将它的索引染成红色或蓝色的方式,使得对于任何一对索引 \(i < j\ 阅读全文
posted @ 2025-09-22 18:49 Li_Yujia 阅读(45) 评论(0) 推荐(0)
摘要: C、小苯的数字合并 题意: 小苯有一个长度为 $ n $ 的数组 $ a_1, a_2, \ldots, a_n $,他可以对 $ a $ 进行任意次“数字合并”操作,具体地,一次数字合并操作描述为: 选择一个下标 $ i $ ($ 1 \leq i < |a| $),将 $ a_i $ 和 $ a 阅读全文
posted @ 2025-09-20 00:01 Li_Yujia 阅读(23) 评论(0) 推荐(0)
摘要: D、小红的华撃串 题意: 将给定的01串通过翻转某些字符,将字符串变为恰好包含三个“01”或“10”子串,且翻转次数最小。 思路: 可知最终的字符串一定形如 0101或者 1010。(每个字符可以有多个,例如00001000011)。 故考虑dp dp[i][j]表示第i个序列分到第j块,最终的字符 阅读全文
posted @ 2025-08-03 03:08 Li_Yujia 阅读(15) 评论(0) 推荐(0)
摘要: A. Greedy Grid 题意: 在一个网格中,一条路径被称为“贪心路径”,如果它从左上角的单元格出发,每一步只能向右或向下移动,并且每次总是移动到相邻的值更大的单元格(如果相等则任选其一)。 一条路径的价值是它经过的所有单元格的值之和,包括起点和终点。 是否存在一个 \(n×m\) 的非负整数 阅读全文
posted @ 2025-07-30 21:02 Li_Yujia 阅读(9) 评论(0) 推荐(0)
摘要: A. Difficult Contest 题意: 重新规划s,使其没有FFT" 或 "NTT 思路: 倒着排即可 代码 void solve() { string s; cin >> s; map<char, int> mp; for (int i = 0; i < s.size (); ++i) 阅读全文
posted @ 2025-07-26 02:32 Li_Yujia 阅读(58) 评论(0) 推荐(0)
摘要: 章鱼图的判断 题意: 对于无向图\(G = (V, E)\),我们将有且只有一个环的、大于2个顶点的无向连通图称之为章鱼图,因为其形状像是一个环(身体)带着若干个树(触手),故得名。 给定一个无向图,请你判断是不是只有一个章鱼子图存在。 注意:这里的章鱼子图指的是满足章鱼图性质的极大连通子图 思路: 阅读全文
posted @ 2025-07-15 03:13 Li_Yujia 阅读(13) 评论(0) 推荐(0)
摘要: C - Palindromic in Both Bases 题意: 在\([1,N]\)\((1\leq N\leq10^{12})\)中找出所有自身为回文数,且\(A\)进制数仍为回文的数字,将它们求和。 思路: 代码写的很丑陋,其实转成string类型会方便很多。 首先求回文数,再在其中求\(A 阅读全文
posted @ 2025-07-14 01:02 Li_Yujia 阅读(15) 评论(0) 推荐(0)
摘要: A、B、C、D略 E、小红与gcd和sum 题意: 在一个数组中,选择长度为k的子序列,使得\(gcd(a_1 + ... + a_k) * \sum_{i=1}^{k} a_i\)的值最大 思路: 枚举每一个值(gcd)与其所对应的sum最大值相乘的结果 代码 #include <bits/std 阅读全文
posted @ 2025-07-13 03:48 Li_Yujia 阅读(8) 评论(0) 推荐(0)