- 博客(13)
- 收藏
- 关注
RSS订阅原创 [CSP-S 2023 T1 密码锁（luogu P9752）] 详解
# [CSP-S 2023] 密码锁## 题目描述小 Y 有一把五个拨圈的密码锁。如图所示，每个拨圈上是从 $0$ 到 $9$ 的数字。每个拨圈都是从 $0$ 到 $9$ 的循环，即 $9$ 拨动一个位置后可以变成 $0$ 或 $8$，因为校园里比较安全，小 Y 采用的锁车方式是：从正确密码开始，随机转动密码锁仅一次；每次都是以某个幅度仅转动一个拨圈或者同时转动两个相
2024-05-04 21:57:18
1089
1
原创 P10189 [USACO24FEB] Maximizing Productivity B C++题解
起床，她希望在农场关闭前访问尽可能多的农场，从而最大限度地提高她这一天的生产力。Bessie 必须于严格早于 Farmer John 关闭农场的时刻抵达农场才能成功进行访问。对于第四个和第五个询问，Bessie 将能够准时访问除第一个农场之外的所有农场。访问农场， 因此她在 FJ 关闭农场之前能准时访问到的只有农场。对于第二个询问，Bessie 将无法准时访问到任何农场。对于第三个询问，Bessie 将可以准时访问到农场。对于每个询问，输出当 Bessie 在时刻。对于第一个询问，Bessie 将在时间。
2024-03-24 10:14:47
1875
1
原创 祖孙查询详解（倍增+LCA）
已知一棵n个节点的有根树。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。，因为如果一个节点是另一个节点的祖先，那么这两个节点的LCA一定等于是另一个节点的祖先的节点。接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。对于每一个询问，输出1:如果x是y的祖先，输出2:如果y是x的祖先，否则输出0。对于100%的数据n，m≤40000，每个节点的编号都不超过40000。求x or y是否是y or x的祖先，第一时间是求。接下来m行，每行两个正整数x和y。
2024-02-01 16:03:11
585
1
原创 校门外的树
某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即012l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。
2024-01-25 15:46:05
1713
原创 逆序对 【luogu P1908】C++题解
猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中aiaj且ij的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。
2024-01-25 15:43:37
1742
原创 P2639 [USACO09OCT] Bessie‘s Weight Problem G
本文介绍了USACO09OCT比赛中的一道题目：Bessie’s Weight Problem G。题目要求在不超过给定上限H的情况下，选取若干个干草捆，使得总重量最大。题目可以通过01背包算法解决。首先，我们定义了状态表示和状态转移方程，其中f[i,j]表示前i个物品容量为j时最多能get多少重量的干草。然后，我们使用了跟01背包一样的状态转移方程，通过遍历所有物品，对于每个物品，我们都尝试将它加入到背包中，如果加入后背包总重量不超过H，那么我们就能够获得更多的干草重量。
2023-12-03 21:02:26
215
1
ravenfield.exe
2024-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人