摘要：
滑动窗口 给定一个大小为 $n≤10^6$ 的数组。 有一个大小为 $k$ 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 $k$ 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，$k$ 为 $3$。 窗口位置 最小值 最 阅读全文
摘要：
纸张尺寸 在 ISO 国际标准中定义了 $A0$ 纸张的大小为 $1189mm×841mm$，将 $A0$ 纸沿长边对折后为 $A1$ 纸，大小为 $841mm×594mm$ ，在对折的过程中长度直接取下整（实际裁剪时可能有损耗）。 将 $A1$ 纸沿长边对折后为 $A2$ 纸，依此类推。 输入纸张 阅读全文
摘要：
#B. Quick Sort You are given a permutation【排列】† $p$ of length $n$ and a positive integer $k≤n$. In one operation, you: Choose $k$ distinct elements【不连 阅读全文
摘要：
#A. Greatest Convex You are given an integer $k$. Find the largest integer $x$, where $1≤x<k$, such that $x!+(x−1)!$† is a multiple of ‡ $k$, or deter 阅读全文
摘要：
统计次数 给定两个正整数 $n$ 和 $k$，求从 $1$ 到 $n$ 这 $n$ 个正整数的十进制表示中 $k$ 出现的次数。 输入格式 共一行，包含两个整数 $n$ 和 $k$。 输出格式 输出一个整数，表示答案。 数据范围 $1≤n≤10^6,$ $1≤k≤9$ 输入样例： 12 1 输出样例 阅读全文
摘要：
孤独的照片 Farmer John 最近购入了 $N$ 头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。 奶牛目前排成一排，Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而，他不想拍摄这样的照片，其中只有一头牛的品种是更赛牛，或 阅读全文
摘要：
第k个数 给定一个长度为 $n$ 的整数数列，以及一个整数 $k$，请用快速选择算法求出数列从小到大排序后的第 $k$ 个数。 输入格式 第一行包含两个整数 $n$ 和 $k$。 第二行包含 $n$ 个整数（所有整数均在 $1∼109$ 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第 阅读全文
摘要：
数位排序 小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。 当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。 例如，$2022$ 排在 $409$ 前面，因为 $2022$ 的数位之和是 $6$，小于 $409$ 的数位之和 $13$。 又如， 阅读全文
摘要：
#求和 给定 $n$ 个整数 $a1,a2,⋅⋅⋅,an$，求它们两两相乘再相加的和，即 $S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+an−1⋅an$ 输入格式 输入的第一行包含一个整数 $n$。 第二行包含 $4n$ 个整数 $a1,a 阅读全文