摘要：题目描述 给定$K$个蓝球和$N - K$个红球，这$N$个球从左到右排成一列，$Takahashi$可以每次选连续的若干个蓝球直至蓝球被选完，他会在尽可能少的步数内完成。 问有多少种球的摆放方式使得$Takahashi$可以在恰好$i(1 \le i \le K)\(步内取完所有蓝球？由于方案数很 阅读全文

摘要：题目描述 给定平面上不相重合的$N$个点，计算穿过其中$K$个点的线的条数，若有无穷条，输出Infinity 数据范围 \(1 \le K \le N \le 300\) \(\vert X_i \vert, \vert Y_i \vert \le 10^9\) $X_i \neq X_j$or$Y 阅读全文

摘要：题目描述 给定一个长度为$N$的序列$A = (A_1, A_2, A_3, ...,A_N)$和两个数$X, Y$，求满足以下条件的$(L, R)$的个数。 \(1 \le L \le R \le N\) $A_L, A_{L + 1}, ...,A_{R}$的最大值为$X$，最小值为$Y$ 数据 阅读全文

摘要：题意 给定含有N个元素的数组A，输出满足下列条件的三元组$(i, j, k)$的数量。 \(1 \le i < j < k \le N\) \(A_i, A_j, A_k\) 各不相同 分析 对于数对计数问题，常用的方法是枚举其中某一个数，然后快速计算选定该数的情况下满足条件的数对个数。由于枚举某个 阅读全文

摘要：题意 给定一个括号字符串，连续的两个'('可以表示牛的前脚，连续的两个')'可以表示牛的后脚，前脚必须在后脚的左侧，求牛的可能位置有几个，牛的可能位置由他的前后脚表示。 数据范围 \(1 \le N \le 50000\) 解题思路 正解是$O(n)$的做法，记一下当前位置及以前的"(("的对数，判 阅读全文