上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 70 下一页
摘要: Jzzhu and Apples 从大的质因子开始贪心, 如果有偶数个则直接组合, 如果是奇数个留下那个质数的两倍, 其余两两组合。 阅读全文
posted @ 2019-02-26 19:31 NotNight 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Elongated Matrix 预处理一下两两之间的最小值, 然后直接dp。 阅读全文
posted @ 2019-02-26 15:35 NotNight 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 区域安全的check方法就是, 每行都有哨兵或者每列都有哨兵,然后我们用y建线段树, 维护在每个y上的哨兵的x的最值就好啦。 阅读全文
posted @ 2019-02-26 14:20 NotNight 阅读(145) 评论(0) 推荐(0) 编辑
摘要: One Occurrence 为什么我半年前这么菜呀, 这种场只A三题。。。 我们在主席树 || 线段树上维护每个数的右边和它一样的数在哪里, 然后就变成了区间求最大值。 注意加进去的时候要把它右边一样的数的信息删掉。 我懒得离线数据就写了个主席树。 阅读全文
posted @ 2019-02-26 11:32 NotNight 阅读(111) 评论(0) 推荐(0) 编辑
摘要: A - Abstract Art 阅读全文
posted @ 2019-02-26 10:29 NotNight 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Ray in the tube 感觉是套路题。。 如果确定一个差值x我们如何取确定答案呢, 我们把a[ i ] -> a[ i ] % (2 * x), 把b[ i ] -> (b[ i ] + k) % (2 * x), 值相同的都能同时射到。 同时我们能发现, 对于一个差值x如果它有奇数因子, 阅读全文
posted @ 2019-02-24 09:48 NotNight 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 首先我们能注意到两个数x, y (0 < x , y < m) 乘以倍数互相可达当且仅当gcd(x, m) == gcd(y, m) 然后我们可以发现我们让gcd(x, m)从1开始出发走向它的倍数一个一个往里加元素就好啦, 往那边走 这个可以用dp求出来, dp[ i ] 表示 gcd(x, m) 阅读全文
posted @ 2019-02-23 21:25 NotNight 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 我发现我构造题真的不会写, 想了好久才想出来。。 我们先把n = 2, 所有数字相等, 所有数字等于0的都特判掉。 找到一个b[ i ] > b[ i - 1 ]的位置把它移到最后一个位置, 并且使其a[ i ] = b[ i ]然后从后往前构造。 阅读全文
posted @ 2019-02-23 18:44 NotNight 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Ants on a Circle 感觉这个思路好巧妙啊。 我们能发现不管怎么碰撞,初始态和最终态蚂蚁间的相对顺序都是一样的, 并且所占的格子也是一样的, 那么我们就只需要 找到其中一个蚂蚁的最终位置就能确定所有蚂蚁的位置了, 我们考虑找初始为止离0最近的那个蚂蚁的最终位置,我们能发现 蚂蚁从m-1- 阅读全文
posted @ 2019-02-23 15:21 NotNight 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Ehab and a component choosing problem 如果有多个连接件那么这几个连接件一定是一样大的, 所以我们先找到值最大的连通块这个肯定是分数的答案。 dp[ i ]表示对于 i 这棵子树包含 i 这个点的连通块的最大值, 就能求出答案, 然后知道最大值之后再就能求出几个连 阅读全文
posted @ 2019-02-23 11:01 NotNight 阅读(218) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 70 下一页