qhq889的博客

传送门 题目描述： 给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。 输入格式： 第一行一个数n表示数组长度； 第二行n个整数表示数组； 1<=n<=1000,0<=数组元素<100000。 输出格式： 一行一个整数表示答案。 解题报告： 对于区间 [ L,R ]异或和等于 区间[1,R]异或区间[1,L-1]。 那我们考虑枚举第一...

传送门 题目描述 牛能在某小城有了固定的需求，为了节省送货的费用，他决定在小城里建一个仓库，但是他不知道选在哪里，可以使得花费最小。 给出一个m \times nm×n的矩阵，代表下一年小城里各个位置对货物的需求次数。我们定义花费为货车载货运输的距离，货车只能沿着水平或竖直方向行驶。 输入描述: 首先在一行中输入T ,T≤10，代表测试数据的组数。 每组输入在第一行给出两个正整数n, m,1≤n,...