随笔分类 - OJ---Libre
摘要：Libre 6013 「网络流 24 题」负载平衡 （网络流，最小费用最大流） Description G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 «编程任务： 对于给定的n 个环形排
阅读全文
摘要：Libre 6012 「网络流 24 题」分配问题 （网络流，费用流） Description 有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为$c_{ij}$。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案
阅读全文
摘要：Libre 6011 「网络流 24 题」运输问题 （网络流，最小费用最大流） Description W 公司有m个仓库和n个零售商店。第i个仓库有$a_i$个单位的货物；第j个零售商店需要$b_j$个单位的货物。货物供需平衡。从第i个仓库运送每单位货物到第j个零售商店的费用为$c_{ij}$。试
阅读全文
摘要：Libre 6010「网络流 24 题」数字梯形 （网络流，最大费用最大流） Description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 规则1：从梯形的顶至底的m
阅读全文
摘要：Libre 6009 「网络流 24 题」软件补丁 / Luogu 2761 软件安装问题 （最短路径，位运算） Description T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时
阅读全文
摘要：Libre 6008 「网络流 24 题」餐巾计划 （网络流，最小费用最大流） Description 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f＜p)
阅读全文
摘要：Libre 6007 「网络流 24 题」方格取数 / Luogu 2774 方格取数问题 （网络流，最大流） Description 在一个有 m n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。
阅读全文
摘要：Libre 6006 「网络流 24 题」试题库 / Luogu 2763 试题库问题 （网络流，最大流） Description 问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个
阅读全文
摘要：Libre 6005 「网络流 24 题」最长递增子序列 / Luogu 2766 最长递增子序列问题（网络流，最大流） Description 问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （
阅读全文
摘要：Libre 6004 「网络流 24 题」圆桌聚餐（网络流，最大流） Description 假设有来自n个不同单位的代表参加一次国际会议。每个单位的代表数分别为 ri。会议餐厅共有m张餐桌，每张餐桌可容纳 ci个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。 试设计
阅读全文
摘要：Libre 6003 「网络流 24 题」魔术球 （网络流，最大流） Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个
阅读全文
摘要：Luogu 2764 最小路径覆盖问题 / Libre 6002 「网络流 24 题」最小路径覆盖 （网络流，最大流） Description 给定有向图G=(V,E)。设P是G的一个简单路（顶点不相交）的集合。如果V中每个顶点恰好在P的一条路上，则称P是G的一个路径覆盖。P中路径可以从V的任何一个
阅读全文
摘要：Luogu 2762 太空飞行计划 / Libre 6001 「网络流 24 题」太空飞行计划 （网络流，最大流） Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em}，和进
阅读全文
浙公网安备 33010602011771号