2793_Deep_模拟

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2793_Deep_模拟相关的知识,希望对你有一定的参考价值。

---恢复内容开始---

题目描述

失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。 
然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择: 
? 使用一个法力水晶,使得传送门的法力等级增加一。 
? 不用法力水晶,让对方增加等于传送门法力等级的深度,然后将传送门的法力值清零。特别地,若法力水晶数不为零且传送门法力等级为零则不能进行这样的操作。 
双方都会采取最优策略使自己的最终深度与对手深度的差最大(初始时深度均为零)。 
现在多次给定双方起始的法力水晶数量A, B,求Khadgar 与燃烧军团的的最终深度差。


 

思路

我们先考虑有一方为0, 那么深度差只可能为a-b

我们考虑后手的最佳策略肯定是让先手只剩一个,然后利用这一个使自己获利,且先手无法选择故为a-b-2


#include <stdio.h>
inline int read()
{
	int x = 0, p = 1; char ch = getchar();
	while (ch < ‘0‘ || ch > ‘9‘) {if (ch == ‘-‘) p = -1; ch = getchar();}
	while (ch >= ‘0‘ && ch <= ‘9‘) {x = (x << 1) + (x << 3) + ch - ‘0‘; ch = getchar();}
	return x * p;
}
int main()
{
	int T;
	scanf("%d", &T);
	while (T--)
	{
		int a = read(), b = read();
		int ans = 0;
		if (a == 0 || b == 0)
			ans = a - b;
		else ans = a - b - 2;
		printf("%d\n", ans);
	}
}

  

 

以上是关于2793_Deep_模拟的主要内容,如果未能解决你的问题,请参考以下文章

如何在 Vue2 中的 Sass 后缀 (&__) 选择器上实现 ::v-deep?

Vue中使用/deep/bug

深度学习系列44. Siren和Deep-Daze模型

深度学习系列44. Siren和Deep-Daze模型

[AndroidStudio]_[初级]_[配置自动完成的代码片段]

deep_thoughts36_爱因斯坦标示法与PyTorch联合