摘要：
题目描述 给出 $n$ 个数 $a_1,a_2,...,a_n$ ，将其排为序列 $\{p_i\}$ ，满足 $\{前\ i\ 个数的中位数\}$ 单调不降。求字典序最大的 $\{p_i\}$ 。 其中，对于一个长度为 $m$ 的数列，若 $m$ 为奇数，则中位数为从小到大第 $\lceil\fra 阅读全文
摘要：
题目描述 一个长度为 $n$ 的序列，每个位置为 $0$ 或 $1$ 两种。现在给出 $m$ 个限制条件，第 $i$ 个限制条件给出 $x_i$ 、$y_i$ ，要求至少满足以下两个条件之一： 序列的前 $x_i$ 个位置中，恰好有 $y_i$ 个 $1$ ； 序列的后 $y_i$ 个位置中，恰好有 阅读全文
摘要：
题目描述 给出一张 $n\times m$ 的网格图，两个格子之间有一条双向边，当且仅当它们相邻，即在网格图中有一条公共边。 特殊地，对于 $1\le x\le n$ ，$(x,1)$ 和 $(x,m)$ 也视为相邻。但对于 $1\le y\le m$ ，$(1,y)$ 和 $(n,y) 阅读全文
摘要：
题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的 城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行 阅读全文