2016年11月4日
bzoj1640[Usaco2007 Nov]Best Cow Line 队列变换*&&bzoj1692[Usaco2007 Dec]队列变换*
摘要： bzoj1640[Usaco2007 Nov]Best Cow Line 队列变换 bzoj1692[Usaco2007 Dec]队列变换 题意： 有一个奶牛队列。每次可以在原来队列的首端或是尾端牵出一头奶牛，把她安排到新队列的尾部，然后对剩余的奶牛队列重复以上的操作，直到所有奶牛都被插到了新的队列 阅读全文
posted @ 2016-11-04 21:59 YuanZiming 阅读(230) 评论(0) 推荐(0)
bzoj2590[Usaco2012 Feb]Cow Coupons*
摘要： bzoj2590[Usaco2012 Feb]Cow Coupons 题意： 市场上有N头奶牛，第i头奶牛价格为Pi。FJ有K张优惠券，使用优惠券购买第i头奶牛时价格会降为Ci，每头奶牛只能使用一次优惠券。FJ想知道花不超过M的钱最多可以买多少奶牛。n≤50000，m≤10^14。 题解： 先按ci 阅读全文
posted @ 2016-11-04 21:46 YuanZiming 阅读(524) 评论(0) 推荐(0)