
博 弈
文章平均质量分 67
动态互动,不同于运筹学
李峻枫
这个作者很懒,什么都没留下…
展开
-
JZOJ5448. 【NOIP2017提高A组冲刺11.3】机房比教室好多了
Description这里有一个N 个点的树, 节点从1 到N 编号, 第i 条边连接了ai 和bi. 一开始第i 个点上有Ai 个石头. Takahashi 和Aoki 会玩一个游戏. 首先, Takahashi 会选择一个出发点; 然后, 从Takahashi 开始, 他们会轮流进行如下操作: • 首先, 从当前的点上拿走一个石头. • 然后, 走到一个相邻的点上. 当一个玩家无法执行原创 2017-11-06 21:10:51 · 212 阅读 · 0 评论 -
JZOJ5466. 【NOIP2017提高A组冲刺11.9】玩游戏
Description小A得了忧郁综合症,小B正在想办法开导她。 机智的小B决定陪着小A玩游戏,他从魔法的世界里变出一张无向联通图,每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值,小A则定义两点的最短路径为所有路径中权值最小的路径权。 每次小A和小B会选出k对点mi_1,mi_2,分别计算出mi_1,mi_2的最短路径ti,然后小B会拿出k堆灵魂宝石,每堆有ti个。然后小A先从原创 2017-11-09 21:09:17 · 527 阅读 · 0 评论 -
BZOj3895.取石子
DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时,有N堆石子 排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个: ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道,她是否能有必胜策略。Input第一行输入T,表示数据组数。 对于每组测试数据,第一行读入N。 接下来N个正整数a1,a2…an,表示每堆原创 2018-02-08 17:19:24 · 310 阅读 · 0 评论 -
agc010 D - Decrementing
Problem Statement There are N integers written on a blackboard. The i-th integer is Ai, and the greatest common divisor of these integers is 1. Takahashi and Aoki will play a game using these intege...原创 2018-03-01 16:14:33 · 372 阅读 · 0 评论 -
JZOJ5637. 【NOI2018模拟4.8】一双木棋
Description 菲菲和牛牛在一块n 行m 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结 束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧 及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两个非负整数,从上到下第i 行中从左到右第j 列的格 子上的两个整数记作Ai j 、...原创 2018-04-13 17:10:21 · 225 阅读 · 0 评论