问题描述 蒜厂幼儿园有 n 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 m 个玩具。已知玩具商店一共卖 k 种玩具，编号为 1,2,3,…k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多同时能 ...
分类：
其他好文 时间：
2020-02-29 17:32:33
阅读次数：
92
注意剪枝一下，不然会t #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<cmath> #include<algorithm> using namespace std; #define N ...
分类：
其他好文 时间：
2020-02-25 00:27:24
阅读次数：
87
二进制枚举 对于一个集合子集有$2^n$个,所以枚举有$(1 << n)$个 在二进制里0表示不选，1表示选 当n = 3时，集合有${0,1,2,01,02,12,012}$七种选择 $i = 0$时，不选 $i = 1$时，$001$只选择最后一行就是0 $i = 2$时，$010$只选择倒数第 ...
分类：
其他好文 时间：
2020-02-22 21:48:55
阅读次数：
46
这道题看起来背包其实是二进制枚举哒！ 题意： 一包饲料有三种营养素含量，要求搭配饲料使得每种营养素累加之和不小于目标值。给出研究的营养素种类数目、每种营养素的目标值、备选饲料数目，以及每种饲料的营养素含量，求出最少选取多少饲料可以满足要求。（每个规格的饲料只能用一次） 遇到的问题： * cpp重载运 ...
分类：
其他好文 时间：
2020-01-23 21:12:30
阅读次数：
87
蒜头君酷爱收集萌萌的娃娃。蒜头君收集了 6 种不同的娃娃，第 i 种娃娃的萌值为 i（1≤i≤6）。 现在已知每种娃娃的数量 mi ? ，蒜头君想知道，能不能把娃娃分成两组，使得每组的娃娃萌值之和相同。 输入格式 输入一行，输入6个整数，代表每种娃娃的数量mi（0≤mi≤20000）。 输出格式 输 ...
分类：
其他好文 时间：
2020-01-20 09:32:12
阅读次数：
90
题目链接：https://vjudge.net/problem/POJ-1873 题意：n个点(2<=n<=15)，给出n个点的坐标(x,y)、价值v、做篱笆时的长度l，求选择哪些点来做篱笆围住另一些点，使得选出的这些点的价值和最小，如果价值和相等要求个数最小。 思路： 看来这是WF的签到题吧。数据 ...
分类：
其他好文 时间：
2019-11-09 19:57:12
阅读次数：
72
P2258 子矩阵 二进制枚举套二进制枚举能过多一半的点； 我们只需要优化一下第二个二进制枚举的部分； 首先我们先枚举选哪几行，再预处理我们需要的差值，上下，左右； sum_shang,sum_heng 然后DP查找最小值 dp[i][j]表示前i列已经选了j列； #include<cstdio> ...
分类：
其他好文 时间：
2019-10-15 09:24:51
阅读次数：
98
"传送门" $A$ 首先只有一串的情况下，遇到相同的肯定是改后面那一个最优，然后两串的话可能要分奇偶讨论一下 $B$ 首先有奇环肯定无解，否则我们枚举哪个点是$1$号点，用$bfs$依次确定剩下的每个点的编号，因为图中不存在奇环所以这样跑出来的肯定合法 $E$ 好迷的题目啊…… 首先把环从$2n$到 ...
分类：
其他好文 时间：
2019-10-09 09:39:12
阅读次数：
91
这个题其实由于只有4种花色的，那么每种花色排列的顺序，也不过是4！种，然后对于每种花色内部到底是升序还是降序，其实也可以直接暴力，一共也就4!*2^4种情况，然后直接进行排序就可以了，但是我们如何计算需要移动的位置呢？？？我们这样考虑，我们由于要保证内部有序，那么最后一定是一个升序或者降序，那么插入 ...
分类：
其他好文 时间：
2019-10-06 22:11:54
阅读次数：
99
有这样的一个问题： 给定一个集合，让你输出所有的子集。 这时候二进制就派上了用场~ 我们用0，1来表示当前位是否被保留，值为1则保留，为0则舍弃 ，如下图所示： 那么对于一个有n个数的集合来讲，每一位有取和不取两种状态，一共就有2n种状态，我们可以从0一直枚举到2n来表示所有子集的状态。 但是现在问 ...
分类：
其他好文 时间：
2019-08-16 18:59:31
阅读次数：
78
