【题目大意】 给定n个人，每个人有一个佣金，i和j如果同时被雇佣会产生2*E(i,j)的效益，i和j如果一个被雇佣一个不被雇佣会产生E(i,j)的亏损，求最大收益。 【思路】 如果没有亏损，其实非常类似这道题：★ 注意在这类问题里的最小割指代的是损失最小化。对于这道题，我们把S看作雇佣，T看作不雇佣 ...
分类：
其他好文 时间：
2016-08-15 19:00:43
阅读次数：
217
Regionals 2015 >> Asia - Tehran >> 7530 - Cafebazaar
题目大意：一个公司有n个开发者，有m个APP可开发。其中一些开发者必选，一些APP必选。已知每个开发者开发每个APP的收益，求最大收益。（每个开发者最多开发一个APP，每个APP最多一个人开发）
题目思路：解法一：二分图最佳匹配（KM算法）增加一些虚开发者和虚app，非必要app可...
分类：
其他好文 时间：
2016-08-03 00:13:41
阅读次数：
319
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72 ...
分类：
其他好文 时间：
2016-07-15 09:40:14
阅读次数：
547
OTL@assassain 反转源汇的模型: 给定一个二分图，同时选择集合中的两个点会有一个代价，选择每一个点有一个收益，问最大收益是多少 (即两个点在不同的集合中是有冲突关系的) 解法: 用最小割模型解决，通过反转源汇来表示冲突关系，用源S汇T表示选或不选，左边的黑点向S连黑点选择的收益(如果这条 ...
分类：
其他好文 时间：
2016-07-09 13:18:57
阅读次数：
220
到某个位置的房子为止最大的收益，是“上个房子最大收益”和“上上个房子收益+本房子的收益”中比较大的那个 因为需要用到上上个房子的值，所以至少要有三个房子，所以一个房子的时候要单独处理 ...
分类：
其他好文 时间：
2016-06-29 06:41:53
阅读次数：
160
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72 ...
分类：
其他好文 时间：
2016-06-23 23:39:00
阅读次数：
229
1568: [JSOI2008]Blue Mary开公司 Description Input 第 一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词 ...
分类：
Web程序 时间：
2016-06-13 13:42:04
阅读次数：
224
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3401 题意：炒股。第i天买入一股的价钱api，卖出一股的价钱bpi，最多买入asi股，最多卖出bsi股。两次操作（买入或卖出）中间必须相差W天。炒股时间为n。任意时间手中的股票不大于MaxP。求最大收益 ...
分类：
其他好文 时间：
2016-06-02 18:03:14
阅读次数：
285
1.混合了贪心思想的背包入门
nefu1028暑假计划 01背包
给定工作开始时间、完成时间、给的工资，工作不能重叠，求最大收益。
一维Dp表示截止到当前时间的最大收益，但是事先要对结构体按结束时间排序，防止前一状态没有值
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2016-05-27 12:30:36
阅读次数：
217
题目链接 题意：A、B两个公司要买一些资源（他们自己买的资源不会重复），一个资源只能卖给一个公司。问最大收益。 simple input 部分： 54 1 //买到1就给54元 15 2 33 3 2 4 5//买到4、5就给2元 题解：这道题是很经典的模型题，在这里给出两个方法。 方法一 把每个询 ...
分类：
其他好文 时间：
2016-05-22 12:05:15
阅读次数：
120
