2021 年 10月 11 日随笔档案 - 糖豆爸爸

2021年10月11日

摘要：第一讲基础算法快速排序

A c W i n g

$AcWing$

785

$785$ . 快速排序

A c W i n g

$AcWing$

786

$786$ . 第

k

$k$ 个数归并排序

A c W i n g

$AcWing$

787

$787$ . 归并排序

A c W i n g

$AcWing$

788

$788$ . 逆序对的数量二分

A c W i n g

$AcWing$

789

$789$ . 数的范围

A c W i n g

$AcWing$

790

$790$ . 数的三阅读全文

posted @ 2021-10-11 14:44 糖豆爸爸阅读(19222) 评论(8) 推荐(11) 编辑

AcWing 894. 拆分-Nim游戏

摘要： ##[

A c W i n g

$AcWing$

894

$894$ . 拆分-

N i m

$Nim$ 游戏](https://www.acwing.com/problem/content/description/896/) ### 一、题目描述给定

n

$n$ 堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆 **规模更小** 阅读全文

posted @ 2021-10-11 13:55 糖豆爸爸阅读(196) 评论(2) 推荐(1) 编辑

AcWing 893. 集合-Nim游戏

摘要： ##

A c W i n g

$AcWing$

893

$893$ . 集合-

N i m

$Nim$ 游戏一、题目描述给定

n

$n$ 堆石子以及一个由

k

$k$ 个不同正整数构成的数字集合

S

$S$ 。现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合

S

$S$ ，最后无法进行操作的人视为失败。问如果两人都采阅读全文

posted @ 2021-10-11 11:27 糖豆爸爸阅读(286) 评论(0) 推荐(0) 编辑

AcWing 892. 台阶-Nim游戏

摘要： ##

A c W i n g

$AcWing$

892

$892$ . 台阶-

N i m

$Nim$ 游戏一、题目描述现在，有一个

n

$n$ 级台阶的楼梯，每级台阶上都有若干个石子，其中第

i

$i$ 级台阶上有

a_{i}

$a_i$ 个石子(

i \geq 1

$i≥1$ )。两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）。已经拿到地面阅读全文

posted @ 2021-10-11 09:38 糖豆爸爸阅读(284) 评论(0) 推荐(1) 编辑

AcWing 891. Nim游戏

摘要： ##

A c W i n g

$AcWing$

891

$891$ .

N i m

$Nim$ 游戏一、题目描述给定

n

$n$ 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数

n

$n$ 。第二行包含 $n 阅读全文

posted @ 2021-10-11 09:24 糖豆爸爸阅读(336) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 341
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

公告

搜索

随笔分类