摘要:
环上有 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)