一、题目描述 原题链接 给你两个罐子，容积分别为 $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…

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

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

  上期文章中我们讲了埃氏筛和欧拉筛(线性筛)的原理和代码实现，相信各位同学已经对筛法有了很多的认识，也对素数问题有了新的解决思路，而在真实的比赛中有时不会用到学过的完整算法模板，但却有和其他算法类似的思路和原理，所以在学习算法的时候，不能死学、死记模板，要学会变通，这样才能提高自己算法的能力，因此我将通过这一道题来为大家开拓思…