摘要：
更多奇怪的照片 Farmer John 正再一次尝试给他的 $N$ 头奶牛拍照。 每头奶牛有一个范围在 $1 \dots 100$ 之内的整数的「品种编号」，编号可能重复。 Farmer John 对他的照片有一个十分古怪的构思：他希望将所有的奶牛分为不相交的若干组（换句话说，将每头奶牛分到恰好一组 阅读全文
摘要：
礼物 农夫约翰想给他的 $N$ 头奶牛购买礼物，但是他的预算只有 $B$ 元。 奶牛 $i$ 希望获得的礼物的价格为 $P_{i}$，运输成本为 $S_{i}$，也就是说约翰要帮奶牛 $i$ 买礼物，共需花费 $P_{i}+S_{i}$ 元钱。 约翰有一张特殊的优惠券，如果使用该优惠券来订购一份礼物 阅读全文
摘要：
点的赋值 给定一个 $n$ 个点 $m$ 条边的无向无权图。 点的编号为 $1 \sim n$。 图中不含重边和自环。 现在，请你给图中的每个点进行赋值，要求： 每个点的权值只能是 $1$ 或 $2$ 或 $3$。 对于图中的每一条边，其两端点的权值之和都必须是奇数。 请问，共有多少种不同的赋值方法 阅读全文
摘要：
子序列 给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots,a_{n}$。 请你找到一个该序列的子序列，要求： 该子序列的所有元素之和必须是奇数。 在满足条件 $1$ 的前提下，该子序列的所有元素之和应尽可能大。 输出你找到的满足条件的子序列的所有元素之和。 保证至少存在一个 阅读全文
摘要：
选元素 给定一个长度为 $n$ 的整数序列 $a_{1},a_{2}, \dots ,a_{n}$。 请你从中挑选 $x$ 个元素，要求： 原序列中的每一个长度为 $k$ 的连续子序列都至少包含一个被选中的元素。 满足条件 $1$ 的前提下，所选 $x$ 个元素的相加之和应尽可能大。 输出最大可能和 阅读全文
摘要：
重新排列奶牛 农夫约翰的 $N$ 头奶牛排成一排，编号 $1 \sim N$。 它们的排序可以由一个数组 $A$ 来描述，其中 $A \left( i \right)$ 是位于位置 $i$ 的奶牛的编号。 约翰希望将它们重新排列为一个不同的顺序。 新顺序用数组 $B$ 来描述，其中 $B \left 阅读全文
摘要：
滑雪场设计 农夫约翰的农场上有 $N$ 个山峰，每座山的高度都是整数。 在冬天，约翰经常在这些山上举办滑雪训练营。 不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。 如果滑雪场的最高峰与最低峰的高度差大于 $17$，国家就要收税。 为了避免纳税，约翰决定对这些山峰的高度进行修整。 已知，增加 阅读全文
摘要：
前言 约瑟夫环问题是一个很很经典的问题，问题的描述大概如下：$0,1, \dots ,n-1$这$n$个数字排成一个圆圈，从数字$0$开始，每次从这个圆圈里删除第$m$个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。 可以用队列来模拟或者是递推来解决这个问题。 玩游戏 $n$ 阅读全文
摘要：
删减 农夫约翰把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过 ${10}^{6}$ 的字符串 $S$。 他希望从 $S$ 中删除子串 $T$。 农夫约翰在 $S$ 中从头开始寻找子串 $T$，一旦找到，就将它从 $S$ 中删除，然后再次从头开始寻找（而不是接着往下找）。 他重复这个操作直到 阅读全文
摘要：
查询字符串 给定 $n$ 个字符串 $f_{1},f_{2}, \dots ,f_{n}$。 这些字符串两两不同。 下面给定 $q$ 个询问。 其中，第 $i$ 次询问给定一个字符串 $s_{i}$，你的任务是： 计算 $f_{1} \sim f_{n}$ 这 $n$ 个字符串中，包含 $s_{i} 阅读全文