摘要: 739. [网络流24题] 运输问题 ★★ 输入文件:tran.in 输出文件:tran.out 简单对比 时间限制:1 s 内存限制:128 MB «问题描述:«编程任务:对于给定的m 个仓库和n 个零售商店间运送货物的费用,计算最优运输方案和最差运输方案。«数据输入:«结果输出:程序运行结束时, 阅读全文
posted @ 2017-07-31 17:33 Forever_goodboy 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 2051. 王者之剑 时间限制:1 s 内存限制:256 MB 【题目描述】 这是在阿尔托利亚·潘德拉贡成为英灵前的事情,她正要去拔出石中剑成为亚瑟王,在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中,每个网格中有一块价值为v(i,j)的宝石,阿尔托利亚·潘德拉贡可以选择自己的起点。 开始 阅读全文
posted @ 2017-07-31 09:04 Forever_goodboy 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 1873. [国家集训队2011]happiness(吴确) ★★★ 输入文件:nt2011_happiness.in 输出文件:nt2011_happiness.out 简单对比时间限制:1 s 内存限制:512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 高一一班的座位表是 阅读全文
posted @ 2017-07-31 06:27 Forever_goodboy 阅读(207) 评论(0) 推荐(0) 编辑