SSL2793 2017年10月26日提高组T2 Deep（博弈）

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);}
}

SSL2793 2017年10月26日提高组T2 Deep（博弈）相关推荐

SSL2811 2017年10月30日提高组T2 摘Galo（树形dp）
2017年10月30日提高组T2 摘Galo Description 0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO. 这棵Galo树可以看做是一棵以1号点为根的n个点的有 ...
【SSLGZ 2811】2017年10月30日提高组T2 摘Galo
问题描述 0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO. 这棵Galo树可以看做是一棵以1号点为根的n个点的有根数,除了根节点以外,每个节点i都有一个Galo,美味度为w ...
2017年10月23日提高组T2 灵知的太阳信仰单调队列优化dp
Description 在炽热的核熔炉中,居住着一位少女,名为灵乌路空. 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量--核能. 核焰,可融真金. 咳咳. 每次核融的时候,空都会选取 ...
【SSLGZ 2812】2017年10月30日提高组T2 凤凰院真凶
问题描述输入输出第一行一个整数k,表示最长公共合法事件序列的长度. 样例输入 5 1 4 2 5 1 4 1 1 2 4 样例输出 2 数据范围算法讨论 f[i][j]为a到第i个位置,b到第 ...
战争与文明维修服务器有补偿吗,【战争与文明】2017年10月26日更新维护公告
该楼层疑似违规已被系统折叠隐藏此楼查看此楼尊敬的陛下: 我们将于2017年10月26日对服务器进行停机更新维护,在此期间无法登录游戏. 维护时间: 10月26日9:00~12:00,预计维护3小时 ...
SSL2668 2017年8月7日提高组T1 根(dfs)
2017年8月7日提高组T1 根 Description 一天,小B得到了一棵n个节点的树.无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大.但小B打开手机,发现他最爱的re:c ...
2017年10月08日普及组世界语
分析水题一道,提交的时候把文件夹的名字打错了,结果没了100分-- 程序 const a:array[1..10]of string=('unu','du','tri','kvar','kvin', ...
2020年10月30日提高组 B 超级蚯蚓
文章目录 ResultResultResult HyperlinkHyperlinkHyperlink DescriptionDescriptionDescription SolutionSoluti ...
2018年10月18日提高组 T3 摘果子
大意在选择一个东西前必须要选择另一样东西,选择一样东西可以获得一定的价值,但需要花费一定的代价. 求代价 ≤ m \leq m ≤m的最大价值思路有依赖性的背包问题(树形背包问题) 套模板(选课 ...

SSL2793 2017年10月26日提高组T2 Deep（博弈）

2017年10月26日提高组T2 Deep

SSL2793 2017年10月26日提高组T2 Deep（博弈）相关推荐

最新文章

热门文章