归档: 2022/8 | Q779的博客

2022

08

24

洛谷P2474 [SCOI2008]天平题解

洛谷P2474 [SCOI2008]天平题解题目链接：P2474 [SCOI2008]天平题意：你有 \(n\) 个砝码，均为 \(\mathtt{1g}\)，\(\mathtt{2g}\) 或者 \(\mathtt{3g}\)。

2022-08-24 OI

算法 DP 数据结构

23

LOJ538 「LibreOJ NOIP Round #1」数列递推题解

LOJ538 「LibreOJ NOIP Round #1」数列递推题解题目链接：#538. 「LibreOJ NOIP Round #1」数列递推题意：cxy 虐爆 OI 之后成为了一名文化课选手。一天，她做作业碰到了一堆数列问题

2022-08-23 OI

算法数学打表

23

洛谷P4053 [JSOI2007] 建筑抢修题解

洛谷P4053 [JSOI2007] 建筑抢修题解题目链接：P4053 [JSOI2007] 建筑抢修题意： cxy 在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者

2022-08-23 OI

算法数据结构

22

CF354D Transferring Pyramid 题解

CF354D Transferring Pyramid 题解题目链接：CF354D Transferring Pyramid 题意： cxy 正在使用一个有趣的数据结构——金字塔。金字塔由 \(n\) 行组成，其中第 \(i\) 行有

2022-08-22 OI

算法 DP 数据结构

22

洛谷P2606 [ZJOI2010]排列计数题解

洛谷P2606 [ZJOI2010]排列计数题解题目链接：P2606 [ZJOI2010]排列计数题意：称一个 \(1 \sim n\) 的排列 \(p_1,p_2, \dots ,p_n\) 是 Magic 的，当且仅当 \[

2022-08-22 OI

算法数学 DP 数据结构

22

Codechef REBXOR 题解

Codechef REBXOR 题解题目链接：Nikitosh and xor 题意：给定 \(n\) 个数，求 \[ \max_{1 \le l_1 \le r_1 < l_2 \le r_2 \le n}\left\{\l

2022-08-22 OI

算法字符串数据结构

22

CF526G Spiders Evil Plan 题解

CF526G Spiders Evil Plan 题解题目链接：CF526G Spiders Evil Plan 题意：二次魔改自 link 最近 q779 迷上了一个叫做割绳子 3 的yúsì（游戏）。这个游戏的要求是你要扮演蜘蛛

2022-08-22 OI

算法图论数据结构

22

LOJ6269 烷基计数加强版题解

LOJ6269 烷基计数加强版题解题目链接：#6269. 烷基计数加强版题意：众所周知，大连 24 中是一所神奇的学校，在那里，化竞的同学很多都擅长写代码。有一天，化学不及格的胡小兔向化竞巨佬晴岚请教化学题： “\(n\) 个

2022-08-22 OI

算法数学 DP

22

洛谷P3825 [NOI2017] 游戏题解

洛谷P3825 [NOI2017] 游戏题解题目链接：P3825 [NOI2017] 游戏题意：小 L 计划进行 \(n\) 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。小 L 的赛车有三辆，分别用大写

2022-08-22 OI

算法图论数据结构摆烂

21

洛谷P6348 [PA2011]Journeys 题解

洛谷P6348 [PA2011]Journeys 题解题目链接：P6348 [PA2011]Journeys 题意：给定 \(n\) 个结点， \(m\) 次操作每次操作给出 \(a,b,c,d\) ，表示 \[ \forall x

2022-08-21 OI

算法图论数据结构

21

CF786B Legacy 题解

CF786B Legacy 题解题目链接：CF786B Legacy 题意： \(n\) 个结点， \(q\) 次操作，问操作后从 \(s\) 出发的单源最短路操作如下输入 1 u v w 表示 \(u\) 到 \(v\) 连一条

2022-08-21 OI

算法图论数据结构

21

洛谷P3311 [SDOI2014] 数数题解

洛谷P3311 [SDOI2014] 数数题解题目链接：P3311 [SDOI2014] 数数题意：我们称一个正整数 \(x\) 是幸运数，当且仅当它的十进制表示中不包含数字串集合 \(s\) 中任意一个元素作为其子串。例如当 \

2022-08-21 OI

算法 DP 字符串