上一页 1 ··· 71 72 73 74 75
摘要: 有一棵树,每个点有权值。 多个询问,要你求两个点之间形成的链中点权第 k 小的权值。 强制在线。 阅读全文
posted @ 2021-02-10 23:29 あおいSakura 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 有一个数组,给你左区间和右区间的范围,问你构成的子区间中最大的中位数是多少。 阅读全文
posted @ 2021-02-10 14:05 あおいSakura 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 害,我果然还是好菜。 阅读全文
posted @ 2021-02-08 22:25 あおいSakura 阅读(325) 评论(0) 推荐(1) 编辑
摘要: 在一个坐标系中,一个点一开始在原点,然后被要求每次走到一个规定的象限内。 你有一些互不相同的数,每次你可以选每选过的两个,正负性可以自己改,使得点的坐标加上这两个数。 所有数会刚好用完。 要你输出任意一种合法方案,如果没有方案就输出 0。 阅读全文
posted @ 2021-02-03 17:27 あおいSakura 阅读(97) 评论(2) 推荐(1) 编辑
摘要: 有一棵根为 1 的树,每个节点有个值 0 或 1。 然后每次你可以把一个没有父亲的点删除,然后把值放进一个数组里。 要你得出的数组逆序对尽可能少,要输出这个最小的逆序对个数。 阅读全文
posted @ 2021-02-02 22:17 あおいSakura 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 给定一棵 n 个点的带权树,结点下标从 1 开始到 N。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 阅读全文
posted @ 2021-01-28 22:37 あおいSakura 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 有一个排列,要使得每个位置要么都比两边高,要么比两边低。 而且一定要以一高一低的方式排列。 两边的只用比旁边的那个高或低就可以。 给出排列的长度 n 和模数,要你求出排列的种数在模数取模意义下的值。 阅读全文
posted @ 2021-01-27 21:16 あおいSakura 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 有一个数组,你可以每次给一个区间里面的值加一,要你使得最后剩下的最长单调不下降子序列最长。 阅读全文
posted @ 2021-01-26 22:34 あおいSakura 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 有一个直线,在某一个时刻有一个馅饼会出现在一些位置,有它的价值。 一个人一开始可以站在直线的任意地方,然后他每个时刻可以不移动,或向任意一边移动一个单位或两个单位。 要你求这个人最多能拿多少价值的馅饼。 阅读全文
posted @ 2021-01-25 21:27 あおいSakura 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 在一个图上有一些点,保证任意两个点的横纵坐标都不相同。 要你选一些集合,按 x 坐标排序依次连接,会构成一些连续上升下降的折线,问你折线数量是 k 条的有多少个集合满足。 数量对 100007 取模。 阅读全文
posted @ 2021-01-25 13:53 あおいSakura 阅读(80) 评论(0) 推荐(0) 编辑
上一页 1 ··· 71 72 73 74 75