摘要：
题目大意： 给定一个长度为$2n-1(n\le50)$的数组$a$，可以重排$a$中的元素，生成一个长度为$n$的数组$b$，其中$b_i$为$a_1\sim a_{2i-1}$的中位数。求对于给定的$a$能生成多少种不同的$b$。 思路： 对$a$进行排序，转化题意。求满足以下3个条件的长度为$n 阅读全文
摘要：
题目大意： 给定一个长度为$n(n\le10^5)$的数列$A(A_i\le10^9)$，求最小的$k$满足存在一个长度至少为$m(m\le n)$的子串，对于串中的每一个数$A_i$，都至少存在一个$A_j(i\ne j)$满足$|A_i-A_j|<k$。 思路： 二分答案$k$，对于每次求出每个 阅读全文
摘要：
题目大意： 一个平面直角坐标系中有给定的$n(n\le50)$个红点和$m(m\le50)$个蓝点，每个点可以选择画一个半径为$r$（所有的$r$相同）的圆或不画。圆的半径上限为$R(R\le1000)$。且不同颜色的点所画成的圆不能相交，问所有圆面积的和最大是多少？ 思路： 枚举每一对不同颜色的点 阅读全文