摘要:
给你一个矩阵,求它的行列式。 阅读全文
摘要:
给你一个数组,以及 k 个大小关系,然后要你找到一个最长的子序列,使得它相邻的两个数依次满足 k 个大小关系(跑完 k 个就回到一开始继续) 阅读全文
摘要:
给你一个长度为 n 的环,你每次操作可以把一个位置加上它两边的值。
然后给你初始状态和目标状态,问你至少要多少次操作才能实现,或者输出无法实现。 阅读全文
摘要:
给你一个 3*n 的字符串,分别有 n 个 R,G,B 字符。
然后你可以把一个 R,G,B 组成一组,费用是它们的最长距离差。
然后你要把字符串弄成 n 组,每个字符都被选到过,然后要他们的费用和最小。
问你有多少种弄的方案满足费用和最小。 阅读全文
摘要:
要你 O(1) 求两个数的 gcd,其中值域是 1~1e6。 阅读全文
摘要:
给你一棵树,其中 1 是根,然后给你每个点的 access 次数,要你规划一个 access 的顺序,使得轻重链的切换次数最大。
然后要支持修改,修改会增加一个点的 access 次数。 阅读全文
摘要:
给你一个无向图,边有贡献,然后你有一个油量,每走一条边油量减一,然后总贡献加上边的贡献。
然后你的油量不能是负数,你可以在一些地方加油,你有油量上限,每个地方也有能加到的油量,你的油量会变成这两个的最小值,然后每个地方加油也有对于的费用。
然后多次询问,每次告诉你出发点,要的总贡献和有的钱,然后问你要至少要有那么多的总贡献,最多能省下多少钱。
(如果用所有钱都没有那么多贡献就输出 -1) 阅读全文
摘要:
给你 n 个数,每次你可以选择删去最大的数,或者使所有非 0 数减一。
然后谁操作之后只剩 0 或者没有数,就输了。
然后问你先手还是后手必胜。 阅读全文
摘要:
给你一个数组,问你有多少个区间,使得它们的和减去它们的最大值是 k 的倍数。 阅读全文
摘要:
给你一棵树,i 的父亲是 i/k 下取整。
然后要一个点的权值大于等于它子树内每个点的权值。
然后给你 n 个数,要你分给 n 个点作为权值。
然后要你在合法的情况下,使得分出来的序列字典序最大。 阅读全文