这道题好像没什么人写题解，于是写了一发 题意：有个坏蛋想要参加竞选，需要得到m个人的支持，买通第i个人(1<=i<=n)需要一个cost[i]，同时这些人又有上下属关系，只要买通了领导，他的下属（可以是下属的下属）也会给你投票，问最少要花多少钱 数据范围：N<=200,m<=n; 其实就是比较裸的树 ...
分类：
其他好文 时间：
2017-07-10 12:12:01
阅读次数：
230
传送门 将问题转换成分组背包，每一组有上下两个，每一组中必须选则一个，上面的价值为0，下面的价值为1，求价值最小 因为要求上下两部分差值最小，只需从背包大小为总数 / 2 时往前枚举，找最小答案即可。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 # ...
分类：
其他好文 时间：
2017-06-18 11:53:17
阅读次数：
122
题目： 链接：点击打开链接 题意： n个课程m天完毕，a[i][j]表示用j天完毕第i个课程得到的价值，求最大价值。 算法： 分组背包。 思路： m天是总容量，n是组数。 代码： #include<iostream> #include<cstdio> #include<cstring> using ...
分类：
其他好文 时间：
2017-06-03 15:08:29
阅读次数：
155
题意 : 有n个人，每个人都有颜值bi与体重wi。剧场的容量为W。有m条关系，xi与yi表示xi和yi是好朋友，在一个小组。 每个小组要么全部参加舞会，要么参加人数不能超过1人。 问保证总重量不超过W，剧场中的颜值最大能到多少？ 分析 : 很显然的分组背包题目, 不过有所不同, 先来回顾一下普通的分 ...
分类：
其他好文 时间：
2017-06-01 00:27:42
阅读次数：
214
http://poj.org/problem?id=2336 大意是要求一艘船将m个车运到对岸所消耗的最短时间和最小次数 定义dp[i][j]运送前i个车，当前船上有j个车所消耗的时间，非常容易得到如下ac代码的推导 但似乎看起来还是有些不对？这里的状态转移没有类似于dp[i][j]=max(dp[ ...
分类：
其他好文 时间：
2017-05-30 15:39:53
阅读次数：
207
P2409 Y的积木 题目背景 Y是个大建筑师，他总能用最简单的积木拼出最有创意的造型。 题目描述 Y手上有n盒积木，每个积木有个重量。现在他想从每盒积木中拿一块积木，放在一起，这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别是多少。（只要任意更换一块积木，就视为一种不 ...
分类：
其他好文 时间：
2017-05-23 01:21:31
阅读次数：
239
ACboy needs your help Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description ACboy has N courses this term, ...
分类：
其他好文 时间：
2017-04-27 19:30:04
阅读次数：
267
Problem Description 一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价 ...
分类：
其他好文 时间：
2017-04-22 22:56:16
阅读次数：
189
https://www.luogu.org/problem/show?pid=1757#sub 题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利 ...
分类：
其他好文 时间：
2017-04-18 22:07:48
阅读次数：
124
今天第二场组队赛，又被狠虐了一把。。。 除了签到题，只写了一个线段树，漏洞百出，改到手软终于结束前半小时交上去AC了。。。 还有一道好像是分组背包，之前看到背包专题的时候没有看，只看了点最基础的东西。。看来这两天要把背包补一下了-_-|| 水平好像稳定到两个题了orz。。。 虽然每次比赛都被虐，还是 ...
分类：
其他好文 时间：
2017-03-31 00:22:32
阅读次数：
145
