摘要：
考察了小学奥数知识，不会的请先去学习一下相遇与追及。 思路 两个人相遇的点一定是有周期性的，我们可以先算出一个周期会走多远，而这个距离是两人速度的最小公倍数。 接着需分情况讨论。 如果两人是同向，则为追及，需用距离除以一人的速度减去距离除以另一人的速度。需要取绝对值。 如果两人是反向，则为相遇，需用 阅读全文
posted @ 2023-11-24 22:44
Xu_dh
阅读(18)
评论(0)
推荐(0)
摘要：
思路 我写的好像是动规的做法。 设 \(f_{i,j}\) 表示第 \(i\) 步 \(j\) 个点是否可以走到，值要么为 \(1\)，要么为 \(0\)。最多走 \(n\) 步，因为总共只有 \(n\) 个点，每一步都肯定会多延伸出一个点，要不然就重复计算。 不难得出转移公式： \(f_{i+1, 阅读全文
posted @ 2023-11-24 22:44
Xu_dh
阅读(15)
评论(0)
推荐(0)
摘要：
简单模拟题。 思路 枚举每一个地毯，因为后面的会覆盖前面的，所以从正序枚举。如果要求的点的坐标在当前地毯上，则将答案赋值为当前地毯编号。 最后输出答案。 那如果这个点没有地毯呢？答案初始设为 \(-1\)，这样没有地毯覆盖的话，答案不会改变，这样输出答案就会是 \(-1\)。 注意： 记得赋初始值。 阅读全文
posted @ 2023-11-24 22:43
Xu_dh
阅读(11)
评论(0)
推荐(0)
摘要：
思路 设 \(dp_{i,j}\) 表示第 \(i\) 行 \(j\) 列卒走到这里有多少种方式。 卒是可以向右和下走，所以到这个点只能从左或上来，不难得出转移公式：\(dp_{i,j} = dp_{i-1,j}+dp_{i,j-1}\)。 如果马在这个点上或者说马能到这个点上，那么卒不能到这个点， 阅读全文
posted @ 2023-11-24 22:43
Xu_dh
阅读(34)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-11-24 22:42
Xu_dh
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号