#6001. 「网络流 24 题」太空飞行计划 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：Special Judge 上传者： 匿名 #6001. 「网络流 24 题」太空飞行计划 #6001. 「网络流 24 题」太空飞行计划 内存限制：256 MiB时 ...
分类：
其他好文 时间：
2017-08-05 00:22:40
阅读次数：
281
寿司餐厅 题目描述 Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个代号 ai和美味度 di,i，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana 也可以无限次取寿司来吃，但每种寿司每次只能取一份，且每次取走的寿司必 ...
分类：
其他好文 时间：
2017-07-29 11:41:16
阅读次数：
225
题目链接：hdu 5772 String problem 题意： 给你一个字符串，只含有数字。 你需要选择出一个子序列，使得这个子序列的权值最大。 这个子序列如果这个数字第一次出现就ans-=bx，否则就-=ax 然后如果第i个字符和第j个字符都在子序列里面，那么ans+=w[i][j] 问你最大a ...
分类：
其他好文 时间：
2017-07-24 17:29:05
阅读次数：
163
传送门 如果将每一个实验和其所对的仪器连一条有向边，那么原图就是一个dag图（有向无环） 每一个点都有一个点权，实验为收益（正数），仪器为花费（负数）。 那么接下来可以引出闭合图的概念了。 闭合图是原图的一个点集，其中这个点集中每个点的出边所指向的点依然在这个点集中，那么这个点集就是个闭合图。 比如 ...
分类：
其他好文 时间：
2017-06-01 16:46:58
阅读次数：
211
题目描述 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 输入 第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij. 接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过 ...
分类：
其他好文 时间：
2017-05-18 09:47:33
阅读次数：
136
原文地址：http://www.cnblogs.com/GXZlegend/p/6808268.html 题目描述 输入 输出 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 样例输入 3 2 10 0 20 0 -10 0 -5 1 0 0 100 ...
分类：
编程语言 时间：
2017-05-04 18:29:30
阅读次数：
162
定义：在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中点的权值之和最大的V，我们称V为最大权闭合图。 做法：首先我们将其转化为一个网络(现在不要问为什么,接下来会证明用网络 ...
分类：
其他好文 时间：
2017-04-21 22:33:21
阅读次数：
122
题意：n个项目（每一个相应获得一定价值）。m个技术问题（每一个须要支出一定价值），每一个项目必须要攻克若干个技术问题。技术难题之间有拓扑关系。 关键是建图。一看，第一感觉就是最大权闭合图，马上建好了图。不难：以项目为正权点，问题为负权点。有依赖关系的点边就可以。 ps:这题题目有句话有问题，按例子的 ...
分类：
其他好文 时间：
2017-04-14 14:16:55
阅读次数：
160
链接： http://poj.org/problem?id=3155 题解： 要最大化下式： 可以用二分求解以下分数规划问题： 也就是最大化： 设子图为G'=(V', E')。如果边(u,v)∈E'，那么必有u,v属于V'。把点权设为负值的话，问题可以转换为求最大权闭合图(POJ 2987 Firi ...
分类：
其他好文 时间：
2017-04-03 20:48:38
阅读次数：
310
http://acm.hdu.edu.cn/showproblem.php?pid=3061 题意：中文题意。 思路：和上一题神似啊，比上一题还简单，重新看了遍论文让我对这个理解更加深了。 闭合图：如果某个点在图中的话，那么这个点的后继点全部都要在图中。 对应至题目，这里的必须攻占b以后才能攻占a， ...
分类：
其他好文 时间：
2017-02-06 23:44:23
阅读次数：
256
