# 位运算 #
-
AcWing 90. 64位整数乘法
求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数aa，第二行输入整数bb，第三行输入整数pp。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 $1≤a,b,p≤10^{18}...
-
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 的格子，每个格子可以翻转正反面，它们一面是黑色，另一面是白色。黑色的格子翻转后就是白色，白色的格子翻转过来则是黑色。游戏要做的就是把所有的格子...