あおいSakura

摘要：有 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 阅读(45) 评论(0) 推荐(0)

摘要：有一个 n 个点的有向图，i 有连向 j 的边当且仅当 i 阅读全文

posted @ 2022-10-04 09:33 あおいSakura 阅读(34) 评论(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 阅读(56) 评论(0) 推荐(0)