CF1194D 1-2-K Game 一道简单的博弈论题 首先让我们考虑没有k的情况: 1. (n mod 3 =0) 因为n可以被分解成若干个3相加 而每个3可以被分解为1+2或2+1 所以无论A出什么B都有方法应对 B胜 2. (n mod 3 =1) A可以先选择余数 ...
题目来源:Codeforces Round Div. CF D题 算法:构造 题目大意 题目链接 交互题。 给定一个正整数 n 。两人玩一个游戏。游戏分为两个步骤: 先手把 , , dots , n 这个 n 个数,两两配对。 后手在每一对中,选择恰好一个数。 如果所选出的数之和是 n 的倍数,则后手胜,否则先手胜。 给定 n 。请你自己选择做先手或后手,并给出必胜策略。 数据范围: leq n ...
2020-09-07 12:31 3 305 推荐指数:
CF1194D 1-2-K Game 一道简单的博弈论题 首先让我们考虑没有k的情况: 1. (n mod 3 =0) 因为n可以被分解成若干个3相加 而每个3可以被分解为1+2或2+1 所以无论A出什么B都有方法应对 B胜 2. (n mod 3 =1) A可以先选择余数 ...
题目大意 题目链接 给定一个正整数序列\(a_{1},\dots ,a_{n}\)。你可以进行若干次操作,每次操作可以选择一个满足\(a_i=i\)的位置\(i\),将其删去。删去后,左右两边会自 ...
题目:(luogu翻译错的很多) Alice和Bob玩游戏,每人有8张牌,牌的值为0~4。每一轮当前玩家选择自己的牌A和对手的牌B,然后将A的值变为( A + B )%5,其中A和B都不是0。 当 ...
题意:给出一个轮子,上面有一个随着它转动的传感器在圆周上,给出一个指定距离m,和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析:首先我们列出传感器行进距离与时间的 ...
分析: 假设在第一个树上我们有一个长度为x的环,在第二树上我们有一个长度为y的环,那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 问题的关键就变成了如何统计出在 ...
有一个结论: 当 \((1,1)\) 不能抵达 \((2,n)\) 时,必定存在一个点对,这两个点的值均为真,且坐标中的 \(x\) 互异,\(y\) 的差 \(\leq 1\) 这个结 ...
\(Firstly\),离散 坐标范围太大 考虑离散化 \(Secondly\),线段树 在一个笛卡尔坐标系中,定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 \(1< ...
ref ...