代码如诗

正在加载今日诗词....

0%

发表于 分类于 ，

    在无边无际的大海上，有一艘船所在位置为(x1,y1)，需要到达目的地(x2,y2)。

    现在船每天可以朝四个方向中的某一个方向移动一个单位或者不动。

    此外由于天气原因，每天的风向会让船向某个方向移动一个单位。

    告诉你接下来n天的天气，n天之后的天气是周期性变化的。

    现在问到达目的地的最少天数。

阅读全文 »

发表于 分类于 ，

    给出一个0到n-1的排列p，求有多少子区间$[l,r]$满足$mex(p_l, p_{l+1}, \ldots, p_r) > med(p_l, p_{l+1}, \ldots, p_r)$

    mex表示区间内没有出现的最小非负数整数。

    med表示区间内整数排序后的第$\left \lfloor{ \frac{|S| + 1}{2} } \right \rfloor$个数，$|S|$是区间内整数的个数。

阅读全文 »