2014 年 8月 6 日随笔档案 - zhber

2014年8月6日

bzoj2015 [Usaco2010 Feb]Chocolate Giving

摘要： DescriptionFarmer John有B头奶牛(1#define inf 100000000struct edge{ int to,next,v;}e[200010];int dist[50010];bool mrk[50010];int q[1000010];int head[50010]... 阅读全文

posted @ 2014-08-06 21:52 zhber 阅读(144) 评论(0) 推荐(0) 编辑

bzoj2014 [Usaco2010 Feb]Chocolate Buying

摘要： Description贝西和其他奶牛们都喜欢巧克力，所以约翰准备买一些送给她们。奶牛巧克力专卖店里有N种巧克力，每种巧克力的数量都是无限多的。每头奶牛只喜欢一种巧克力，调查显示，有Ci头奶牛喜欢第i种巧克力，这种巧克力的售价是P。约翰手上有B元预算，怎样用这些钱让尽量多的奶牛高兴呢？下面举个例子：假... 阅读全文

posted @ 2014-08-06 21:51 zhber 阅读(285) 评论(0) 推荐(0) 编辑