Loading

摘要: T1408 矩阵嵌套 ​ 有 n 个矩阵,每个矩阵有长 x 和宽 y 。我们定义矩阵 A 可以嵌套在矩阵B 中:A.x > B.x 且 A.y > B.y 或者 A.x > B.y 且 A.y > B.x。我们现在要找一个最长的序列,使得序列中除了最后一个矩阵的每一个矩阵都可以被下一个矩阵嵌套。输出 阅读全文
posted @ 2022-12-23 20:54 DM11 阅读(44) 评论(0) 推荐(0) 编辑
摘要: POJ 3278 Catch That Cow ​ 现在你在一个数轴上的位置 x,位置 k 上有一头牛,你要抓住这头牛,也就是走到位置 k 上。那怎么走呢?你有两种走路的方法,一种是从 x 移动到 $2 \times x$;一种是从 x 移动到 $x - 1$或者$x + 1$,他们都算是一步。假设 阅读全文
posted @ 2022-12-23 20:09 DM11 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1379 八数码难题 ​ 八数码问题就是在 $3\times 3$ 的棋盘上,摆有八个棋子,每个棋子上标有 1 至 8 的某一数字。棋盘中留有一个空格,我们用 0 来表示。给出一个初始局面,给出一个目标局面。请问从初始局面到目标局面的最小移动次数是多少。关于八数码问题的移动,洛谷中的Tips有 阅读全文
posted @ 2022-12-23 18:06 DM11 阅读(67) 评论(0) 推荐(0) 编辑
摘要: HDU 1495 非常可乐 ​ 有一壶 S 毫升的酒,酒壶容量也是 S 毫升(没有刻度),现在有两个 N 毫升和 M 毫升的酒杯(也都没有刻度),$S=N+M$,$0 \le S,N,M \le 101$,这三只容器均可以相互倒酒,请问通过这三只容器之间相互倒酒,能否平分这 S 毫升的酒至两个酒杯之 阅读全文
posted @ 2022-12-23 17:51 DM11 阅读(48) 评论(0) 推荐(0) 编辑