首页 > Chiitoitsu
开通博客写题解
头像 HHU_20_张宇豪
发表于 2022-07-18 23:40:34
I：Chiitoitsu 由于题目给定了初始手牌中每种牌最多两张，所以初始手牌里面的单牌数量可能有1，3，5，7，9，11，13这几种，我们可以提前预处理这个数量为cnt 定义一个数组dp[i][j]dp[i][j]dp[i][j]表示抽取iii次牌之后剩余jjj张单牌的概率，那么我们可以得到状态 展开全文
去ta的博客 赞 (9) 回复(1) 收起
头像 Zechariah
发表于 2022-07-18 22:44:47
I. Chiitoitsu 题意分析 字母和数字是什么不重要，重要的是字母或数字不同就能区别不同的牌，那么实际上就是34种不同的牌，每种牌都有4张。 起手牌不会有超过两张相同的牌，那么在这种情况下，我们将手上的牌分为pair和single两个种类，当抽到一张pair中的牌时，由于这个pair已经存在 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 柯西可乐
发表于 2022-07-22 19:27:40
I - Chiitoitsu 题目背景 Serval is learning Japanese Mahjong recently in order to play Mahjong Soul with his friends, HomuraCat, RanshiinSaikou, and Mocha. 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 吃口熊泡饭
发表于 2022-07-19 21:06:58
Chiitoitsu 题意 初始手牌有 13 张麻将牌，相同牌至多出现 2 张 所有的牌有34种，每种牌都有4张 每轮可以从牌堆摸牌，若达成七对子则自摸胡牌 若不然则选择手牌中某张牌并丢弃 给定初始手牌，求最优策略下达成七对子的期望轮数 多组数据，数据组数不超过 100000组 解析 由题意我们 展开全文
去ta的博客 赞 (4) 回复(2) 收起
头像 河南老乡唐可可
发表于 2022-07-21 11:17:56
题目大意 一个人自己打麻将（34种牌型，每种4张）。 初始抽13张牌，之后抽一张，若胡牌，则结束。否则则弃掉一张。 而在此题中，胡牌的牌型只有7个对子，即7对相同的牌（每对之间不同）。 保证起始手牌相同的牌不超过2张。 给定起始手牌，求能够胡牌的期望回合数。 题目链接 思路 不难发现，我们只要是弃掉 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”