摘要：
售票系统(线段树 $\star $) 某次列车途经 \(C\) 个城市，城市编号依次为 $1$ 到 \(C\)，列车上共有 \(S\) 个座位，铁路局规定售出的车票只能是坐票， 即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三个参数，分别用 \(O,D,N\) 表示，\(O\) 阅读全文
摘要：
最短路径(思维好题 $\star\star\star $) 一个特殊的无向连通图，它有 \(n\) 个结点 \(m\) 条边，图中存在若干个环，但是，每个结点最多只会属于一个简单环。例如，图 $1$ 所示的图符合我们的要求，但图 $2$ 则不符合我们的描述，因为 $3$ 号结点属于两个简单环。 给出 阅读全文
摘要：
优美值(思维题 $\star\star $) 一个长度为 \(n\) 的序列，对于每个位置 \(i\) 的数 \(a_i\) 都有一个优美值，其定义是：找到序列中最 长的一段 \([l, r]\)，满足 \(l ≤ i ≤ r\)，且 \([l, r]\) 中位数为 \(a_i\)（我们比较序列中两 阅读全文
摘要：
排队(递推 $\star $) 小花所在的班有 \(n\) 名同学（任何两位同学身高不相同），正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。 他们希望恰好有 \(k\) 对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当 \(n=5,k=3\) 时，假设$5$ 人从 阅读全文