题解 CF1495E Qingshan and Daniel

3200!

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

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

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

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

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

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

Submission

posted @   Little09  阅读(36)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 张高兴的大模型开发实战:(一)使用 Selenium 进行网页爬虫
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
点击右上角即可分享
微信分享提示