摘要:
4655. 重新排序 给定一个数组 A 和一些查询 Li,Ri ,求数组中第 Li 至第 Ri 个元素之和。 小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。 小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少? 输入格式 输入第一行包含一个整数 n 。 阅读全文
摘要:
4645. 选数异或 给定一个长度为 n 的数列 A1,A2,⋅⋅⋅,An 和一个非负整数 x ,给定 m 次查询,每次询问能否从某个区间 [l,r] 中选择两个下标不同的数使得他们的异或等于 x 。 输入格式 输入的第一行包含三个整数 n,m,x 。 第二行包含 n 个整数 A1,A2,⋅⋅⋅,A 阅读全文
摘要:
4261. 孤独的照片 Farmer John 最近购入了 N 头新的奶牛,每头奶牛的品种是更赛牛(Guernsey)或荷斯坦牛(Holstein)之一。 奶牛目前排成一排,Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而,他不想拍摄这样的照片,其中只有一头牛的品种是更 阅读全文