题解 CF1495E Qingshan and Daniel

本文主要是介绍题解 CF1495E Qingshan and Daniel，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

3200！

注意到输掉的那个队一定把所有牌都出掉了，所以我们只要考虑赢的队的每个人出了几张牌。

游戏的形式是轮流出牌，我们能不能把它改成好一点的形式？考虑输掉的队伍里任意一个人出了一张牌，那么需要他后面一个另一队的人来响应。所以不管以什么顺序考虑，输队的每张牌，都对应着接下来赢队出的牌。

于是我们发现可以改变打牌顺序。（这里指输的队打完后，往后找第一个另一队的人打牌）

于是我们只要从第一个需要打牌的输队的人开始模拟就行了。用一个计数器 \(cnt\) 表示赢队当前需要响应几张牌。每次往后找，如果是输队的，就把 \(cnt\) 加上他的牌；否则就尽量减去。

这样做一次可能没有做完，因为是环。所以要做两次就可以了。

可能需要注意一些特判和细节。

Submission。

这篇关于题解 CF1495E Qingshan and Daniel的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

C/C++教程