会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mrjiege
博客园
首页
新随笔
联系
订阅
管理
2025年9月24日
AtCoder Beginner Contest 423 DEF题解
摘要: D - Long Waiting 题意: 餐厅最多同时容纳K人 单队列管理,先进先出 N组顾客按顺序到达,每组有:到达时间Aᵢ、人数Cᵢ、用餐时间Bᵢ 进入条件: 在队首位置 餐厅现有人数 + 该组人数 ≤ K 需要计算每组实际进入餐厅的时间 思路: 考虑使用优先队列(最小堆)按离开时间排序 对于每
阅读全文
posted @ 2025-09-24 23:35 Li_Yujia
阅读(19)
评论(0)
推荐(0)
2025年9月23日
牛客周赛 Round 110 E,F题解
摘要: 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)
2025年9月22日
Codeforces Round 1051 (Div. 2) D1D2题解
摘要: 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)
2025年9月20日
牛客周赛 Round 108 CDEF题解
摘要: 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)
2025年8月3日
牛客周赛 Round 102题解
摘要: D、小红的华撃串 题意: 将给定的01串通过翻转某些字符,将字符串变为恰好包含三个“01”或“10”子串,且翻转次数最小。 思路: 可知最终的字符串一定形如 0101或者 1010。(每个字符可以有多个,例如00001000011)。 故考虑dp dp[i][j]表示第i个序列分到第j块,最终的字符
阅读全文
posted @ 2025-08-03 03:08 Li_Yujia
阅读(15)
评论(0)
推荐(0)
2025年7月30日
Order Capital Round 1 (Codeforces Round 1038, Div. 1 + Div. 2) ABCD题解
摘要: A. Greedy Grid 题意: 在一个网格中,一条路径被称为“贪心路径”,如果它从左上角的单元格出发,每一步只能向右或向下移动,并且每次总是移动到相邻的值更大的单元格(如果相等则任选其一)。 一条路径的价值是它经过的所有单元格的值之和,包括起点和终点。 是否存在一个 \(n×m\) 的非负整数
阅读全文
posted @ 2025-07-30 21:02 Li_Yujia
阅读(9)
评论(0)
推荐(0)
2025年7月26日
Educational Codeforces Round 181 (Rated for Div. 2) ABCD题解
摘要: 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)
2025年7月15日
2024睿抗省赛本科组DE题解
摘要: 章鱼图的判断 题意: 对于无向图\(G = (V, E)\),我们将有且只有一个环的、大于2个顶点的无向连通图称之为章鱼图,因为其形状像是一个环(身体)带着若干个树(触手),故得名。 给定一个无向图,请你判断是不是只有一个章鱼子图存在。 注意:这里的章鱼子图指的是满足章鱼图性质的极大连通子图 思路:
阅读全文
posted @ 2025-07-15 03:13 Li_Yujia
阅读(13)
评论(0)
推荐(0)
2025年7月14日
Mirrativ Programming Contest 2025 (AtCoder Beginner Contest 414) C、E题解
摘要: 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)
2025年7月13日
牛客周赛 Round 98题解
摘要: 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)
下一页
公告