摘要:
给你一个序列,你可以选择一个区间加一个数,然后要你使得众数的出现次数最多。
输出这个最多次数和可能作为众数的所有值。 阅读全文
摘要:
给你一个 k,要你构造一个长度不超过 90 的排列,使得这个排列的递增子序列个数恰好为 k。 阅读全文
摘要:
定义把一个排列 p 进行一次操作就是从 1 到 n 一次判断如果 i 这个位置大于 i+1 这个位置就交换两个位置的值。
然后我们把一个排列要进行 k 次操作,然后对于每个位置求出前面有多少个比它大的,从而得到一个新的数组 a。
然后给你 a,有一些不确定的地方为 -1,问你有多少个 p 满足条件。 阅读全文
摘要:
要你用至多 100 种字符,构造出一个长度不超过 200 的字符串,使得这个字符串的好的子序列数量恰好为 n。
定义一个串是好的当且仅当它可以由一个非空字符串复制一次得到。 阅读全文
摘要:
给你 2n 个点一半左边一半右边,然后你可以连恰好 m 条边,只能左边跟右边连,然后每个点根据度数有费用。
然后要你在保证最大匹配在 l~r 之间的前提下最小化费用。 阅读全文
摘要:
给你 n 堆石子,每个有个数,然后两个人轮流操作,每次可以合并两个非空堆,或者从一个非空堆中拿走一个石子。
谁无法操作就输,要你判断是否先手必胜。 阅读全文
摘要:
给你一个序列,要你支持区间平方和区间求和。 阅读全文
摘要:
问你有多少个值域在 0~n-1 的长度为 n-k 的序列满足任意一个子序列的和都不是 n 的倍数。
k 不超过 n/4。 阅读全文
摘要:
n 个点 m 条单向边,每个边有走需要的时间 ti。
然后你要从 1 出发走到 n,但是 n 号点会在 a~b 的某一个时刻才能作为终点,而且这个时刻在发生之前并不知道。
然后如果你在之前走到了 n,则不能停下来要继续走,边走到一遍不能停,除了出发前可以等待一段时间,你在走的过程中不能停留。
然后问你在 n 号点作为终点后你最多要多久才能到终点。 阅读全文
摘要:
给你 n 个数组,每个数组有 n 个数,其中有 x 个 ai,y 个 bi,z 个 ci。
x,y,z 是每个数组都一样,而 ai,bi,ci 每个数组不一样。
然后问你对于每个 i,从每个数组中选一个数,它们的异或和是 i 的情况有多少种。 阅读全文