随笔分类 -  【网络流】

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