杀戮尖塔吧 关注:189,980贴子:2,903,553
  • 4回复贴,共1

遇到了一道很华丽收场的算法题

只看楼主收藏回复

前情提要:
周末去打了ICPC南京站,一翻题目就看到几张卡图,诶这不是我们尖塔的卡吗。
玩了一会感觉有点意思,但是由于考场上时间不足就没继续玩了。现在想着发出来给8u乐呵乐呵
注意事项:
手上没有原题面,只能自己复述,所以题面非原题面且进行了很大简化,不保证没有歧义或者难以理解的地方。
如果有人真有兴趣玩玩这个题的话,给没有相关方面了解的人提醒一下。这是一道算法题,你的目的是设计一个算法,使得对于任意评测机所给出的输入可以回答出对应的输出。也就是说所有数据的值你自身不清楚,只有你的程序(算法)能得知这些信息。
本意不是想把题丢给8u们做,只是难得遇到尖塔背景的题目,发出来看看题目设定图一乐罢了。
题面简述:
众所周知有华的卡组就是最强的卡组。所以我们现在有一个以华丽为核心的卡组,我们的目的是打出华。
为了方便做题我们对尖塔规则进行修改:我们不再洗牌(抽空抽牌堆后不会再抽上任何东西),而且当抽牌超出手牌上限时会把多抽的牌丢进弃牌堆。同时我们不考虑费用问题,而且手牌上限不再一定是10。
卡组中除了华,还有快斩,后空翻,其他牌都视为伤口,我们不会也无法打出他。我们已知初始手牌和抽牌堆牌序(也就是有冻眼),而且华开局必上手。我们可以自定义手牌上限,我们希望找到一个最小的手牌上限使我们可以出华。
牌堆大小最多为2500张。
一些提示:不用考虑跨回合问题,毕竟回合结束你会把华丽弃下去。初始手牌是给定的,不一定只有五张。看清楚题目对尖塔规则那几个修改。给你的输入数据包括你的初始手牌、以及整个牌堆长什么样。


IP属地:湖北1楼2023-11-07 15:54回复
    都是伤口?我黑拥医疗箱呢


    IP属地:江苏来自Android客户端2楼2023-11-07 16:43
    收起回复
      前几天在吧里还看到一个鸡煲推球的算法题来着


      IP属地:湖北来自Android客户端3楼2023-11-07 16:54
      回复
        想起来我打xcpc的时候还经常有炉石的题 还有各种麻将扑克什么的 之前的ecfinal还靠一个扑克的题拿了Ag


        IP属地:北京来自iPhone客户端4楼2023-11-07 18:25
        回复