算法
文章平均质量分 85
跃跃欲试的小小小菜鸟
张牙舞爪的小小小小蒟蒻一枚
展开
-
[CSP-J2019] 加工零件
来求一下两个点的距离,用奇数点来算偶数点,用偶数点来算奇数点。对于这一题需要计算奇偶点个数的距离,所以说只需要用。号工人是否取药提供原材料。要注意的是每一次的答案。是偶数时那么当前它就需要判断偶数距离是否大于。阶段的零件,那么他就需要提供一个原材料。首先对于这一道题我们可以直接使用搜索。号工人的所有工人都需要加工。数组表示这个状态是否可以让。号工人是否取药提供原材料。记忆化,那么可以用一个。阶段的零件,那么连接。原创 2023-10-18 22:12:10 · 228 阅读 · 0 评论 -
P1070 [NOIP2009 普及组] 道路游戏
游戏过程中,每个单位时间内,每段马路上都会出现一些金币,金币的数量会随着时间发生变化,即不同单位时间内同一段马路上出现的金币数量可能是不同的。所需的机器人必须在机器人工厂用一些金币来购买,机器人一旦被购买,便会沿着环形马路按顺时针方向一直行走,在每个单位时间内行走一次,即从当前所在的机器人工厂到达相邻的下一个机器人工厂,并将经过的马路上的所有金币收集给小新,例如,小新在。当马路上的机器人行走完规定的次数之后会自动消失,小新必须立刻在任意一个机器人工厂中购买一个新的机器人,并给新的机器人设定新的行走次数。原创 2023-09-05 22:32:59 · 136 阅读 · 0 评论 -
8月8日比赛题解
每个连通块显然只有两种方案安排边的方向,因此当所有连通块都满足的情况下,设连通块个数。,说明连通块必须有环,而且只能存在一个环,如果存在多个环就会使得某个点的出度。那么总结起来就是每个连通块的点数和边数必须相等。单看一个连通块,要满足所有点的出度都为。首先,操作1可以演变成让 一个数加。,答案就是 $ 2^n $经典的平均数和中位数的处理。这个可以用并查集来求。原创 2023-08-08 23:41:40 · 40 阅读 · 0 评论 -
记忆化搜索
动态规划呢其实是理查德·贝尔曼在研究多阶段决策过程的优化问题时,提出了著名的最优化原理。所以说动态规划的本质其实是记忆化搜索。原创 2023-06-30 22:41:37 · 37 阅读 · 0 评论