上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 75 下一页
摘要: 有 n 项训练,每项需要 m 种东西一定的数量,每个每种需要的数量给出。 然后你有一个栈,每次可以放进去一种东西或者取出顶上的东西,都需要 1 的费用。 要你用最小的费用按顺序完成所有训练。 阅读全文
posted @ 2022-10-06 20:09 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组,你每次可以交换相邻的两个数,对于数组的每个前缀,问你至少要操作多少次,才能使得这个前缀变成单峰的。 阅读全文
posted @ 2022-10-06 20:01 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有 n 个点,m 条边,每次询问给你一个区间,问你把编号在区间里面的边都加进去之后,这个图的连通块个数是否不超过一个固定的 k。 阅读全文
posted @ 2022-10-05 20:26 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有 n 个格子,你可以不花费时间从 i 到 i-1,然后给出一些路径 li,ri 表示你可以花费 1 时间从 li 到 ri。 然后多次询问每次 ban 掉一条给出的路径不准走,问你从 s 到 t 的最小需要时间,如果无法到达输出 -1。 阅读全文
posted @ 2022-10-05 20:15 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个排好序的数组,和一个数 k,问你能选出最多多少对数,使得两两的差都不小于 k。 阅读全文
posted @ 2022-10-05 20:09 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一个序列,第 i 个位置的值是 a^(i-1)%p,然后把它打乱了给你,再给你 p,要你找到那个 a。 保证答案存在且唯一。 阅读全文
posted @ 2022-10-05 20:03 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列,多次询问每次问一个区间,求里面相同的数的最远间隔距离。 阅读全文
posted @ 2022-10-05 01:18 あおいSakura 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 有一个 n 个点的有向图,i 有连向 j 的边当且仅当 i 阅读全文
posted @ 2022-10-04 09:33 あおいSakura 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个字符串,你要挑选出一些字符串分成若干组每组两个字符串,而且每组两个字符串的非空公共后缀都不同。 问你最多能选出多少个字符串。 阅读全文
posted @ 2022-10-04 08:15 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n 个点的有根树,根给出,和一个值域在 1~n 的数组。 然后 m 次操作,每次对于一个数组的区间 l~r,把它们的值都变成格子树上父亲的编号(如果是已经根就不变),或者求它们到根节点的路径长度的最小值。 阅读全文
posted @ 2022-09-30 13:19 あおいSakura 阅读(36) 评论(0) 推荐(0) 编辑
上一页 1 ··· 19 20 21 22 23 24 25 26 27 ··· 75 下一页