Python小白的数学建模课-06 固定费用问题
Python 实例介绍固定费用问题的建模与求解。学习 PuLP工具包中处理复杂问题的快捷使用方式。『Python小白的数学建模课 @ Youcans』带你从数模小白成为国赛达人。前文讲到几种典型的 0-1 规划问题，给出了 PuLP 求解的案例。由于 0-1 规划问题种类很多，又是数模竞赛热点，有必...
vijos1334 NASA的食物计划（二维费用的背包问题）
背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和...
vijos P1213 80人环游世界（有源汇的上下界费用流）
【题目链接】https://vijos.org/p/1213【题意】m个人将n个点访问完，每个点能且只能访问v次，点点之间存在有权边，问最小费用。【思路】有源汇的上下界最小费用最大流。每个点只能访问v次，可以拆点后点点之间连一条上下界均为v费用为0的边。对于上下界依旧选择用ST平衡流量。然后连费用边...
BZOJ 2661: [BeiJing wc2012]连连看 费用流
2661: [BeiJing wc2012]连连看Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z...
【bzoj2661】[BeiJing wc2012]连连看 最大费用最大流
题目描述凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并且y与z互质，那么就可以将x和y连起来并且将它们一起消除，...
【费用流】bzoj2661 [BeiJing wc2012]连连看
将每个数拆点，互相连边，然后满足条件的数对之间互相连边，跑最大费用流，答案是流量和费用分别除以2。一定要i->j、j->i都连上，否则可能会出现一个数在一边被选择了，在另一边的另一个匹配中又被选择的情况。#include<cstdio>#include<algorith...
【BZOJ2661】[BeiJing wc2012]连连看 最大费用流
【BZOJ2661】[BeiJing wc2012]连连看Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全...
BZOJ_2661_[BeiJing wc2012]连连看_费用流
BZOJ_2661_[BeiJing wc2012]连连看_费用流Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是...
[BZOJ2661][BeiJing wc2012]连连看 费用流
2661: [BeiJing wc2012]连连看Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1349 Solved: 577[Submit][Status][Discuss]Description凡是考智商的题里面总会有这么一种消除游戏。不过现...
bzoj 1061 志愿者招募(最小费用最大流)
[Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3792 Solved: 2314[Submit][Status][Discuss]Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主...
线性规划||网络流(费用流)：COGS 288. [NOI2008] 志愿者招募
[NOI2008] 志愿者招募输入文件：employee.in 输出文件：employee.out 简单对比时间限制：2 s 内存限制：512 MB【问题描述】申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批...
hdu 3488(KM算法||最小费用最大流)
TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2925 Accepted Submission(s): 1407Proble...
BZOJ3130: [Sdoi2013]费用流[最大流 实数二分]
3130: [Sdoi2013]费用流Time Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 960 Solved: 505[Submit][Status][Discuss]DescriptionAlice和Bob在图论课...
BZOJ3502PA2012Tanie linie&BZOJ2288[POJ Challenge]生日礼物——模拟费用流+链表+堆
题目描述n个数字，求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。输入输出样例输入5 27 -3 4 -9 5样例输出13根据贪心的思想可以知道对于一段连续的正数或负数一定是一起选或者一起不选，那么我们可以将原序列连续的正数或负数缩成一个数，并将中...
【BZOJ2424】[HAOI2010]订货 最小费用流
【BZOJ2424】[HAOI2010]订货Description某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订...
【BZOJ2424】[HAOI2010]订货（费用流）
【BZOJ2424】[HAOI2010]订货（费用流）题面BZOJ洛谷题解傻逼费用流吧、、、一开始理解错意思了，仓库大小为\(m\)的含义是留到下个月最多为\(m\)，而不是任意时刻的容量不能超过\(m\)。#include<iostream>#include<cstdio>...
[HAOI2010][bzoj2424] 订货 [费用流]
题面传送门思路这题其实挺水的......做过餐巾计划问题就能明白，是同一个道理首先，显然刚刚好满足每一个月的需求，会得到最优解（废话-_-||）然后我们发现，货物在不同的月之间的转移，可以比喻为水在不同的几个平行管道之间流动自然而然地想到网络流那么，我们给每个月建立一个节点i，建立超级源点和超级汇点...
POJ_3068_Shortest_pair_of_paths_(最小费用流)
描述http://poj.org/problem?id=3068危险品：N个仓库由M条有向边连接，每条边都有一定费用。将两种危险品从0运到N-1，除了起点和终点外，危险品不能放在一起，也不能走相同的路径。求最小费用.(好吧直接抄来的0.0)"Shortest" pair of pathsTime L...
【BZOJ 2879】[Noi2012]美食节 费用流
思路同修车，就是多了一个骚气的操作：动态加边，我们通过spfa流的过程可以知道，我们一次只会跑一流量，最后一层边跑过就不会再悔改，所以说我们只会用到一大片里面的很少的点，所以我们如果可以动态加边的话我们的边的数量就会从n*m*p级别减少到p*n级别，点数的话有些点虽然存在但是由于我们没连上所以就不会...
[BZOJ2879] [Noi2012] 美食节 (费用流 & 动态加边)
DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法...