归档: 2024/9 | Q779的博客

2024

09

26

洛谷P5665 [CSP-S2019] 划分题解题目链接：P5665 [CSP-S2019] 划分题意： 2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 \(n\) 组数据，数据从 \(1

2024-09-26 OI

算法 DP 数据结构卡常

25

洛谷P2605 [ZJOI2010] 基站选址题解题目链接：P2605 [ZJOI2010] 基站选址题意：有 \(N\) 个村庄坐落在一条直线上，第 \(i(i>1)\) 个村庄距离第 \(1\) 个村庄的距离为 \(D_

2024-09-25 OI

算法 DP 数据结构

25

洛谷P3226 [HNOI2012] 集合选数题解题目链接：P3226 [HNOI2012] 集合选数题意：《集合论与图论》这门课程有一道作业题，要求同学们求出 \(\{ 1, 2, 3, 4, 5 \}\) 的所有满足以下条件的

2024-09-25 OI

算法 DP 构造

23

洛谷P7115 [NOIP2020] 移球游戏题解题目链接：P7115 [NOIP2020] 移球游戏题意：小 C 正在玩一个移球游戏，他面前有 \(n + 1\) 根柱子，柱子从 \(1 \sim n + 1\) 编号，其中 \

2024-09-23 OI

算法数学构造

23

洛谷P4317 花神的数论题题解题目链接：P4317 花神的数论题题意：花神的题目是这样的：设 \(S_i\) 表示 \(i\) 的二进制表示中 \(1\) 的个数。给出一个正整数 \(N\) ，花神要问你 \(\prod_{

2024-09-23 OI

算法数学 DP

19

[AGC005D] ~K Perm Counting 题解题目链接：[AGC005D] ~K Perm Counting 题意：如果一个排列 \(P\) 满足对于所有的 \(i\) 都有 \(|P_i-i|\neq k\)，则称排列

2024-09-19 OI

算法数学图论 DP

18

洛谷P5464 缩小社交圈题解题目链接：P5464 缩小社交圈题意：社交圈子里有 \(n\) 个人，每个人都有一个 SAN 值范围 \([l_i,r_i]\)。当两个人的 SAN 值交集不为空时，这两个人有 PY 关系。现在希望

2024-09-18 OI

算法图论 DP

14

洛谷P2481 [SDOI2010] 代码拍卖会题解题目链接：P2481 [SDOI2010] 代码拍卖会题意：随着 iPig 在 P++ 语言上的造诣日益提升，他形成了自己一套完整的代码库。猪王国想参加 POI 的童鞋们都争先恐

2024-09-14 OI

算法数学 DP

09

洛谷P4657 [CEOI2017] Chase 题解题目链接：P4657 [CEOI2017] Chase 题意：在逃亡者的面前有一个迷宫，这个迷宫由 \(n\) 个房间和 \(n-1\) 条双向走廊构成，每条走廊会链接不同的两个房

2024-09-09 OI

算法图论 DP