![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 81
题解集合
rc_Wechis
We briefly staggered, and the tide ebbed at the end, paying tribute to this meeting.
我们短暂交错,尾声潮落,致敬这场遇见
展开
-
[CSP-S 2023 T1 密码锁(luogu P9752)] 详解
# [CSP-S 2023] 密码锁## 题目描述小 Y 有一把五个拨圈的密码锁。如图所示,每个拨圈上是从 $0$ 到 $9$ 的数字。每个拨圈都是从 $0$ 到 $9$ 的循环,即 $9$ 拨动一个位置后可以变成 $0$ 或 $8$,![](https://cdn.luogu.com.cn/upload/image_hosting/aku4duog.png)因为校园里比较安全,小 Y 采用的锁车方式是:从正确密码开始,随机转动密码锁仅一次;每次都是以某个幅度仅转动一个拨圈或者同时转动两个相原创 2024-05-04 21:57:18 · 884 阅读 · 1 评论 -
P3379 【模板】最近公共祖先(LCA)
【代码】P3379 【模板】最近公共祖先(LCA)原创 2024-02-01 16:05:00 · 430 阅读 · 1 评论 -
P6771 [USACO05MAR] Space Elevator 太空电梯 題解
P6771 太空电梯原创 2023-12-01 21:59:59 · 78 阅读 · 1 评论 -
校门外的树
某校大门外长度为l的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在l的位置;数轴上的每个整数点,即012l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。原创 2024-01-25 15:46:05 · 1669 阅读 · 0 评论 -
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 · 149 阅读 · 1 评论 -
P10189 [USACO24FEB] Maximizing Productivity B C++题解
起床,她希望在农场关闭前访问尽可能多的农场,从而最大限度地提高她这一天的生产力。Bessie 必须于严格早于 Farmer John 关闭农场的时刻抵达农场才能成功进行访问。对于第四个和第五个询问,Bessie 将能够准时访问除第一个农场之外的所有农场。访问农场, 因此她在 FJ 关闭农场之前能准时访问到的只有农场。对于第二个询问,Bessie 将无法准时访问到任何农场。对于第三个询问,Bessie 将可以准时访问到农场。对于每个询问,输出当 Bessie 在时刻。对于第一个询问,Bessie 将在时间。原创 2024-03-24 10:14:47 · 1752 阅读 · 1 评论 -
逆序对 【luogu P1908】C++题解
猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中aiaj且ij的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。原创 2024-01-25 15:43:37 · 1565 阅读 · 0 评论