国际信息学奥林匹克竞赛之梭哈游戏

CTSC DAY 1 梭哈游戏
题目大意


给定梭哈游戏的游戏规则，已知两人的手 牌，求一副牌获胜的概率。 数据规模

10% 30% 所有数据
n=5 3≤n≤5 1≤n≤5
得分情况

30分：艾雨青 等 5 人 20分：陈立杰 等 17 人
分析

思路一：

Baidu Nhomakorabea
搜索、枚举两人剩余的手牌 比较两副手牌的大小


每副手牌3个关键字： 牌型、数码、花色 根据题目描述直接检查即可

期望得分：20-30分
分析

思路二：

枚举其中一人 A 的剩余手牌 计算另一个人 B 有多少副手牌能战胜 A 的这副 手牌
分析

2.1：




一个人手牌的可能性M只有 (52, 5)= 2598960种 分别枚举 A 该手牌的牌型，算出比该牌型等级 高的牌型的手牌数量，再算出与该手牌牌型相 同的手牌中比较数码或花色较大的手牌数量。 注意到两者不能拥有相同的手牌。 比较复杂 期望得分：20-60分
分析

2.2：


先列举出所有M种手牌，将其进行排序 从大大小依次枚举每付手牌，看其是否有可能 成为两人的手牌，然后进行统计 如何排除相同手牌的情况


容斥原理！ 使用hash表，扫描的时候进行统计，将相应的2^5-1 = 31个手牌状态的计数器加1。

期望得分：100

谢谢！
适度打牌有益身心健康！