随笔分类 - 【网络流】
摘要:#6014. 「网络流 24 题」最长 k 可重区间集 #6014. 「网络流 24 题」最长 k 可重区间集 #6014. 「网络流 24 题」最长 k 可重区间集 题目描述 给定实直线 L LL 上 n nn 个开区间组成的集合 I II,和一个正整数 k kk,试设计一个算法,从开区间集合 I
阅读全文
摘要:#6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 #6122. 「网络流 24 题」航空路线问题 题目描述 给定一张航空图,图中顶点代表城市,边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 从最西端城市出发,单向从
阅读全文
摘要:#6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 #6226. 「网络流 24 题」骑士共存问题 题目描述 在一个 n×n\text{n} \times \text{n}n×n 个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格
阅读全文
摘要:/* 题目大意: 项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天,招募费用是每人Ci 元。新官上任三把火,为了出色地完成自己的工作,布布希望用尽量少的费用招募足够的志愿者 题解: http://blog.csdn.net/lych_cys/art...
阅读全文
摘要:2221. [SDOI2016 Round1] 数字配对 题目链接 ★★★ 输入文件:menci_pair.in 输出文件:menci_pair.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字
阅读全文
摘要:P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T
阅读全文
摘要:P1345 [USACO5.4]奶牛的电信Telecowmunication P1345 [USACO5.4]奶牛的电信Telecowmunication P1345 [USACO5.4]奶牛的电信Telecowmunication 题目描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个
阅读全文
摘要:Dining POJ - 3281 题目大意: n头牛,f种食物,d种饮料, 每头牛有喜欢的食物、饮料, 每头牛只能分配一种食物和一种饮料 问最后最多能满足多少头牛
阅读全文
摘要:jubeeeeeat 题目链接 jubeeeeeat 题目链接 总时间限制: 1000ms 内存限制: 256000kB描述 众所周知,LZF很喜欢打一个叫Jubeat的游戏。这是个音乐游戏,游戏界面是4×4的方阵,会根据音乐节奏要求玩家按下一些指定方块(以下称combo)。LZF觉得这太简单了,于
阅读全文
摘要:P3376 【模板】网络最大流 P3376 【模板】网络最大流 P3376 【模板】网络最大流 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含
阅读全文
浙公网安备 33010602011771号