qq_41231363的博客

题意：在二维矩阵中 .代表空地 H代表房子 M代表人 求让所有人都进入房子的最小花费  定义人每移动单位距离花费为1思路：费用流模板题，建立超级源点，与人链接，容量为1费用为零，房子与超级汇点相连，容量为1费用为零，每个人和每一栋房子都要建边，容量为一，费用为人走到哪里的最小费用，最小费用最大流，一般这种题二分图也完全可以解决，先留坑。点击打开链接 #include<iostream>...

题目描述一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri​ 块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天( n>mn>m ),其费用为 ss 分( s<fs<f )。每天结束时,餐厅必须决定将多少块脏...

有一块棋盘，棋盘的边长为100000，行和列的编号为1到100000。棋盘上有n个特殊格子，任意两个格子的位置都不相同。现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所有格子的纵坐标，而且两个数组都打乱了顺序。当然，小K猜的n个格子的位置也必须都不相同。请求出一个最大的k，使得无论小K怎么猜，...