
费用流
M_AXSSI
我还是个孩子
展开
-
bzoj1070(最小费用最大流)
1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3474 Solved: 1388 [Submit][Status][Discuss] Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要原创 2015-12-09 21:10:15 · 440 阅读 · 0 评论 -
bzoj 1221(费用流)
1221: [HNOI2001] 软件开发 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1209 Solved: 671 [Submit][Status][Discuss] Description 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了原创 2016-05-09 20:17:46 · 1079 阅读 · 0 评论 -
bzoj 2245(费用流)
2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1442 Solved: 689 [Submit][Status][Discuss] Description 你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号原创 2016-05-08 20:30:01 · 401 阅读 · 0 评论 -
bzoj 3171(费用流)
3171: [Tjoi2013]循环格 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 785 Solved: 493 [Submit][Status][Discuss] Description 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位置原创 2016-05-08 14:11:27 · 635 阅读 · 0 评论 -
bzoj 1283(线性规划)
1283: 序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 200 Solved: 114 [Submit][Status][Discuss] Description 给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M Input 第1行三个数N,m,k。 接下原创 2016-05-16 21:33:37 · 717 阅读 · 0 评论 -
bzoj 1061(线性规划+费用流)
1061: [Noi2008]志愿者招募 Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3483 Solved: 2131 [Submit][Status][Discuss] Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项原创 2016-05-16 21:07:15 · 872 阅读 · 0 评论 -
bzoj 2879(费用流+动态加边)
2879: [Noi2012]美食节 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1459 Solved: 782 [Submit][Status][Discuss] Description CZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的原创 2016-05-12 21:06:05 · 761 阅读 · 0 评论 -
bzoj 3280(费用流)
3280: 小R的烦恼 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 307 Solved: 157 [Submit][Status][Discuss] Description 小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要求小R帮助他一起解决一个难题。 问题是这样的,程设老原创 2016-05-11 21:33:32 · 522 阅读 · 0 评论 -
bzoj 2661(最大费用流)
2661: [BeiJing wc2012]连连看 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 973 Solved: 390 [Submit][Status][Discuss] Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭原创 2016-04-11 09:49:52 · 374 阅读 · 0 评论 -
bzoj 2424(费用流)
2424: [HAOI2010]订货 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 738 Solved: 505 [Submit][Status][Discuss] Description 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初原创 2016-03-10 21:13:33 · 502 阅读 · 0 评论 -
bzoj1834(网络流加费用流)
1834: [ZJOI2010]network 网络扩容 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2390 Solved: 1206 [Submit][Status][Discuss] Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况原创 2016-03-08 18:53:25 · 480 阅读 · 0 评论 -
bzoj 2324(最小费用最大流)
2324: [ZJOI2011]营救皮卡丘 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 2137 Solved: 873 [Submit][Status][Discuss] Description 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上原创 2016-07-18 14:51:09 · 406 阅读 · 0 评论