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