网络流24题 - 随笔分类 - hewt

摘要：#题目描述一共有

n

$n$ 个飞行员，其中有

m

$m$ 个外籍飞行员和

(n - m)

$(n - m)$ 个英国飞行员，外籍飞行员从

1

$1$ 到

m

$m$ 编号，英国飞行员从

m + 1

$m + 1$ 到

n

$n$ 编号。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方阅读全文

posted @ 2021-09-16 17:45 hewt 阅读(47) 评论(0) 推荐(0) 编辑

P2761 软件补丁问题

摘要：#问题描述某软件有

n

$n$ 种

b u g

$bug$ ，现有

m

$m$ 种补丁，第

i

$i$ 种补丁必须在有

B 1 [i]

$B1[i]$ 集合中的所有

b u g

$bug$ 且没有

B 2 [i]

$B2[i]$ 中任何一个

b u g

$bug$ 时才能运行，效果是去除

F 1 [i]

$F1[i]$ 集合中所有的

b u g

$bug$ 但会新增

F 2 [i]

$F2[i]$ 集合中的所有bug，且会消耗阅读全文

posted @ 2021-09-08 12:00 hewt 阅读(42) 评论(0) 推荐(0) 编辑

P4014 分配问题

摘要：#题目描述有

n

$n$ 件工作要分配给

n

$n$ 个人做。第

i

$i$ 个人做第

j

$j$ 件工作产生的效益为

c_{i j}

$c_{ij}$ 。试设计一个将

n

$n$ 件工作分配给

n

$n$ 个人做的分配方案，使产生的总效益最大。 #输入输出格式 ##输入格式文件的第

1

$1$ 行有 \( 阅读全文

posted @ 2021-08-26 17:33 hewt 阅读(49) 评论(0) 推荐(0) 编辑

P4016 负载平衡问题

摘要：#题目描述

G

$G$ 公司有

n

$n$ 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使

n

$n$ 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 #输入输出 ##输入格式第一行一个正整数

n

$n$ ，表示有

n

$n$ 个仓库。第二行 \(n 阅读全文

posted @ 2021-08-24 10:36 hewt 阅读(20) 评论(0) 推荐(0) 编辑

P4011 孤岛营救问题

摘要：#题目描述 194 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为

N

$N$ 行，东西方向被划分为

M

$M$ 列，于是整个迷宫被划分为 \(N 阅读全文

posted @ 2021-08-24 07:37 hewt 阅读(15) 评论(0) 推荐(0) 编辑

yemanlin

随笔分类 - 网络流24题

公告

搜索

随笔分类

相册

最新评论

Orz