题意： 有$n$个无中生有，有$m$个不同的杀，第$i$个杀掉$X_i$滴血，敌人血量$P$，求问第一回合就将敌人杀死的概率是多少。 解法： 二进制枚举$A$类，$B$类卡的顺序，这样就确定了取了几个$B$卡，dp即可 $f(i,j)$表示选了$i$个卡，伤害和为$j$的方案数。 $ans = \s ...
分类：
其他好文 时间：
2017-04-24 15:28:38
阅读次数：
325
题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 二进制枚举 ...
分类：
其他好文 时间：
2017-04-13 08:52:26
阅读次数：
270
题意：有一个N（N <= 35）个数的集合，每个数的绝对值小于等于1015，找一个非空子集，使该子集中所有元素的和的绝对值最小，若有多个，则输出个数最小的那个。 分析： 1、将集合中的元素分成两半，分别二进制枚举子集并记录子集所对应的和以及元素个数。 2、枚举其中一半，二分查找另一半，不断取最小值。 ...
分类：
其他好文 时间：
2017-03-10 00:29:05
阅读次数：
210
https://vjudge.net/problem/UVA-11464 题意： 给出一个01矩阵，把尽量少的0变成1，使得每个元素的上下左右的元素之和均为偶数。 思路：用二进制枚举第一行的情况，之后每一行都可以由上一行推导得出。 ...
分类：
其他好文 时间：
2017-03-07 00:16:48
阅读次数：
220
李白喝酒，起始有2斗酒，遇到酒店酒翻倍，遇到花店喝一斗。 5个酒店10个花店后刚好喝完。问李白有多少种可能？ 二进制枚举： 最后刚好喝完，则最后肯定是花店，喝一斗酒。 假定酒店为1，花店为0，我们枚举14位的二进制数，使得它有5个1，9个0，且使得最后剩酒1斗即答案。 ...
分类：
其他好文 时间：
2017-02-11 11:11:35
阅读次数：
138
题目：Aizu - 0033 思路：二进制枚举，用了昨天学到的2^N以及与运算方法枚举。 ...
分类：
其他好文 时间：
2017-02-04 16:27:05
阅读次数：
138
https://vjudge.net/problem/UVA-818 题意：有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链，例如，有5个圆环，1-2,2-3,4-5，则需要打开一个圆环，如圆环4，然 后用它穿过圆环3和圆环5后再次闭合4，就可以形成一条链： ...
分类：
其他好文 时间：
2017-01-25 23:10:59
阅读次数：
292
【Summarize】 1.划分为两堆的无序模型可以利用二进制枚举， 而划分为两堆的有序模型可以枚举全排列取定长 2.当搜索终态唯一时可考虑逆向搜索 POJ 1979：Red and Black AOJ 0118：Property Distribution AOJ 0033：Ball POJ 300 ...
分类：
其他好文 时间：
2016-11-16 14:47:47
阅读次数：
397
题意： K个硬币，要买N个物品。K<=16,N<=1e5 给定买的顺序，即按顺序必须是一路买过去，当选定买的东西物品序列后，付出钱后，货主是不会找零钱的。现希望买完所需要的东西后，留下的钱越多越好，如果不能完成购买任务，输出-1 =>K那么小。。。那么我们可以想到二进制枚举状态。。。然后转移。。。好 ...
分类：
其他好文 时间：
2016-11-07 00:54:52
阅读次数：
230
题意：平面上有N个点(1≤N≤1000)，若要新建边，费用是2点的欧几里德距离的平方。另外还有Q个套餐，每个套餐里的点互相联通，总费用为Ci。问让所有N个点连通的最小费用。（2组数据的输出之间要求有换行） 解法：利用二进制枚举套餐，时间复杂度是O(2QN2+N2logN)。关于时间复杂度，枚举：二进 ...
分类：
其他好文 时间：
2016-11-02 10:10:41
阅读次数：
188
