eazo的博客

题目描述 有一天，你拿来了一个长方形的容器，然后开始往里面倒水。 这个长方形的容器由n个单元组成，每一个单元都有一个高度。 现在你想知道，要想让水没过第i个位置，他至少需要倒进去多少单位的水。 输入 第一行一个整数n。 接下来一行n个整数，第i个整数hi表示第i个位置的高度。 输出 为了减少输出量，假设要想让水没过第i个位置，需要倒进去ai单位的水，那么你需要输出，其中表示二进制异或。 样例输入 【样例1】 5 3 5 1 2 0 【样例2】 5 3 2 3 2 3 样例输出 【样例1】 13 【样例2】

题目描述 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的AND值为矩阵中所有数二进制AND（&）的运算结果；定义矩阵的OR值为矩阵中所有数二进制OR（|）的运算结果。 给定一个N×N的矩阵，她希望求出： 该矩阵的所有子矩阵的AND值之和（所有子矩阵AND值相加的结果）。 该矩阵的所有子矩...

Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the...

Description Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most elements. Input The input contains multiple test cas...