charlotte_TYQのブログ

有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在队列中位置连续的牛来进行比赛。但是为了避免水平悬殊，牛的身高不应该相差太大。行，对于每一组询问，输出每一组中最高和最低的牛的身高差。他想知道每一组里面最高和最低的牛的身高差。个可能的牛的选择和所有牛的身高。头牛里的最高和最低的牛的身高差。每天,农夫 John 的。头牛总是按同一序列排队。

高级的食材往往只需要最简单的烹饪方式。

可作为归并排序练习题。

现在是晚餐时间，而母牛们在外面分散的牧场中。Farmer John 按响了电铃，所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓（在给出的测试数据中，总会一只最快的母牛）。在挤奶的时候（晚餐前），每只母牛都在她自己的牧场上，一些牧场上可能没有母牛。每个牧场由一条条道路和一个或多个牧场连接（可能包括自己）。有时，两个牧场（可能是字母相同的）之间会有超过一条道路相连。至少有一个牧场和谷仓之间有道路连接。因此，所有的母牛最后都能到达谷仓，并且母牛总是走最短的路径。

Bessie 希望计算出该图中最小生成树中的最长边的长度。有些农场之间存在着多条道路，所有的农场之间都是连通的。一个整数，表示最小生成树中的最长边的长度。）条双向道路，所有道路的总长度不超过。行，每行三个用空格隔开的整数。）个农场的干草情况，它从。之间有一条道路，长度为。Bessie 计划调查。

有多少条不同的最短路，由于答案有可能会很大，你只需要输出 $ ans \bmod 100003$ 后的结果即可。开始，到其他每个点的最短路有几条。条边的无向无权图，顶点编号为。的边，请注意可能有自环与重边。行，每行一个非负整数，第。，为图的顶点数与边数。

对于前奇数项求中位数。

二分算法练手好题。

思路与部分实现 部分暂无。

思路与部分实现 部分暂无。

思路与部分实现 部分暂无。

此为待定题解，望指教。

思路与部分实现 部分暂无。

后续笔者会补 思路与代码实现 部分的内容，在这里表示歉意。

这是一篇不太完整的题解。

对于此题，深度与广度优先搜索皆可。

普通的数学题，代码简单。

动脑思考大抵是解决手上劳累的唯一途径罢。

string 类型太好用辣！

建议用此题练习手写快速排序。

练习排序算法的好题！

对于字符串处理，细节最为重要！

邪恶的白浅妹妹！

练习记忆化搜索的好题！

对于此题，暴力加优化即正解

想起一句大佬的话，多判不寄。

用搜索实现的找规律题？！

时，效率明显提高，这是因为大数除法的实现很复杂。，直到出现相同的数，或者两项之间的公差的最大公因数等于。为止，则需要另起一段新的划分，此时计数器加。仅有一个正整数，表示最少可以被划分的区间数。,求该序列最少可以划分成多少个区间，某个。实现，因此运行效率较高，尤其在求大数的。记录数字是否重复出现，时间复杂度为。的等差数列的子序列。若干个数，如果可以属于公差大于。个正整数，第i个正整数为。，也没想的那么难，我写的。有个坑点就是：判断公差为。我们利用贪心，把每个数。

题目看起来虽然复杂，实际上就是道简单的模拟，多注意细节即可。

并查集练手好题

个摄像头，这种摄像头很笨拙，只能拍摄到固定位置。现有一群胆大妄为的松鼠想要抢劫食品店，为了不让摄像头拍下他们犯罪的证据，他们抢劫前的第一件事就是砸毁这些摄像头。为了便于砸毁摄像头，松鼠歹徒们把所有摄像头和摄像头能监视到的地方统一编号，一个摄像头能被砸毁的条件是该摄像头所在位置不被其他摄像头监视。现在你的任务是帮松鼠们计算是否可以砸掉所有摄像头，如不能则输出还没砸掉的摄像头的数量。”，否则输出还没砸掉的摄像头的数量。行是摄像头的信息，包括：摄像头的位置。，以及这个摄像头可以监视到的位置数。

简单的贪心算法！

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。排列与组合是常用的数学方法，其中组合就是从。现要求你输出所有组合。的题，具体思路见代码中的批注。），我们可以简单地将。

O2永远的神！

一天一道题，轻松上橙名

暴力大法好！

关于并查集中最简单的题 . . . . . .

关于这道题 . . . . . . 二分大法好！