# 位运算 #
  • AcWing 90. 64位整数乘法

    求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数aa,第二行输入整数bb,第三行输入整数pp。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 $1≤a,b,p≤10^{18}...

    刷题记录
  • 二进制中1的个数

    题目 给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数,表示整个数列。 输出格式 共一行,包含 n 个整数,其中的第 i 个数表示数列中...

    刷题记录
  • 糖果

    题目 糖果店的老板一共有 M 种口味的糖果出售。 为了方便描述,我们将 M 种口味编号 1∼M。 小明希望能品尝到所有口味的糖果。 遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。 幸好糖果包装上注明了...

    刷题记录
  • 完全二叉树权值

    题目 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?...

    刷题记录
  • Subset(POJ3977)

    题目 给定一段序列,找一个子序列使得和的绝对值最小。 分析 折半搜索,n 个数可以分成两个元素个数相当的区域,对于第一个区域,进行穷举每一种情况(取出该区域的每个子集),并将每种情况的和 sum 以及元素个数 cnt 记录...

    刷题记录
  • The Water Bowls(POJ3185)

    题意 有 20 个开关,改变一个开关状态时,相邻开关的状态也会改变,给出初始状态,求最小的改变次数使得所有开关均为 0。 分析 一维开关问题。 AC代码 #include <cstdio> #incl...

    刷题记录
  • EXTENDED LIGHTS OUT(POJ1222)

    题意 给你一副 5 x 6的 01 图, 1表示灯亮着, 0表示灯灭着。现在,你可以按动一些地方,每次按动时当前位置和当前位置的上、下、左、右位置的灯的状态会发生反转,那么请你输出在哪些位置上按下,能够使所有灯都灭掉。 分析...

    刷题记录
  • Fliptile(POJ3279)

    题意 农夫约翰知道聪明的牛产奶多。于是为了提高牛的智商他准备了如下游戏。有一个 M x N 的格子,每个格子可以翻转正反面,它们一面是黑色,另一面是白色。黑色的格子翻转后就是白色,白色的格子翻转过来则是黑色。游戏要做的就是把所有的格子...

    刷题记录