摘要: 第一讲 基础算法 快速排序 $AcWing$ $785$. 快速排序 $AcWing$ $786$. 第$k$个数 归并排序 $AcWing$ $787$. 归并排序 $AcWing$ $788$. 逆序对的数量 二分 $AcWing$ $789$. 数的范围 $AcWing$ $790$. 数的三 阅读全文
posted @ 2021-10-11 14:44 糖豆爸爸 阅读(11408) 评论(7) 推荐(10) 编辑
摘要: ##[$AcWing$ $894$. 拆分-$Nim$游戏](https://www.acwing.com/problem/content/description/896/) ### 一、题目描述 给定 $n$ 堆石子,两位玩家轮流操作,每次操作可以取走其中的一堆石子,然后放入两堆 **规模更小** 阅读全文
posted @ 2021-10-11 13:55 糖豆爸爸 阅读(130) 评论(2) 推荐(1) 编辑
摘要: ##$AcWing$ $893$. 集合-$Nim$游戏 一、题目描述 给定 $n$ 堆石子以及一个由 $k$ 个不同正整数构成的数字集合 $S$。 现在有两位玩家轮流操作,每次操作可以从任意一堆石子中拿取石子,每次拿取的石子数量必须包含于集合 $S$,最后无法进行操作的人视为失败。 问如果两人都采 阅读全文
posted @ 2021-10-11 11:27 糖豆爸爸 阅读(192) 评论(0) 推荐(0) 编辑
摘要: ##$AcWing$ $892$. 台阶-$Nim$游戏 一、题目描述 现在,有一个 $n$ 级台阶的楼梯,每级台阶上都有若干个石子,其中第 $i$ 级台阶上有 $a_i$ 个石子($i≥1$)。 两位玩家轮流操作,每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中(不能不拿)。 已经拿到地面 阅读全文
posted @ 2021-10-11 09:38 糖豆爸爸 阅读(186) 评论(0) 推荐(1) 编辑
摘要: ##$AcWing$ $891$. $Nim$游戏 一、题目描述 给定$n$堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。 问如果两人都采用最优策略,先手是否必胜。 输入格式 第一行包含整数 $n$。 第二行包含 $n 阅读全文
posted @ 2021-10-11 09:24 糖豆爸爸 阅读(228) 评论(0) 推荐(0) 编辑
Live2D