fengxiaoyi

摘要： 2023/7/82023/7/82023/7/8：把代码块的语言改成了 c++。 题意简述 给一个长度为 NNN 的序列 AAA，你可以进行若干次操作： 选择一个整数 iii 满足 1≤i≤N1\le i \le N1≤i≤N，将 AiA_iAi​ 加上或减去 111。 求最少需要多少步，使得至少有 阅读全文

摘要： 2023/6/292023/6/292023/6/29：在中文句子后补充了句号。 2023/7/62023/7/62023/7/6：更改了矩阵的表达方式。 首先，看到要在 n×mn\times mn×m 步内完成，所以平均一步要做好一个点。 其次，不能想到前 n−2n-2n−2 行可以用如下方法解决 阅读全文

摘要： 2023/6/242023/6/242023/6/24： 首先可以发现一个性质：a+d≡a(modd)a+d\equiv a\pmod da+d≡a(modd) 意思是说，一个数加上 ddd，这个数除以 ddd 得到的余数不变。 由此我们可以想到，要想使数组 aaa 每个元素相等，他们模 ddd 得 阅读全文

摘要： 本文章同步发表于博客园 思路 首先，先明确一点： 同奇偶的两个数相减，等于偶数。 奇偶性不同的两个数相减，等于奇数。 接下来，我们要确定要都变成奇数还是偶数。 偶数？ 如果是偶数，由于要同奇偶的两个数相减，结果才等于偶数。 又因为改变后的每个数都要 >0\gt0>0，所以，最小的奇数没有可以与其相减 阅读全文

摘要： [本文章同步发表于洛谷](https://www.luogu.com.cn/blog/fxy-blog/cf1833c-ti-xie) ### 思路 首先，先明确一点： - 同奇偶的两个数相减，等于偶数。 - 奇偶性不同的两个数相减，等于奇数。 接下来，我们要确定要都变成奇数还是偶数。 #### 偶 阅读全文

摘要： [本文章同步发表于洛谷](https://www.luogu.com.cn/blog/fxy-blog/cf1833d-ti-xie) ### 思路 这是一道水题，但细节很多...... 首先，要求字典序最大，显然就想到了让最大的数字在第一位。 于是就进一步得出了应该让最大数字在翻转区间的后一位，初 阅读全文

摘要： 本文章同步发表于博客园 思路 这是一道水题，但细节很多...... 首先，要求字典序最大，显然就想到了让最大的数字在第一位。 于是就进一步得出了应该让最大数字在翻转区间的后一位，初步得出了以下思路： 找到最大的数（nnn）所在位置 rrr，将 r−1r-1r−1； 贪心的寻找 r−1r-1r−1 以 阅读全文

摘要： 本文章同步发表于洛谷 思路 算法：贪心。 我们可以将 \(s\) 想象成一个二进制数，每一位都有它对应的权值。 我们将 \(N\) 依次减去已经确定的位的权值，如果减完后 \(N\lt0\)，则 ? 即使都填 0，值也大于 \(N\)，输出 -1 即可。 接下来，我们就贪心的从第一位（二进制数下的最 阅读全文

摘要： 本文章同步发表于博客园 思路 算法：贪心。 我们可以将 sss 想象成一个二进制数，每一位都有它对应的权值。 我们将 NNN 依次减去已经确定的位的权值，如果减完后 N<0N\lt0N<0，则 ? 即使都填 0，值也大于 NNN，输出 -1 即可。 接下来，我们就贪心的从第一位（二进制数下的最高位） 阅读全文

摘要： 思路 一道很好的复习数据结构的题。 对于第 $1$ 个问答（既第 $2$ 种操作），我用一个小根堆（优先队列，$\text{priority_queue}$）来储存第 $i$ 个盒子的卡牌。 对于第 $2$ 个问答（既第 $3$ 种操作），我用一个 $\text{set}$ 来储存编号为 $i$ 个 阅读全文