随笔分类 -  费用流

bzoj2879: [Noi2012]美食节
摘要：和修车那道题一样但是数据范围大了。。。所以一开始就T了。然后学了动态建图一直调不出来。很久之后意识到我的邻接表是pt++。。。今天第二次被邻接表坑了。。。 2879: [Noi2012]美食节 Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客 阅读全文
posted @ 2016-09-19 14:26 BBChq 阅读(198) 评论(0) 推荐(0)
bzoj1061： [Noi2008]志愿者招募
摘要：线性规划与费用流。http://www.cnblogs.com/iiyiyi/p/5616080.html。数组范围开错了！！！然后2.31-1=0x7fffffff!=0x7f7f7f7f. 开始以为是+Y[i]然后add(i,i+1,inf,0)一直调一直调。。。 1061: [Noi2008] 阅读全文
posted @ 2016-08-24 11:34 BBChq 阅读(145) 评论(0) 推荐(0)
bzoj1877: [SDOI2009]晨跑
摘要：挺裸的最小费用最大流。。。 1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能 阅读全文
posted @ 2016-07-12 10:27 BBChq 阅读(135) 评论(0) 推荐(0)
bzoj1449: [JSOI2009]球队收益
摘要：类似于修车那道题的思维。拆点。手画一下比较容易出来。。。YY能力不可靠啊~~~ 1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 阅读全文
posted @ 2016-07-12 09:49 BBChq 阅读(201) 评论(0) 推荐(0)
bzoj1927: [Sdoi2010]星际竞速
摘要：跟上一题几乎一样。。。 1927: [Sdoi2010]星际竞速 Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同 阅读全文
posted @ 2016-07-11 22:25 BBChq 阅读(225) 评论(0) 推荐(0)
bzoj1221: [HNOI2001] 软件开发
摘要：挖坑。我的那种建图方式应该也是合理的。然后连样例都过不了。果断意识到应该为神奇建图法。。。 1221: [HNOI2001] 软件开发 Description 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服 阅读全文
posted @ 2016-07-11 22:05 BBChq 阅读(151) 评论(0) 推荐(0)
bzoj1070: [SCOI2007]修车
摘要：mcmf逆向思维。想成该车在第几个修会影响别人多少时间即可。拆点。 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺 阅读全文
posted @ 2016-07-11 13:57 BBChq 阅读(118) 评论(0) 推荐(0)
bzoj1834： [ZJOI2010]network 网络扩容
摘要：努力看了很久样例一直过不了。。。然后各种输出中间过程啊巴拉巴拉弄了1h，没办法了。。。然后突然想到啊原来的边可以用啊为什么不用。。。于是A了。。。感人肺腑 1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容 阅读全文
posted @ 2016-07-09 23:01 BBChq 阅读(537) 评论(0) 推荐(0)
bzoj2424: [HAOI2010]订货
摘要：最小费用最大流即可。-=a[t] 写成了 a[t],于是为此找了很久的错QAQsading 2424: [HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存 阅读全文
posted @ 2016-07-09 21:20 BBChq 阅读(147) 评论(0) 推荐(0)