Description 给n个数，从中任意选出一些数，使这些数能分成和相等的两组。 求有多少种选数的方案。 Input 第$1$行：一个整数$N$ 第$2$到$N+1$行,包含一个整数$m_i$ Output 一行：平衡的集合的个数. 看到题的一瞬间数据范围? $N \leq 20？$状压! 明显直 ...
分类：
其他好文 时间：
2018-10-21 21:59:31
阅读次数：
285
用pair写dp, 有种新鲜的感觉. 就是状压dp, pair第一维记录用了几个电梯, 第二维记录还剩多少空间, 取min转移即可. 用pair主要是为了使代码简洁. cpp include include include include include using namespace std; t ...
分类：
其他好文 时间：
2018-10-19 20:52:17
阅读次数：
157
题意：给出$N$个范围在$[1,10^8]$内的整数，问有多少种取数方案使得取出来的数能够分成两个和相等的集合。$N \leq 20$ 发现爆搜是$O(3^N)$的，所以考虑双向搜索。 先把前$3^\frac{N}{2}$搜完，然后每一次搜出后$3^\frac{N}{2}$的时候，枚举前面的$2^\ ...
分类：
其他好文 时间：
2018-10-18 23:59:37
阅读次数：
316
题目描述 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力很强的约翰已经部分拦截了这些信息，知道了第i条二进制信息的前bi(l《bi≤10000)位．他同时知道，奶牛使用N(1≤N≤50000)条密码．但是，他仅仅了解第J条密码的 ...
分类：
其他好文 时间：
2018-10-14 13:51:04
阅读次数：
71
题目描述 Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "breed ID" in the range 0...1,000,000,000; t ...
分类：
其他好文 时间：
2018-10-14 00:26:24
阅读次数：
153
Description 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地 ...
分类：
其他好文 时间：
2018-10-13 00:02:02
阅读次数：
131
3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 Description ? 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马拉 松路线要尽量长，所以，告诉你农场的地图（该地图的描述与上题一致），请帮助约翰寻找两个 最远农场间的距离． In ...
分类：
其他好文 时间：
2018-10-10 14:20:18
阅读次数：
321
P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 约翰家有N K$ 即可转移 最后统计所有牛都用上， 不同牛结尾的方案数总和即可 Code cpp include include include include include include define LL long ...
分类：
其他好文 时间：
2018-10-09 19:02:36
阅读次数：
158
题目大意： 将c个奶牛放入n个隔间，一直隔间的坐标，问如何放才能使奶牛相邻的距离的最小值最大。(0<=xi<=1,000,000,000)(2<=N<=100,000)。 思路： 显然是二分答案，主要是分好后的验证。开始我总想一个一个放看是否满足，但是极端情况下复杂度太大。实在优化不了（其实线段树应 ...
分类：
其他好文 时间：
2018-10-06 10:47:13
阅读次数：
131
题目传送门 据说可以用贪心做？算了算了...我都不会贪...。 开始想的是用线段树，先建出一颗空树，然后输进区间操作后就维护最大值，显然开始我忽视了班车的容量以及可以有多组奶牛坐在一起的信息。 我们肯定想要有更多的区间被选中，根据线段覆盖问题的套路，我们要优先选结束位置最小的，能选就选，但是需要判断 ...
分类：
其他好文 时间：
2018-10-06 10:38:40
阅读次数：
152
