摘要: 给出$n$个点$(x_i,y_i)$,求过这$n$个点的最多$n-1$次的多项式$f(x)$在$k$处的取值.$n \leq 2 * 10^3$ 阅读全文
posted @ 2021-11-06 20:27 Kinuhata 阅读(130) 评论(0) 推荐(0)
摘要: 在数轴上给定n个炸弹,每个炸弹有位置和爆炸半径,如果爆炸半径内有别的炸弹,那么爆炸时就会引爆它们,依次求出从某个炸弹起爆会引起多少个炸弹爆炸.$n \leq 5*10^5$ 阅读全文
posted @ 2021-11-06 15:01 Kinuhata 阅读(65) 评论(0) 推荐(0)
摘要: 用n个点组成二叉树,问高度大于等于h的有多少个。 阅读全文
posted @ 2021-11-05 22:04 Kinuhata 阅读(37) 评论(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)