题意： 有很多台机器，可以把物件从一种状态改装成另一种状态，初始全为$0$，最终状态全为$1$，让你可以拼凑机器，请问最大总性能为多少，且要求输出方案。 题解： 这道题是真的水啊，我不想写太多，加一点吧。我们发现，把一个机器当作点来看的话一个机器的加工数即为点权。而点权在网络流的题目里是$SB$，于 ...
分类：
其他好文 时间：
2021-02-22 12:09:10
阅读次数：
0
题目给出了每个机器的加工要求和加工成品,问单位时间内的最快加工速度 这道题是比较明显的网络流，这里暴力枚举机器判断是否可以形成加工流水线，然后跑最大流。（好像太简洁了，最大流我不能讲得很清楚） 这里需要注意的是拆点，因为题目给的点的限制，但图上使用的是边，所以我这里考虑把点$i$拆成$i$和$i+n ...
分类：
其他好文 时间：
2019-12-01 22:50:39
阅读次数：
104
ACM Computer Factory 题目链接：http://poj.org/problem?id=3436 Description： As you know, all the computers used for ACM contests must be identical, so the p ...
分类：
其他好文 时间：
2018-12-04 00:11:10
阅读次数：
371
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意： "传送门" 原题目描述在最下面。 ~~题目真难读懂~~ 有$n$台机器，每台机器有$p$个部分，每台机器有$p$个输入输出规格。每台机器有一个产量参数，$p$个$0or1or2$代表输入规格，$p$个 ...
分类：
其他好文 时间：
2018-08-04 21:39:40
阅读次数：
149
题目链接：http://poj.org/problem?id=3436 题目大意： 一台电脑可以分成P个部分，在生产过程中，半成品电脑有的部分已经完成（记为1），而有的部分还没有完成（记为0）。电脑生产商用N台机器生产电脑，对于放入各台机器的电脑，各自有其要求，即有些部分必须已经完成（记为1），有些 ...
分类：
其他好文 时间：
2017-08-24 18:00:41
阅读次数：
217
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8133 Accepted: 2943 Special Judge Description As you know, all the com ...
分类：
其他好文 时间：
2017-08-23 15:02:18
阅读次数：
213
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2017-08-04 13:53:32
阅读次数：
141
这题看了半天看不懂题意。。。还是看的网上题意写的 加一个源点一个汇点，把每个点拆成两个，这两个点的流量是v，其他联通的边都设为无穷大 输入没有1的点就与源点连接，输出只有1的点就与汇点连接 还有这个输出技巧，因为每条反向弧初始容量设置为0，因此完成增广之后，反向弧的容量即为路径。 #include< ...
分类：
其他好文 时间：
2017-05-22 19:00:53
阅读次数：
235
题意： 电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。 电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器 ...
分类：
其他好文 时间：
2017-01-29 22:14:15
阅读次数：
317
