摘要:
"LOJ 6004" 【网络流24题】圆桌聚餐 题面 假设有来自$n$个不同单位的代表参加一次国际会议。每个单位的代表数分别为$r_i$。会议餐厅共有$m$张餐桌,每张餐桌可容纳$c_i$个代表就餐。 为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法,给出满足要求的 阅读全文
摘要:
"LOJ 6003" 【网络流24题】魔术球 题面 【题目描述】 假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,4,⋯ 的球。 1. 每次只能在某根柱子的最上面放球。 2. 在同一根柱子中,任何 2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在 n 根柱 阅读全文
摘要:
"LOJ 6002" 【网络流24题】最小路径覆盖 题面 给定有向图 $G=(V,E)$。设 $P$ 是 $G$ 的一个简单路(顶点不相交)的集合。如果 $V$ 中每个顶点恰好在 $P$ 的一条路上,则称 $P$ 是 $G$ 的一个路径覆盖。$P$ 中路径可以从 $V$ 的任何一个顶点开始,长度也是 阅读全文
摘要:
"LOJ 6001" 【网络流24题】太空飞行计划 题面 【问题描述】 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合$E={E_1,E_2,…,E_m}$,和进行这些实验需要使用的全部仪器的集合$I={I_1,I_2, 阅读全文