东溪看水

分类

题解(169)

/ 注册

全部文章（共2篇）

【每日一题】毒瘤xor

题目有个数，给出个询问，每次询问给出区间，现在请找到一个数，使得最大，表示异或操作。解题思路要使条件 2 成立，需要求出区间中，所有数值的二进制表示的 31 位，每位 1 的个数。如果某位 0 的个数大于 1 的个数，那么所求在该位上取 1，否则取 0。计算...

前缀和位运算每日一题

2020-07-04

3 668

【每日一题】「土」秘法地震

题号 NC53676名称「土」秘法地震来源牛客小白月赛19 解题思路题目要求：求出有多少个区域内里面有建筑物。 f[i][j] 为前 i 行前 j 列区域中建筑物的数目。f[i][j] = f[i-1][j] + f[i][j-1] - f[i-1][j-1] + a，其中 a 表示地点 ...

前缀和每日一题

2020-05-22

0 615