摘要: 题目简述 有 $n$ 个点,这些点分为两种类型。第一种,点在 $(x,0)$ 的位置。这些点从 $t_i$ 的时刻开始向北走。第二种,点在 $(0,y)$ 的位置。这些点从 $t_i$ 的时刻开始向东走。在这些点中会出现有两个点在同一时刻出在同一位置的情况,也就是相撞。为了避免这一情况的出现,我们选 阅读全文
posted @ 2024-01-25 10:12 Arthur_Douglas 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 题目简述 有两个矩形,大小分别是 $W \times Y$ 和 $ w \times y$。现在我们要通过折叠将两个矩阵变成一样。 思路 part1 已知一条边折叠一次会变成 $\frac{x}{2}$ 到 $x$ 之间的一个数,所以我们把大矩形折叠到两条边都小于小矩形的两边,然后每次折叠记录一个 阅读全文
posted @ 2024-01-25 10:11 Arthur_Douglas 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 题目 P9253 [PA 2022] Ornitolog 2 题目描述 给你一个长度为 $n$ 的数列,求至少要修改多少个数才能让数列成为交替鹡鸰鸟鸣的音高序列。 思路 这道题有两种情况。 第一种是当前的数比左右两边的数都要小。 还有一种是当前的数比左右两边的数都要大。 1 1 1 \ / / \ 阅读全文
posted @ 2024-01-25 10:09 Arthur_Douglas 阅读(12) 评论(0) 推荐(0) 编辑