归档 | Q779的博客

2024

06

12

[ABC343G] Compress Strings 题解

[ABC343G] Compress Strings 题解题目链接：[ABC343G] Compress Strings 题意：给你 \(N\) 个由小写字母组成的字符串 \(S_1, S_2, \ldots, S_N\) 。找出一

2024-06-12 OI

算法 DP 字符串

12

洛谷P2322 [HNOI2006] 最短母串问题题解

洛谷P2322 [HNOI2006] 最短母串问题题解题目链接：P2322 [HNOI2006] 最短母串问题题意：给定 \(n\) 个字符串 \((S_1,S_2,...,S_n)\) ，要求找到一个最短的字符串 \(T\)，

2024-06-12 OI

算法字符串数据结构

12

洛谷P2617 Dynamic Rankings 题解

洛谷P2617 Dynamic Rankings 题解题目链接：P2617 Dynamic Rankings 题意：给定一个含有 \(n\) 个数的序列 \(a_1,a_2 \dots a_n\)，需要支持两种操作： Q l r k

2024-06-12 OI

算法数据结构

12

洛谷P2487 [SDOI2011] 拦截导弹题解

洛谷P2487 [SDOI2011] 拦截导弹题解题目链接：P2487 [SDOI2011] 拦截导弹题意：注意本题不是 P1020 [NOIP1999 提高组] 导弹拦截，本题有额外的速度限制（更科学了）。某国为了防御敌国的

2024-06-12 OI

算法数学 DP 数据结构

12

洛谷P1117 [NOI2016] 优秀的拆分题解

洛谷P1117 [NOI2016] 优秀的拆分题解题目链接：P1117 [NOI2016] 优秀的拆分题意：如果一个字符串可以被拆分为 \(\text{AABB}\) 的形式，其中 \(\text{A}\) 和 \(\text{B

2024-06-12 OI

算法数学字符串数据结构 latex

11

洛谷P4016 负载平衡问题题解

洛谷P4016 负载平衡问题题解题目链接：P4016 负载平衡问题题意： \(G\) 公司有 \(n\) 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 \(n\) 个仓库的库存数量相同。搬运货物时

2024-06-11 OI

算法网络流24题

11

洛谷P2336 [SCOI2012] 喵星球上的点名题解

洛谷P2336 [SCOI2012] 喵星球上的点名题解题目链接：P2336 [SCOI2012] 喵星球上的点名题意： cxy 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有 \(n\)

2024-06-11 OI

算法字符串数据结构

11

洛谷P9973 [THUPC 2024 初赛] 你说得对，但是 AIGC 题解

洛谷P9973 [THUPC 2024 初赛] 你说得对，但是 AIGC 题解你说得对，但是题目链接：P9973 [THUPC 2024 初赛] 你说得对，但是 AIGC 你说得对，但是题目背景你说得对，但是本题不接受提供 hack 数

2024-06-11 OI

瞎搞算法

11

洛谷P3239 [HNOI2015] 亚瑟王题解

洛谷P3239 [HNOI2015] 亚瑟王题解题目链接：P3239 [HNOI2015] 亚瑟王题意：小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最

2024-06-11 OI

算法数学 DP

11

CF325D Reclamation 题解

CF325D Reclamation 题解题目链接：Reclamation 题意：给定一个大小为 \(r \times c\) 的二维环形网格图，每一行的第 \(1\) 格和第 \(c\) 格相邻。现在按照给定的顺序将 \(n\)

2024-06-11 OI

算法图论数据结构

11

洛谷P2463 [SDOI2008] Sandy 的卡片题解

洛谷P2463 [SDOI2008] Sandy 的卡片题解题目链接：P2463 [SDOI2008] Sandy 的卡片题意： Sandy 和 Sue 都热衷于收集干脆面中的卡片。然而，Sue 收集卡片是因为卡片上漂亮的人物形象

2024-06-11 OI

算法字符串数据结构

10

AT_joisc2019_a 試験 (Examination) 题解

AT_joisc2019_a 試験 (Examination) 题解题目链接：試験 (Examination) 题意：有 \(n\) 个二元组 \((a,b)\) 和 \(q\) 个询问 \((x,y,z)\) 。每个询问求满足 \

2024-06-10 OI

算法数据结构