摘要: 用n个点组成二叉树,问高度大于等于h的有多少个。 阅读全文
posted @ 2021-11-05 22:04 Kinuhata 阅读(36) 评论(0) 推荐(0)
摘要: 平面上有n个点,一开始在原点,每次从原点出发最多经过2个点就必须返回原点,问走完所有点的最小距离,和一种走法。 阅读全文
posted @ 2021-11-05 21:24 Kinuhata 阅读(56) 评论(0) 推荐(0)
摘要: 一个$n*m$的网格上有许多物品,一开始在(1,1),每次可以向左右走,仅在给定的几个列可以向上走,求取完所有物品的最短路程. $n,m \leq 2*10^5$ 阅读全文
posted @ 2021-11-05 10:57 Kinuhata 阅读(27) 评论(0) 推荐(0)
摘要: 对于一个排列$a1...an$, $next_i$表示排列中i后面第一个比$ai$大的位置.现给定一个排列的一部分$next_i$数组,试据此构造一个排列. 阅读全文
posted @ 2021-11-05 10:56 Kinuhata 阅读(19) 评论(0) 推荐(0)
摘要: 今有一区间,人,物具陈其上,间或亦有空.其人可左右徙于上.求让人的移动轨迹覆盖所有物品的情况下,人移动的路程的最大值的最小值 阅读全文
posted @ 2021-11-05 10:54 Kinuhata 阅读(39) 评论(0) 推荐(0)
摘要: 从零开始的动态规划 阅读全文
posted @ 2021-11-05 07:32 Kinuhata 阅读(44) 评论(0) 推荐(0)