随笔分类 - 网络流24题
摘要:#题目描述 一共有 \(n\) 个飞行员,其中有 \(m\) 个外籍飞行员和 \((n - m)\) 个英国飞行员,外籍飞行员从 \(1\) 到 \(m\) 编号,英国飞行员从 \(m + 1\) 到 \(n\) 编号。 对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方
阅读全文
摘要:#问题描述 某软件有$n$种 \(bug\) ,现有$m$种补丁,第$i$种补丁必须在有 $B1[i]$集合中的所有 \(bug\) 且没有$B2[i]$中任何一个 \(bug\) 时才能运行,效果是去除$F1[i]$集合中所有的 \(bug\) 但会新增$F2[i]$ 集合中的所有bug,且会消耗
阅读全文
摘要:#题目描述 有 \(n\) 件工作要分配给 \(n\) 个人做。第 \(i\) 个人做第 \(j\) 件工作产生的效益为 \(c_{ij}\) 。试设计一个将 \(n\) 件工作分配给 \(n\) 个人做的分配方案,使产生的总效益最大。 #输入输出格式 ##输入格式 文件的第 \(1\) 行有 \(
阅读全文
摘要:#题目描述 \(G\) 公司有 \(n\) 个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使 \(n\) 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 #输入输出 ##输入格式 第一行一个正整数 \(n\),表示有 \(n\) 个仓库。 第二行 \(n
阅读全文
摘要:#题目描述 194 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为 \(N\) 行,东西方向被划分为 \(M\) 列,于是整个迷宫被划分为 \(N
阅读全文

浙公网安备 33010602011771号