随笔分类 - 网络流/费用流
摘要：[IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)] -D. Delivery Bears （二分+最大流） 题面： 题意： 给定一个含有$\mathit n$个节点$\mathit m$个有向边的图和$\mathit x$个工作小熊。保证有一个$
阅读全文
摘要：[Codeforces Round #674 (Div. 3)] E. Rock, Paper, Scissors (网络流) 题面： 题意： 给定两个玩家的石头剪刀布的分别卡片个数（每一个人的卡片总和为$\mathit n$）， 接下来就进行$\mathit n$局游戏，每一局游戏双方（Alice
阅读全文
摘要：HDU-6767 New Equipments （最小费用最大流，费用流） Problem Description Little Q's factory recently purchased m pieces of new equipment, labeled by 1,2,…,m. There a
阅读全文
摘要：hdu-6749 Mosquito （二分，最大流，优化建图） 2020 年百度之星·程序设计大赛 - 初赛一0 Mosquito Problem Description 房间是个 n∗m 的网格，一共有 k 个窗户，都在上下左右四条边上。在第 0 时刻，每个窗户对应的格子上都会出现若干只蚊子。 蚊
阅读全文
摘要：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) - G养花 链接：https://ac.nowcoder.com/acm/contest/5758/G 来源：牛客网 题目描述 小明是一个魔法师，他有n棵植物，所有植物排成一排，植物的初始高度为数组h，小明有一些强迫症，他想 让植物的高度都恰
阅读全文
摘要：牛客练习赛53 D德育分博弈政治课 链接：https://ac.nowcoder.com/acm/contest/1114/D来源：牛客网 题目描述 德育分学长最近玩起了骰子。他玩的骰子不同，他的骰子有六面，每面上写着一个 1 到 9 之间的数字，且六个面上的数字互不相同。现在他手上有 n 个这样的
阅读全文
摘要：P2765 魔术球问题 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根
阅读全文
摘要：P4016 负载平衡问题 题目描述 G G 公司有 n n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入格式 文件的第 11 行中有 11 个正整数 n n ，表示有 n n 个仓库。 第
阅读全文
摘要：P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞
阅读全文
浙公网安备 33010602011771号