一、题目描述 原题链接 给一个长度为 $n$ 的系列 $a$,所有数均为非负整数,改变一个数的值所需要的代价为 $b[i]$,问使用最小的代价使得其变为等差数列。$1 \leq n \leq 2·10^{5},0 \leq a_i \leq 10^6$。 二、解题思路 考虑数据的增长趋势,题目中全部为非负整数,若想组成等差数…
一、题目描述 原题链接 求有多少长为n的元素是 $[0,2m)$ 的整数序列 满足存在一个非空子序列的AND和是 $1$,答案对输入的正整数 $q$ 取模。 二、解题思路 题目中说找到一个序列,只需要其中的一个子序列满足条件即可,我们设其中选中作为与运算和计算的元素有 $k$ 个,则有 $n - k$ 个元素不参与运算,为了…
一、题目描述 原题链接 在一个神秘的森林里,住着一个小精灵名叫小蓝。有一天,他偶然发现了一个隐藏在树洞里的宝藏,里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状,但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力,可以发出不同强度的闪光。小蓝共找到了 $n$ 枚宝石,第 $i$ 枚宝石的 “闪亮度” …
一、题目描述 原题链接 给定一个长度为 $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就更是位运算中的重要知识点,所以…