A place to record sth.

题意：房间里N个通了电的插座，有M种电器，每种电器只有插在对应类型的插座上才能正常工作。现在有K个转换器，能将一种类型的插座转换成另一种类型的插座。利用这K个转换器和N个通电插座，使尽量多的电器能够正常通电工作（题目要求输出最少能使多少台电器不工作的数目）。 #include #include #include #include using namespace std; #define

题意：有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。（1 思路：EK算法，拆点。 参考博客：http://blog.sina.com.cn/s/blog_6635898a0100ly5j.html   http://blog.cs

题意：有N台机器，每台机器有P部分，每部分都有各自的输入、输出规格，因此一台机器有P个输入规格，P个输出规格。每台机器有2*P+1种参数去描述：第一个参数Q：该机器的容量；接下来P个参数S：该机器各部分的输入规格；接下来P个参数D：该机器各部分的输出规格。 其中输入规格有三种情况：0,1,2 0：该部分不能存在 1：该部分必须保留 2：该部分可有可无 输出规格有2种情况：0,1 0：该

题意：一个row*col的矩阵，m表示人，H表示房子，.表示空地，人数和房子数相等，如下图：         55         HH..m         .....         .....         .....         mm..H 现在要让所有的人都进入不同的房子内，问总共最少走多少步？ 思路：最小费用最大流。 #include #include

题意：有N个店主，M个供应商，K种物品。每个供应商对每种物品的的供应量已知，每个店主对每种物品的需求量的已知，从不同的供应商运送不同的货物到不同的店主手上需要不同的花费，又已知从供应商Mj送第kind种货物的单位数量到店主Ni手上所需的单位花费。 问：供应是否满足需求？如果满足，最小运费是多少？ 思路：最小费用最大流。先判断是否每种货物的存储总量都足够，足够的话，对每一种货

题目的意思是：有n个发电站，np个消费点，nc个转站点，m条线缆。问你输出的最大电量。 输入说明： 前面四个分别表示：发电站的个数，消费点的个数，转站点个数，和线缆数。接下来前m是线缆连接的点数（1,0）代表线缆的两个连接点，再就是n个消费的位置(i)和需求。 最后就是转站点的位置(i)和最大流通量。 参考资料：http://www.cnblogs.com/kuangbin/archive

题意：火星人要和地球人PK，地球人间谍搞到了一份情报：火星人要搞伞兵，登陆在地球一个row*col的地图上，而且知道伞兵的数量和每个伞兵要降落的格子。为了消灭敌人，可以在某一行或者某一列安置激光枪。每个激光枪可以瞬间消灭这一行（或者列）的敌人。 安装消灭第i行的激光枪消费是ri。 安装消灭第j行的激光枪消费是ci。 现在总部要你花费最小的费用，安装好足够的激光枪去消灭所有的火星人，问最小的花