摘要: bzoj3367[Usaco2004 Feb]The Big Game 球赛 题意: n只奶牛,每只支持两个球队中的一个,它们依次上车,上到一定程度可以开走这辆车并换下一辆继续上。要求一辆车上支持不同球队的奶牛数的差≤I,或者这辆车上只有支持同一球队的牛。问通过安排换车时机所能得到的车数的最小值。n 阅读全文
posted @ 2016-11-17 07:00 YuanZiming 阅读(276) 评论(0) 推荐(0) 编辑
摘要: bzoj3378[Usaco2004 Open]MooFest 狂欢节 题意: n只奶牛,第i只听力为vi,坐标为xi,两只奶牛聊天时音量是max(vi,vj)*abs(xi-xj)。求n(n-1)/2对奶牛的音量和。n≤20000。 题解: 首先所有奶牛按x排序,记录其位置,接着再按它们音量升序排 阅读全文
posted @ 2016-11-17 06:53 YuanZiming 阅读(315) 评论(0) 推荐(0) 编辑
摘要: bzoj3446[Usaco2014 Feb]Cow Decathlon 题意: FJ有n头奶牛。FJ提供n种不同的技能供奶牛们学习,每头奶牛只能学习一门技能,每门技能都要有奶牛学习。 第i头奶牛学习第j门技能,FJ得到的分数S[i][j]。此外还有b个奖励,第i个奖励的格式是: Pi 、Ki 、A 阅读全文
posted @ 2016-11-17 06:43 YuanZiming 阅读(256) 评论(0) 推荐(0) 编辑