摘要: 环上有 n 个点,按顺时针顺序以 1 到 n 编号。其中 1~m 号点是红色的,m+1~n 号点时蓝色的。 一开始你位于点 s,并给定一个 t。 你需要重复以下步骤,直到 t = 0: 如果你所在结点为红色,顺时针移动 t 个点;否则逆时针移动 t 个点。然后 t 减一。 求最终所在的结点编号。 阅读全文
posted @ 2019-10-16 22:35 Tiw_Air_OAO 阅读(245) 评论(0) 推荐(0)
摘要: 给定 N 与两个 0~N-1 的置换 P, Q。 现在你需要找到两个置换 A 与 B,使得 A[i] = P[i] 或 i;B[i] = Q[i] 或 i。 最大化 A[i] ≠ B[i] 的 i 的数量。 输出最大值。 阅读全文
posted @ 2019-10-16 21:51 Tiw_Air_OAO 阅读(241) 评论(0) 推荐(1)
摘要: 一个可重复数字集合 S 的神秘数定义为最小的不能被 S 的子集的和表示的正整数。 现给定 n 个正整数 a1 ... an, m 个询问,每次询问给定一个区间 [l, r] (l <= r),求由 al ... ar 所构成的可重复数字集合的神秘数。 阅读全文
posted @ 2019-10-16 10:25 Tiw_Air_OAO 阅读(192) 评论(0) 推荐(0)