![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Usaco2014
__HWQ
这个作者很懒,什么都没留下…
展开
-
【Usaco2014 Feb】Cow Decathlon
题意FJ有N(1 <= N <= 20)头奶牛,编号1至N。FJ提供N种不同的技能供奶牛们学习,每头奶牛只能学习一门技能,每门技能都要有奶牛学习。 第i头奶牛学习第j门技能,FJ得到的分数S[i][j],1<=S[i][j]<=1000。此外还有B(1 <= B <= 20)个奖励,第i个奖励的格式是: Ki 、Pi 、Ai,表示的意义是:如果学习完前Ki门技能后的总得分(包括额外的奖励得分)不少于原创 2016-03-23 20:19:46 · 516 阅读 · 0 评论 -
【Usaco2014 March】Sabotage
题意约翰的牧场里有 N 台机器,第 i 台机器的工作能力为 Ai。保罗阴谋破坏一些机器,使得约翰的工作效率变低。保罗可以任意选取一段编号连续的机器,使它们停止工作。但这样的破坏只能搞一次,而且保罗无法破坏第一台或最后一台机器。请问他该破坏哪些机器才能让剩下机器的工作效率的平均数最小?为了显示存在感,保罗至少必须破坏一台机器。样例Sample Input 5 5 1 7 8 2 Samp原创 2016-03-13 12:38:54 · 574 阅读 · 0 评论 -
【Usaco2015 dec】High Card Low Card
题意奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌,点数分别为1到2N,每头牛都会分到N张卡牌。游戏一共分为N轮,因为Bessie太聪明了,她甚至可以预测出每回合Elsie会出什么牌。每轮游戏里,两头牛分别出一张牌,点数大者获胜。同时,Bessie有一次机会选择了某个时间点,从那个时候开始,每回合点数少者获胜。Bessie现在想知道,自己最多能获胜多少轮?样例Sample Input原创 2016-03-14 20:57:31 · 1280 阅读 · 0 评论