http://acm.hdu.edu.cn/showproblem.php?pid=4309 题意： 有n个城市，每个城市有num[i]个居民，有敌人要进行地毯式轰击，居民们要逃到隧道去。现在有隧道，隧道允许无限个人通过，并且可以容纳w个人；有桥，可以允许无限个人通过，但是不能容纳人；还有一些破桥， ...
分类：
其他好文 时间：
2017-11-18 21:55:49
阅读次数：
195
今天看了一下黑书，感觉很刘汝佳，是他的风格，题目挺好的~~~ 枚举 P12翻硬币 二进制枚举每一列的情况2^9种。 在每一种情况下然后对于每一行就是翻与不翻的两种情况~~~ 贪心 P13钓鱼问题 POJ上有，之前做过，可以再优化一下。 首先枚举在哪里结束，然后剩下的时间就是用来钓鱼，每次选取当前最大 ...
分类：
其他好文 时间：
2017-11-10 01:41:31
阅读次数：
147
原创、转载请注明出处 每个物品放或不放，想象一个长度为n的数组，每个位置是0或者是1（放或不放），暴力枚举的话，复杂度是2n，题目给的时间是1秒，一般n（物品的数量）的规模可达到26，题目给的n的最大值是20，暴力枚举应该能过，用递归枚举加剪枝肯定能过。 01串可用二进制枚举，也可用向量枚举，我用的 ...
分类：
其他好文 时间：
2017-10-31 14:25:08
阅读次数：
183
https://vjudge.net/problem/UVA-818 题意： 有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链 n<=15 因为n<=15 二进制枚举子集 1、如果有节点的出度>2，则不能构成链 2、如果有环，则不能构成链 判环方式：有节点被 ...
分类：
其他好文 时间：
2017-10-15 21:14:12
阅读次数：
119
题意：有n个点，q个套餐，求连接所有的点的最小花费。 题解：用二进制枚举每个套餐，然后跑Kruskal（）。。。。。这种写法应该会超时的，可能数据太水了。。。。 ...
分类：
其他好文 时间：
2017-08-12 21:25:52
阅读次数：
174
算是彻底搞懂二进制枚举吧。 首先一个集合的子集有2^n个，所以我们枚举的个数有（1<<n）个； 所以 我们知道二进制枚举的过程如下： 每个位置值为1则保留，不为1则舍弃 ； 设s=13（二进制为1101）那么我们保留0 2 3位置上的数值； 那么我们如何找到每个位置上的数值呢？ 我们遍历的是二进制的 ...
分类：
其他好文 时间：
2017-08-08 12:43:04
阅读次数：
107
2017-08-03 11:34:36 writer：pprp 一个知识点，之前从来没有遇到，最近的集训中频繁用到这个，学习理解了 代码及分析如下： ...
分类：
其他好文 时间：
2017-08-03 12:45:00
阅读次数：
124
题意：射箭落在n个点，任取三点可构成一个三角形，问最大的相似三角形集（一组互相相似的三角形）的个数。 分析： 1、若n个点中有相同的点，要去重，题目中说射箭会形成洞，任选三个洞构成三角形，因此射在同一点只形成一个洞。 2、二进制枚举子集选出三个点，判断能否构成三角形。 3、因为边长可能为小数，因此用 ...
分类：
其他好文 时间：
2017-07-26 22:06:27
阅读次数：
188
题意：有n个人，已知每个人买东西的概率，求在已知r个人买了东西的条件下每个人买东西的概率。 分析：二进制枚举个数为r的子集，按定义求即可。 ...
分类：
其他好文 时间：
2017-07-26 22:02:13
阅读次数：
135
整体感觉：这个组队赛收获还挺多的。自从期末考试以后已经有一个多月没有 做过组队赛了吧，可是这暑假第一次组队赛就找回了曾经的感觉。还挺不错的！继续努力！！ 改进的地方：这次组队赛開始的时候题目比較难读懂，然后就感觉题目应该比較难吧，认为应该是区域赛难度的题目。尽管A题和B题自己都感觉能自己A的。可是可 ...
分类：
其他好文 时间：
2017-05-17 11:54:10
阅读次数：
146
