随笔分类 -  算法基础——二分

摘要:二分答案 阅读全文
posted @ 2021-08-10 19:38 nymph181 阅读(37) 评论(0) 推荐(0)
摘要:题意 在一条无限长的数轴上,有$N$个雪球,编号为$1 \sim N$,第$i$个雪球在第$A_i$个点上。 刚开始,整条数轴覆盖满了雪,接下来$Q$天将会刮起大风,第$j$天的风力强度为$W_j$,如果$W_j$为正数,所有雪球都朝右移动$W_j$个单位长度,如果$W_j$为负数,所有雪球都朝左移 阅读全文
posted @ 2021-07-18 21:39 nymph181 阅读(56) 评论(0) 推荐(0)
摘要:题意 给出一个长度为$n$的序列$a$,首先求出其所有区间的中位数,将这些中位数构成的集合记为$S$,求$S$中所有数的中位数。 此题中位数指:有$n$个数,第$\left \lfloor \frac{2} \right \rfloor+1$个数即为中位数。 数据范围:$1\leq n\leq 10 阅读全文
posted @ 2020-11-30 11:41 nymph181 阅读(659) 评论(0) 推荐(0)