摘要：题意:有n个商店，卖k种物品，有m个供应商，不同的供货商存货不同，不同商店对不同需求量也不同，运输的费用也不同，求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用？我们可以跑k次费用流， 阅读全文

摘要：题意:有一张地图，m表示人，h表示房子，每个房子只能进一个人，房子数等于人数。为每个人分配一个房子，求每个人到每个房子的最短距离之和。 分析:最小费用流。从源点向每个人连一条容量为1的边，从每个人向每个房子连一条容量为1的边，费用为汉密尔顿距离，再从每个房子向汇点连一条容量为1，费用为0的边。 #i 阅读全文

摘要：题意:买了n个插座，m个电器，k个转换器。\(n(1 <= n <= 100)(1 <= m <= 100)(1 <= k <= 100)\)，转换器会把$s1 s2$中的s2插座转换成s1插座。 //插座个数 4 A B C D //插头个数 5 laptop B phone C pager B 阅读全文

摘要：F.Infinite String Comparision 题目链接:https://ac.nowcoder.com/acm/contest/5666/F 分析:如果求两个字符串的长度的lcm的话，会爆内存。因此，尝试比较长度的两倍即可，根据周期性定理，如果长度等于$a + b - gcd(a, b 阅读全文

摘要：题意:牧场主为N只牛(1 ⇐ N ⇐ 100)准备了a(1 ⇐ a ⇐ 100)种可以吃的和b(1 ⇐ b ⇐ 100)种可以喝的。每只牛的克隆体都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一只牛，最多有多少只牛可以同时得到喜欢的食物和饮料？ 分析:一只牛只要获得它的喜欢清单中的一种食物和一 阅读全文

摘要：题意:每台ACM电脑都由P个零件组成。当一台电脑的每个零件都有的时候，那么这台电脑就可以拿来参赛了。电脑工厂准备用N台机器来生成这些电脑，每台电脑会接受一些零件不足的半成品，并生产出一台电脑，这台电脑可能是完成品或者是半成品。每台机器的效率由它的**每单位时间生成的电脑数量，输入规格和输出规格所决定 阅读全文