随笔分类 -  博弈问题

noi2018模拟测试赛（四十）
该文被密码保护。
posted @ 2018-07-11 11:19 xjr01 阅读(4) 评论(0) 推荐(0)
noi2018模拟测试赛（三十九）
该文被密码保护。
posted @ 2018-07-11 10:28 xjr01 阅读(1) 评论(0) 推荐(0)
noi2018模拟测试赛（二十六）
该文被密码保护。
posted @ 2018-06-16 11:16 xjr01 阅读(1) 评论(0) 推荐(0)
noi2018模拟测试赛（十三）
该文被密码保护。
posted @ 2018-05-18 16:39 xjr01 阅读(4) 评论(0) 推荐(0)
noi2018模拟测试赛（十一）
该文被密码保护。
posted @ 2018-05-05 09:54 xjr01 阅读(8) 评论(0) 推荐(1)
2018北京集训测试赛（十一）
该文被密码保护。
posted @ 2018-03-27 20:10 xjr01 阅读(9) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十三）
摘要：2018冬令营模拟测试赛（十三） [Problem A]大佬的难题 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 三维偏序，暴力就是第一维排序第二维分治第三维数据结构，这样做是 $O 阅读全文
posted @ 2018-01-11 14:51 xjr01 阅读(323) 评论(0) 推荐(1)
2018冬令营模拟测试赛（十一）
摘要：2018冬令营模拟测试赛（十一） [Problem A]小Y增员操直播群 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题其实就是个暴力…… 从后往前扫一遍，对于编号为 $i$ 的 阅读全文
posted @ 2018-01-08 08:21 xjr01 阅读(270) 评论(0) 推荐(0)
[LOJ#2327]「清华集训 2017」福若格斯
摘要：[LOJ 2327]「清华集训 2017」福若格斯 试题描述 有一天，小d发现了一个很经典的小游戏：跳青蛙。 游戏在一个 $5$ 个格子的棋盘上进行。在游戏的一开始，最左边的两个格子上各有一个向右的青蛙，最右边的两个格子上各有一个向左的青蛙。 每次移动可以选取一个青蛙，向这只青蛙的前方移动一格到空格 阅读全文
posted @ 2017-12-16 13:50 xjr01 阅读(954) 评论(0) 推荐(0)
[AtCoderContest010D]Decrementing
摘要：[AtCoderContest010D]Decrementing 试题描述 There are $N$ integers written on a blackboard. The $i$ th integer is $A_i$, and the greatest common divisor of 阅读全文
posted @ 2017-10-26 20:57 xjr01 阅读(296) 评论(0) 推荐(0)
[LOJ#531]「LibreOJ β Round #5」游戏
摘要：[LOJ 531]「LibreOJ β Round 5」游戏 试题描述 LCR 三分钟就解决了问题，她自信地输入了结果…… LCR 发现，精确匹配是通过与随机对手（称为「神犇」）游戏的方式，藉由游戏的决策来评定智商的机制。游戏规则如下： 有一个长为 $n$，下标为 $[1,n]$ 的数组 $f[]$ 阅读全文
posted @ 2017-10-13 23:14 xjr01 阅读(396) 评论(0) 推荐(0)
[POJ1143]Number Game
摘要：[POJ1143]Number Game 试题描述 Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows.  阅读全文
posted @ 2017-06-08 18:46 xjr01 阅读(235) 评论(0) 推荐(0)
[BZOJ3729]Gty的游戏
摘要：[BZOJ3729]Gty的游戏 试题描述 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石 阅读全文
posted @ 2017-01-07 15:42 xjr01 阅读(336) 评论(0) 推荐(0)