SSL2793 2017年10月26日提高组T2 Deep(博弈)
来源:互联网 发布:U8索引超出数组界限 编辑:程序博客网 时间:2024/06/05 04:13
2017年10月26日提高组T2 Deep
Description
失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。
然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择:
• 使用一个法力水晶,使得传送门的法力等级增加一。
• 不用法力水晶,让对方增加等于传送门法力等级的深度,然后将传送门的法力值清零。特别地,若法力水晶数不为零且传送门法力等级为零则不能进行这样的操作。
双方都会采取最优策略使自己的最终深度与对手深度的差最大(初始时深度均为零)。
现在多次给定双方起始的法力水晶数量A, B,求Khadgar 与燃烧军团的的最终深度差。
Input
T
A1 B1
A2 B2
…
AT BT
Output
输出T 行T 个整数,表示Khadgar 与燃烧军团的的深度差。
分析:两个人都希望自己的深度更大,先手只能选第一种,后手一定会选第二种,然后等先手只剩一个水晶时,后手再跟,这样对后手来说一定是最好的,所以答案为A-B-2,有一方开始时为0特判一下就好了。
代码
#include <cstdio>using namespace std;int n,m,ans;int main(){ int T; scanf("%d",&T); while (T--) { scanf("%d%d",&n,&m); ans=n-m; if (n>0&&m>0) ans-=2; printf("%d\n",ans); }}
阅读全文
0 0
- SSL2793 2017年10月26日提高组T2 Deep(博弈)
- 【SSLGZ 2793】2017年10月26日提高组T2 Deep(博弈)
- SSl2794 2017年10月26日提高组T2 Dark(dp)
- SSL2795 2017年10月26日提高组T2 幸运值(组合)
- 【SSLGZ 2794】2017年10月26日提高组T2 Dark(dp)
- 2017年10月6日提高组T2 挖矿
- 2017年10月6日提高组T2 挖矿
- SSL2748 2017年9月26日提高组T2 房屋覆盖(贪心)
- SSL2759 2017年10月6日提高组T2 挖矿(dp)
- SSL2790 2017年10月25日提高组T2 次方的运算(math)
- SSL2792 2017年10月25日提高组T2 数字问题(数位dp)
- SSL2810 2017年10月30日提高组T2 数论(math)
- SSL2812 2017年10月30日提高组T2 凤凰院凶真(dp,LCIS)
- SSL2811 2017年10月30日提高组T2 摘Galo(树形dp)
- 2017年8月9日提高组T2 覆盖
- 2017年8月9日提高组T2 覆盖
- 2017年8月9日提高组T2 覆盖
- 2017年8月15日提高组T2 购买
- C++学习方法(经典)
- Visual Studio Warning C4996
- Linux常用指令
- JAVA_编程小案例_九九乘法表
- LaTeX技巧004:给文字添加下划线、波浪线等样式
- SSL2793 2017年10月26日提高组T2 Deep(博弈)
- error LNK2019
- Learning Method
- MongoDB导入导出以及数据库备份
- while(~scanf("%d %d",&a,&b))和while(scanf("%d %d",&a,&b)!=EOF)
- Apache Commons-io 常用的操作文件工具类
- 反射机制理解之二
- Android Gradle Build Error:Some file crunching failed, see logs for details
- RedHat7安装vmware虚拟机启动报错