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