————网络流——————
Brian551
一个蒟蒻OIer
展开
-
bzoj1066: [SCOI2007]蜥蜴
1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3978 Solved: 2002 [Submit][Status][Discuss] Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的原创 2017-06-02 20:32:48 · 342 阅读 · 0 评论 -
bzoj1834: [ZJOI2010]network 网络扩容
1834: [ZJOI2010]network 网络扩容 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 3147 Solved: 1624 [Submit][Status][Discuss] Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,原创 2017-05-19 20:58:17 · 218 阅读 · 0 评论 -
codevs1914 运输问题
题目描述 Description W 公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物;第j 个零售商店 需要bj个单位的货物。货物供需平衡,即 sum(si)=sum(bj) 。从第i 个仓库运送每单位货物到 第j 个零售商店的费用为cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案, 使总运输费用最少。 编程任务: 对于给定的m 个仓库和n原创 2017-05-11 21:39:43 · 332 阅读 · 0 评论 -
codevs1033 蚯蚓的游戏问题
在一块梯形田地上,一群蚯蚓在做收集食物游戏。蚯蚓把梯形田地上的食物堆积整理如下: a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1)原创 2017-04-26 15:37:59 · 281 阅读 · 0 评论 -
bzoj1070: [SCOI2007]修车
1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 5817 Solved: 2466 [Submit][Status][Discuss] Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。原创 2017-06-29 18:32:04 · 220 阅读 · 0 评论 -
bzoj 1711: [Usaco2007 Open]Dining吃饭
1711: [Usaco2007 Open]Dining吃饭 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1055 Solved: 567 [Submit][Status][Discuss] Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所原创 2017-09-03 16:59:25 · 376 阅读 · 0 评论 -
bzoj1588( codevs1296 ): [HNOI2002]营业额统计
1588: [HNOI2002]营业额统计 Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是原创 2017-05-22 14:03:47 · 435 阅读 · 0 评论 -
codevs1028 花店橱窗布置
题目描述 Description 假设以最美观的方式布置花店的橱窗,有F束花,V个花瓶,我们用美学值(一个整数)表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果,必须使花的摆放取得最大的美学值。 输入描述 Input Description 第一行为两个整数F,V(F 接下来F行每行V个整数,第i行第j个数表示第i束花放入第j个花瓶的美学值。 输出描述原创 2017-05-05 18:34:04 · 355 阅读 · 0 评论 -
bzoj1497 [NOI2006]最大获利 (最大闭合权图)
1497: [NOI2006]最大获利 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 5123 Solved: 2492 [Submit][Status][Discuss] Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做原创 2017-04-28 21:00:55 · 277 阅读 · 0 评论 -
bzoj1059: [ZJOI2007]矩阵游戏
1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4748 Solved: 2264 [Submit][Status][Discuss] Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际原创 2017-06-28 14:27:08 · 235 阅读 · 0 评论 -
bzoj1001狼抓兔子
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y)(x,y+1) 3:(x,y)(x+1,y原创 2017-04-22 21:41:02 · 792 阅读 · 0 评论