摘要：
题意 有$N$头牛站成一行，被编队为$1, 2, 3, \dots, N$，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第$P$头，它的身高是$H$，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着$M$对关系（同一个关系可 阅读全文
摘要：
问题描述 这类题目一般都会给定一个整数序列$A$和一个大定义域$D$。定义一个与序列元素有关的函数$f(X)$，定义域是$D$，值域是非负整数。 找到一个$X$，使得$f(X)$最大。 思考方式 虽然$D$的范围可能很大，但是$f(X) > 0$的$X$可能不多。因此我们只需要知道哪些$X$的$f( 阅读全文
摘要：
题意 给定一个长度为$n$的整数序列$a_1, a_2, \dots , a_n$。 现在，请你找到一个序列$a$的连续子序列$a_l,a_{l+1}, \dots ,a_r$，要求： \(\sum\limits_{i=l}^r a_i > 100 \times (r−l+1)\)。 连续子序列的长 阅读全文
摘要：
题意 给定一个$N$个点$M$条边的无向图，每条边用$(u_i, v_i)$来表示，边权为$1$。 其中一些边是未定的，如：$(u_i, 0)$表示一个点是$u_i$，另一个点未定。 对于$i = 1, 2, \dots, N$，问：当未定边的另一个点全都是$i$时，从$1$到$N$的最短距离是多少 阅读全文