大孩小孩的博客

XIV Open Cup named after E.V. Pankratiev. GP of America B.Bob and Banjo

给你两个点和一个圆，要求穿过圆的任何一段路径都不超过 $t$ ，问最短路径长度是多少。保证两个点都不在圆内。

给你一个长度为 $N$ 的序列 $A$，问是否可以把这个序列分解成一个严格上升数列和一个严格下降数列，如果可行输出方案。

给你一个排列 $P$ 和一个数组 $A$ ，$Q$ 次询问，每次询问 $A$ 在 $[l, r]$ 之间是否存在一个子串，在循环平移之后和 $P$ 相同。

若干个门上一共有 $n$ 个锁，Scrooge 每天会去按同样顺序把所有他想锁的门锁上。每个门上可能有不止一个锁，那么这些锁的顺序不一定是固定的。但是不同门上一定是按顺序锁的…

给你一个长度为 $5 \cdot n$ 的序列，有三个操作…

有一个 $n$ 个点的二分图，每条边有黑边和白边两种，问有多少这样的二分图。

在一条直线上有 $n$ 个村庄，每个村庄共有 $a_i$ 个病人，这些人每天会导致 $a_i$ 个同村庄中的未患病的人死亡。你初始时在 $1$ 号村庄，你可以选择花费一天走向相邻的村庄，或者治疗你所在的村庄中的所有病人…

给你一个字符串，定义 $J(l, r)$ 为 $[l, r]$ 连续子串的字符集，定义 $S(J)$ 为 $J$ 的大小， $L(J)$ 为字符串中字符集为 $J$ 的连续子串的最长长度…

有 $n$ 个题，每选择一道题你会获得 $a$ 的收益，同时需要花费 $c_i$ 才能获得第 $i$ 道题。每道题的难度为 $d_i$ ，…

给你一个 $01$ 串，你可以每次选择一段连续 $k$ 个相同的数字将它们删除并获得权值 $a_k$ 。问能获得的最大权值为多少。