USACO 2015 DEC High Card Wins S 题解

贪心解决。

首先可以发现,出牌顺序并没有什么用。

所以说,我们将读入的牌塞进桶内,并打好标记。

最后,有标记的就是 Elsie 的牌,而没有标记的就是 Bessie 的牌。

紧接着,我们倒序循环每一张牌。

如果当前循环到的是 Bessie 的牌,则说明能大过 Elsie 接下来的牌又多了一张。

如果当前循环到的是 Elsie 的牌,明显我们如果有能大过的牌就大过。

时间复杂度:O(n)。

 

USACO 2015 DEC High Card Wins S 题解

上一篇:windows10下scoop的安装


下一篇:C# 7.1 的 Async Main()