Dream

2021牛客暑期多校训练营1

2021-07-21

题解

有两堆石头，两个人轮流进行操作，往任意一堆石头中拿走k个，往任意一堆石头中拿走$s\times k(s\geq 0) $个，谁先不能操作谁就输，问先手赢还是后手赢。

2021-07-18

算法

在讲解SG函数之前先了解一下必胜点和必败点，也就是所谓的必胜态和必败态。

P点（必败点）：当你处于这个情况的时候，无论进行怎样的操作，对方都能取胜。

N点（必胜点）：当你处于这个情况的时候，你能进行恰当的操作，保证一定能取胜。

必胜点和必败点的性质：

1、所有终结点是必败点P。（一般都是以此为基本前提进行推理，换句话说，我们以此为假设）。

2、从任何必胜点N操作，至少有一种方式可以进入必败点P。

3、无论如何操作，必败点P都只能进入必胜点N。

2021-07-16

比赛

给你三个点的坐标，问这三个点能否构成三角形，如果能则输出三角形的形状。

2021-07-16

题解

给你两个数n和p，问能否将n分解为多个$2^k+p$的和，其中k为任意自然数，能的话输出最少分解的个数。

你现在需要买一瓶汽水并回到起点，你可以在每层楼获得这一层楼机器有的零件，每个机器都必须拥有q个零件才能使用，问买到一瓶汽水最少的行动次数。

2021-03-17

题解

给你长度为n的一个数组，现在对于数组上的每一个位置i，每一次操作，你可以将1到i-1的这些元素任意一个变成0，使得从第一个元素到第i个元素的总和<=m,对于每个位置i，求出满足上述条件的最小操作数。