二进制枚举子集 先给出代码： 其中$s$为当前的状态，$o$为枚举的子集。根据与运算的性质我们得到的显然是s的子集，但是为什么这样做可以得到$s$所有的子集？ 网上的一种说法是把状态$s$看做忽略$0$的二进制数，只考虑每次对这个二进制数减一，过程大概是： 假如 $s=(0101101)_2\qua ...
分类：
其他好文 时间：
2019-08-11 10:35:44
阅读次数：
98
题目描述 有一天,你实验室的老板给你布置的这样一个实验。 首先他拿出了两个长度为 n 的数列 a 和 b,其中每个 a i 以二进制表示一个集 合。例如数字 5 = (101) [2] 表示集合 {1, 3}。第 i 次实验会准备一个小盒子,里面装 着集合 a i 所有非空子集的纸条。老板要求你从中 ...
分类：
其他好文 时间：
2019-08-05 17:29:30
阅读次数：
117
子集生成(二进制法) 输出子集s对应的各个元素 ...
分类：
其他好文 时间：
2019-06-28 00:37:12
阅读次数：
110
题目描写叙述 Description 有n个砝码，如今要称一个质量为m的物体，请问最少须要挑出几个砝码来称？ 注意一个砝码最多仅仅能挑一次 输入描写叙述 Input Description 第一行两个整数n和m。接下来n行每行一个整数表示每一个砝码的重量。 输出描写叙述 Output Descrip ...
分类：
其他好文 时间：
2019-05-26 18:15:42
阅读次数：
99
题目链接：https://codeforces.com/contest/1152/problem/C 题目大意：给你a和b，然后让你找到一个k,使得a+k和b+k的lcm. 学习网址：https://blog.csdn.net/yopilipala/article/details/89517933 ...
分类：
其他好文 时间：
2019-04-26 13:34:35
阅读次数：
156
题目链接： https://codeforces.com/contest/1093/problem/G 题目： 题意： 在k维空间中有n个点，每次给你两种操作，一种是将某一个点的坐标改为另一个坐标，一种操作是查询[l,r]中曼哈顿距离最大的两个点的最大曼哈顿距离。 思路： 对于曼哈顿距离，我们将其绝 ...
分类：
其他好文 时间：
2018-12-16 11:03:22
阅读次数：
125
题目链接：http://poj.org/problem?id=3279 题目大意： 有一个m*n的棋盘(1 ≤ M ≤ 15; 1 ≤ N ≤ 15)，每个格子有两面分别是0或1，每次可以对一个格子做一次翻转操作，将被操作的格子和与其相邻的周围4个格子都会进行翻转。问做少做多少次翻转可以将所有格子翻 ...
分类：
其他好文 时间：
2018-11-28 15:51:29
阅读次数：
228
4986: Team Formation 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 For an upcoming programming contest, Edward, the headmaster of Marjar University, ...
分类：
其他好文 时间：
2018-11-27 22:05:02
阅读次数：
218
进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
