HBC230367[CQOI2007]三角形TRI,枚举,模拟HearthStone!题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

lyylyylyy和xymxymxym都是炉石传说的痴迷者，这天，两人终于学完了ACM的所有知识，他们决定开一把两人对战来放松一下， 我们简化模型，规定：每个人的场上都有怪物，怪物有三个属性：攻击力xxx，生命值yyy，亡语召唤zzz；xxx表示该怪物与另一个怪物碰撞时，对对方造成的伤害；当一次碰撞结束后，该怪物的生命值y≤0y leq 0y≤0则怪物死亡；怪物死亡时，若z≠0z neq 0z=

lyylyylyy和xymxymxym都是炉石传说的痴迷者。这天，两人终于学完了ACM的所有知识，他们决定开一把两人对战来放松一下。 我们简化模型，规定：每个人的场上都有怪物，怪物有三个属性：攻击力xxx，生命值yyy，亡语召唤zzz；xxx表示该怪物与另一个怪物碰撞时，对对方造成的伤害；当一次碰撞结束后，该怪物的生命值y≤0y leq 0y≤0则怪物死亡；怪物死亡时，若z≠0z neq 0z​=0，则会在该怪物死亡后立刻召唤zzz个x=1,y=1,z=0x = 1,y = 1,z = 0x=1,y=1,z=0的怪物。 注意： 1.每个人场上的怪物数量有上限 2.一次碰撞是相互的，即双方的怪物会同时受到来自对方的伤害。 例： 怪物数量上限为333。lyylyylyy场上有两个x=1,y=1,z=2x = 1,y = 1,z = 2x=1,y=1,z=2的怪物，xymxymxym场上有两个x=1,y=1,z=3x = 1,y = 1,z = 3x=1,y=1,z=3的怪物，lyylyylyy的一个怪物与xymxymxym的一个怪物碰撞，碰撞后两个怪物都死亡，由于lyylyylyy的怪物z=2z = 2z=2，所以当它死亡后，会召唤两个x=1,y=1,z=0x = 1,y = 1,z = 0x=1,y=1,z=0的怪物，此时lyylyylyy场上一共有一个x=1,y=1,z=2x = 1,y = 1,z = 2x=1,y=1,z=2的怪物，两个x=1,y=1,z=0x = 1,y = 1,z = 0x=1,y=1,z=0的怪物；同理，xymxymxym的怪物z=3z = 3z=3，它应该召唤333个x=1,y=1,z=0x = 1,y = 1,z = 0x=1,y=1,z=0的怪物，但是由于怪物数量上限为333，所以只成功召唤两个x=1,y=1,z=0x = 1,y = 1,z = 0x=1,y=1,z=0的怪物，此时xymxymxym场一共有一个x=1，y=1，z=3x = 1，y = 1，z = 3x=1，y=1，z=3的怪物，两个x=1,y=1,z=0x = 1,y = 1,z = 0x=1,y=1,z=0的怪物。 决胜局中，怪物数量上限为limitlimitlimit，lyylyylyy场上只有血量无限的一个怪物，该怪物不能主动攻击，其z=0z = 0z=0，x,yx,yx,y由输入决定；xymxymxym场上有nnn种怪物，每种怪物的x=1,y=1x = 1,y = 1x=1,y=1，其zzz由输入决定。 xymxymxym知道他的怪物虽然有很多，但是无论如何也打不死lyylyylyy的怪物。xymxymxym想知道，他的怪物们全部攻击一次之后（亡语召唤出来的怪物也有一次攻击次数），lyylyylyy场上的怪物的剩余血量有多少种可能（若剩余222、444、666血即有3种）。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC230367[CQOI2007]三角形TRI 枚举 模拟HearthStone!题解