bzoj4325:|bzoj4325: NOIP2015 斗地主(爆搜+模拟)
去年的我还不会打斗地主呵呵
觉得这道题挺难的。。抄了一遍题解,感触挺多的= =
首先出牌的方式太多了不能每次都枚举所有的出牌方式,
于是分成两部分:1、顺子 2、带牌等其他
每次dfs都搜顺子,而且顺子不一定要全出完
所以很机智的是,方式2可以直接模拟计算出来,搜到每个状态都先用方式2计算一下最终的步数,更新答案
这样就做到每个方案都不漏了
方式二是用贪心计算的,先出四带二,四带一,然后出三带二,三带一,其他就单牌,对子等等出了
这道题很靠逻辑性,怎么出最快影响到dfs要怎么写
【bzoj4325:|bzoj4325: NOIP2015 斗地主(爆搜+模拟)】转载于:https://www.cnblogs.com/mzl120918/p/6072342.html
推荐阅读
- NOIp2015提高组|NOIp2015提高组 解题报告
- NOIP2015|NOIP2015 提高组合集
- [NOIP2015]提高组初赛答案及题解
- golang制作一个斗地主游戏服务器[1]:从扑克牌开始
- golang制作一个斗地主游戏服务器[10]:房间、桌子、玩家
- map|斗地主 (3人斗地主) 通过程序将发牌过程实现,用到 Map 和 List集合
- 斗地主的综合案例实现(Map有序)
- ===基础===|【NOIP2015】斗地主
- NOIP2015斗地主
- 题解|[BZOJ4325][NOIP2015]斗地主(dfs)