蒟蒻豆进阶之路

摘要： 题目传送门 参考题解 一、状态定义 设 $L[i][j]$ 表示在 $[i,j]$ 区间的左侧放上一堆数量为 $L[i][j]$ 的石子后，先手必败。 $L[i][j]$可以为$0$,此时$a_i \sim a_j$就已经是必败态了，前面什么也不用加。 | $L[i][j]$ | $a_i$ | $ 阅读全文

摘要： \(AcWing\) \(1273\). 天才的记忆 一、题目描述 从前有个人名叫 \(WNB\)，他有着天才般的记忆力，他珍藏了许多许多的宝藏。 在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。 题目是这样的：给你一大串数字（编号为 \(1\) 阅读全文

摘要： ##$AcWing$ $107$. 超快速排序 一、题目描述 在这个问题中，您必须分析特定的排序算法 超快速排序。 该算法通过交换两个相邻的序列元素来处理 $n$ 个不同整数的序列，直到 序列按升序排序。 对于输入序列 9 1 0 5 4，超快速排序生成输出 0 1 4 5 9。 您的任务是确定超快 阅读全文

摘要： ##$AcWing$ $106$. 动态中位数 一、题目描述 依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的 中位数。 输入格式 第一行输入一个整数 $P$，代表后面数据集的个数，接下来若干行输入各个数据集。 每个数据集的第一行首先输入一个代表数据集的编号的整数。 阅读全文

摘要： ##$AcWing$ $105$ 七夕祭 前序题单 $AcWing$ $104$. 货仓选址 $AcWing$ $122$ 糖果传递 第$13$届蓝桥杯青少年组$C++$第$5$题 金箍棒 一、题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是 $TYVJ$ 今年举办了一次线下七夕祭 阅读全文

摘要： \(AcWing\) \(122\) 糖果传递 一、题目描述 有 \(n\) 个小朋友坐成一圈，每人有 \(a[i]\) 个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为 \(1\)。 求使所有人获得均等糖果的最小代价。 输入格式 第一行输入一个正整数 \(n\)，表示小朋友的个数 阅读全文

摘要： ##$AcWing$ $113$. 特殊排序 前导知识 一、题目描述 有 $N$ 个元素，编号 $1,2..N$，每一对元素之间的大小关系是确定的，关系具有反对称性，但 不具有传递性。 注意：不存在两个元素大小相等的情况。 也就是说，元素的大小关系是 $N$ 个点与 $\frac{N×(N−1)}{ 阅读全文

摘要： \(AcWing\) \(102\). 最佳牛围栏 一、题目描述 农夫约翰的农场由 \(N\) 块田地组成，每块地里都有一定数量的牛，其数量不会少于 \(1\) 头，也不会超过 \(2000\) 头。 约翰希望用围栏将一部分 连续的田地 围起来，并 使得围起来的区域内每块地包含的牛的数量的平均值达到 阅读全文

摘要： 题目传送门 一、试题分析 因为题意要求，每次都一个区间加上1或者减去1，所以想到了差分。 首先，先对数组$a$差分一下，求出差分数组$b$，接下来我们的任务就是对$b[2\sim n]$全部变成$0$（所有的数和$b[1]=a[1]$一样)即可。 我们对差分序列$b$直接操作，因为一个$++$，一个 阅读全文

摘要： ##$AcWing$ $99$. 激光炸弹 一、题目描述 地图上有 $N$ 个目标，用整数 $X_i,Y_i$ 表示目标在地图上的位置，每个目标都有一个价值 $W_i$。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 $R×R$ 个位置的正方形内的所有目标。 激光炸弹的 阅读全文