求问一道神奇的题最优复杂度
  • 板块学术版
  • 楼主call_of_silence
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/1/2 20:43
  • 上次更新2024/1/3 12:57:20
查看原帖
求问一道神奇的题最优复杂度
1168861
call_of_silence楼主2024/1/2 20:43

是关于两个人玩扑克牌开火车的模拟。

题意大致是: 一开始两个人均分扑克牌,给出一开始的两个人手上的牌堆顺序,两个人依次按顺序顺序出牌,每个人只能出自己手中最上面的一张,依序排列成条状牌堆,直到有人出一张和牌堆里的某张牌一样的牌,把这一段都拿走,按从先到后的顺序压在自己的牌堆下,继续上面的流程,直到其中一方手上没有牌为止,没有牌的人输。

求最后是谁赢,如果无解输出-1。(蒟蒻觉得应该存在无解的情况)

(数据范围就按照正常扑克牌来,54张,一开始一人27张,其中大小王看作相同的)

大佬们有没有什么的方法,还是说直接用队列模拟。

求问本题的最优复杂度orz。

2024/1/2 20:43
加载中...