
博弈
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 1322. 硬币游戏
JZOJ 1322. 硬币游戏 Description FJ的奶牛喜欢玩硬币游戏,所以FJ发明了一个新的硬币游戏。一开始有N(5<=N<=2,000)个硬币堆成一叠,从上往下数第i个硬币有一个整数值C_i(1<=C_i<=100,000)。 两个玩家轮流从上倒下取硬币,玩家1先取,可以从上面取1个或2个硬币,下一轮的玩家可以取的硬币数量最少为1个,最多为上一个玩家取的数量的2倍,硬币全部取完比赛结原创 2017-07-05 21:33:43 · 534 阅读 · 1 评论 -
JZOJ 5407. 【NOIP2017提高A组集训10.21】Deep
JZOJ 5407. 【NOIP2017提高A组集训10.21】Deep Description失败的燃烧军团想要逃回深渊,Khadgar 想要追击它们。 然而进入深渊的传送门只有一座,燃烧军团和Khadgar 各有一些法力水晶,由Khadgar 先手,双方每次可以作出如下选择: • 使用一个法力水晶,使得传送门的法力等级增加一。 • 不用法力水晶,让对方增加等于传送门法力等级的深度,然后将传送门的法力值清零。原创 2017-10-23 15:55:51 · 347 阅读 · 0 评论 -
JZOJ 5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了
JZOJ 5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了 Description这里有一个N 个点的树, 节点从1 到N 编号, 第i 条边连接了ai 和bi. 一开始第i 个点上有Ai 个石头. Takahashi 和Aoki 会玩一个游戏. 首先, Takahashi 会选择一个出发点; 然后, 从Takahashi 开始, 他们会轮流进行如下操作: • 首先, 从原创 2017-11-03 16:09:39 · 417 阅读 · 0 评论 -
JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏
JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏 Description小A得了忧郁综合症,小B正在想办法开导她。 机智的小B决定陪着小A玩游戏,他从魔法的世界里变出一张无向联通图,每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值,小A则定义两点的最短路径为所有路径中权值最小的路径权。 每次小A和小B会选出k对点mi_1,mi_2,分别计算出mi_1,m原创 2017-12-07 17:14:29 · 687 阅读 · 0 评论 -
JZOJ 3819. 【NOI2015模拟9.9】取石子
JZOJ 3819. 【NOI2015模拟9.9】取石子 DescriptionInputOutputSample Input3 3 1 1 2 2 3 4 3 2 3 5Sample OutputYES NO NOData ConstraintSolut#include<cctype>using namespace std;const原创 2018-02-07 21:38:52 · 312 阅读 · 0 评论