Problem J. Journey with Pigshttp://codeforces.com/gym/241680/problem/J考察排序不等式算出来单位重量在每个村庄的收益，然后生序排列猪的重量也生序排列此时价值最大 1 #include<iostream> 2 #include<cst ...
分类：
其他好文 时间：
2019-04-05 12:07:52
阅读次数：
156
"题目链接" 题解 对于一个人有$k$个钥匙, 然后这$k$个猪圈就等于合并了 那么我们考虑转换问题, 一个人先把$k$个猪圈的猪全买了,再转让给后面的人 具体连边看代码.. Code cpp include include include define LL long long define RG ...
分类：
其他好文 时间：
2019-03-06 13:33:54
阅读次数：
164
题意： 你m个猪圈以及每个猪圈里原来有多少头猪，先后给你n个人，每个人能打开某一些猪圈并且他们最多想买Ki头猪，在每一个人买完后能将打开的猪圈中的猪顺意分配在这次打开猪圈里，在下一个人来之前 已打开的猪圈会被锁上。问最多能卖几头猪 分析： 这个题明着想呢，肯定是要建N排点的，表示相同的猪圈的点连in ...
分类：
其他好文 时间：
2019-01-08 22:26:52
阅读次数：
146
There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison ...
分类：
编程语言 时间：
2018-12-17 21:33:50
阅读次数：
185
There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison ...
分类：
其他好文 时间：
2018-12-04 22:32:54
阅读次数：
229
题意： 有M个猪圈，每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客，每个顾客分别会打开指定的几个猪圈，从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后，他打开的那些猪圈中的猪，都可以被任意地调换到其它开着的猪圈里，然后所有猪圈重新关上。问总共最多能卖出多少头 ...
分类：
其他好文 时间：
2018-11-29 11:16:46
阅读次数：
167
传送门 优化建图的起点题... (好像是邱神讲的第一道网络流?) 然后做的时候完全忘了怎么建图 起手思路是 1.猪圈连源点,顾客连汇点,边权分别是猪数和购买力 2.每个猪圈向第一个顾客连边(inf) 3.持有同一把钥匙顾客之间连边(inf) 然后考虑所有的猪圈向外只有一个inf 所以这一倍的点可以缩 ...
分类：
其他好文 时间：
2018-11-24 11:44:28
阅读次数：
182
luogu：嘟嘟嘟 poj：嘟嘟嘟 这是一道简化模型好题，这篇论文讲的太好了：网络流建模汇总，感觉我已经无需多讲。 但我这个代码没有合并相同边的容量，不过节点数是最少的。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #inc ...
分类：
其他好文 时间：
2018-10-19 10:16:29
阅读次数：
193
There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison ...
分类：
其他好文 时间：
2018-05-21 01:05:33
阅读次数：
227
题目描述： There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that p ...
分类：
其他好文 时间：
2018-04-24 15:33:58
阅读次数：
259
