随笔分类 -  网络流

cogs 739 运输问题
摘要：739. [网络流24题] 运输问题 ★★ 输入文件：tran.in 输出文件：tran.out 简单对比 时间限制：1 s 内存限制：128 MB «问题描述：«编程任务：对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。«数据输入：«结果输出:程序运行结束时， 阅读全文
posted @ 2017-07-31 17:33 Forever_goodboy 阅读(199) 评论(0) 推荐(0)
cogs 461 餐巾 题解
摘要：461. [网络流24题] 餐巾 ★★★ 输入文件：napkin.in 输出文件：napkin.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； 阅读全文
posted @ 2017-07-31 17:27 Forever_goodboy 阅读(201) 评论(0) 推荐(0)
王者之剑题解
摘要：2051. 王者之剑 时间限制：1 s 内存限制：256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。 开始 阅读全文
posted @ 2017-07-31 09:04 Forever_goodboy 阅读(265) 评论(0) 推荐(0)
国家集训队2011]happiness(吴确)
摘要：1873. [国家集训队2011]happiness(吴确) ★★★ 输入文件：nt2011_happiness.in 输出文件：nt2011_happiness.out 简单对比时间限制：1 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是 阅读全文
posted @ 2017-07-31 06:27 Forever_goodboy 阅读(225) 评论(0) 推荐(0)
网络流 搭配飞行员题解
摘要：14. [网络流24题] 搭配飞行员 ★★☆ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如 阅读全文
posted @ 2017-07-30 21:27 Forever_goodboy 阅读(245) 评论(0) 推荐(0)
bzoj 1458 士兵占领
摘要：题面： 1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最 阅读全文
posted @ 2017-07-30 07:03 Forever_goodboy 阅读(181) 评论(1) 推荐(0)