一、题目描述 原题链接 给定一个长度为 $n$ 的序列 ${a_n}$。每次操作你需要选择一个整数 $x$ 并将所有 $a_i$ 替换为 $\lfloor \frac {a_i + x}2 \rfloor$。求至少多少次操作后能将所有 $a_i$ 变相同。 若最少次数小于等于 $n$，输出操作次数和每次操作所选择的 $x$。否则仅输出操作次数。 $…

一、题目描述 原题链接 给你两个罐子，容积分别为 $A$ 升和 $B$ 升。 现在，你可以进行如下三种操作：  1. FILL(i)，将罐子 $i（1 \leq i \leq 2）$ 灌满水。  2. DROP(i)，将罐子 $i（1 \leq i \leq 2）$ 清空。  3. POUR(i,j)，将罐子 $i$ …

一、题目描述 原题链接 令序列的值是其中所有数字的总和。 确定是否存在长度为$n$的排列，使得该排列的所有长度为$k$的子段的值共享相同的奇偶校验。这些值具有相同的奇偶性意味着它们都是奇数或它们都是偶数。 排列的子段是该排列的连续子序列。长度为 $n$ 的排列是一个序列，其中从 $1$ 到 $n$ 的每个整数恰好出现一次。 二、解题思路 &emsp…

  相信很多人在初学 C++ 时被网上的文章与视频整得晕头转向，不同的文章质量，各种各样的版本，各种各样的IDE，有的会简单介绍一下每个的区别，有的则什么都不会说，而编译器的差异在一些地方也会有不同的结果，这对于新手就会更加不友好，因此本章我会做一个新手向的搭建攻略，帮助新手迈出编程的第一步。 一、minGW与MSVC的区别和选…

一、题目描述 原题链接 有两个长度为 $N$ 的单调不降序列 $A,B$，在 $A,B$ 中各取一个数相加可以得到 $N^2$ 个和，求这 $N^2$ 个和中最小的 $N$ 个。 二、解题思路   本题最后需要求的是和的前 $N$ 小的数，换言之就是将其他大的数都排除掉，因此直接用大根堆来存也比较好做。首先想暴力解，很显然遍历数…

  图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。   复制粘贴结束，在算法的学习过程中，图论是必学的且及其重要的知识，本章将…

  不管是编程入门还是算法的学习，二进制与位运算都是必备技能，但在很多视频或教材里却总是轻描淡写或者以“用不到”为由去淡化其讲解。虽然在如今的编译器中加减乘除运算已经和位运算没什么性能差距，但很多网上的文章在进行大数据量计算时还是习惯采用位运算的方法(其实就是耍帅)，而像树状数组用到的lowbit就更是位运算中的重要知识点，所以…

原题描述 题目背景 很感人很刀但这里就不放了。 题目描述 现在问题来了：天空可以理解为一条数轴，在这条数轴上分布着许多颗星星，对于每颗星星都有它的位置 Xi 和自身的亮度 Bi。而窗户所能看到的范围是一个给出的参数W，我们看到的星星也包括窗户边缘的星星。现在，要你求出调整窗户位置后能看到星星的亮度之和最大值。 输入格式 一行 N,W，分别代表星星的…

  今天我们要学习的是差分，差分与我们之前讲过的前缀和一样，更多是一种优化的思想，一种数学规律，甚至可以说前缀和与差分是一个相伴相生的关系，可以理解为“一对情侣”，因此如果对前文的前缀和的理解比较深刻的话，理解差分可能就会相对简单一些，差分也分为一维差分和二维差分，接下来我将通过情景引入、数学推导、代码实现的方式来讲解差分的原理…

  今天我们要学习的是前缀和，说到前缀和它本身与其他算法不同，更像是一种优化的思想，一种数学规律，理解起来也比较简单，这篇文章主要讲解的为一维前缀和与二维前缀和的实现以及使用场景，那么现在开启我们今天的教学。 一、前缀和的引入   在讲解之前，我们先给出一个问题： 输入一个长度为 n 的整数序列。 接下来再输…