摘要：
字符串的距离(dp $\star $) 时限：$1s$ 内存：$256M$ Descrption 设有字符串 \(X\)，我们称在 \(X\) 的头尾及中间插入任意多个空格后构成的新字符串为 \(X\) 的扩展串，如字符串 $X$为“\(abcbcd\)”，则字符串“\(abcb□cd\)”，“\( 阅读全文
摘要：
新三国争霸( 最小生成树dp$\star \star $) 时限：$1s$ 内存：$256M$ Descrption \(PP\) 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。 阅读全文
摘要：
田忌赛马( 贪心$\star $) 时限：$1s$ 内存：$256M$ Descrption 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出 \(n\) 匹马，每场比赛，输的一方将要给赢的一方 $200$ 两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速 阅读全文
摘要：
超时空传送( tarjan$\star $) 时限：$1s$ 内存：$256M$ Descrption 你一定知道红色警戒这款游戏吧，在这个游戏里有一种神奇的科技被称作超时空传送，当一个物体使用这种神奇的科技时，它会直接被传送到某个规定的位置，不论距离有多远。 现在这里有一处矿区，而你正操控着一个采 阅读全文
摘要：
调查( 单调队列$\star $) 时限：$1s$ 内存：$256M$ Descrption \(Ezio\) 现在有一份调查列表，上面有 \(n\) 个人，每个人有一个编号，编号在 $1$ 到 \(m\) 之间，编号记录的是这个人与哪一条情报有关，\(Ezio\) 现在要调查 $1$ 到 \(m\ 阅读全文
摘要：
跳跳棋( 思维题$\star\star\star $) 时限：$1s$ 内存：$256M$ Descrption 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有 $3$ 颗棋子，分别在 \(a,b,c\) 这三个位置。我们要通过最 阅读全文
摘要：
Cloakroom ( dp$\star\star $) 时限：$1s$ 内存：$256M$ Descrption 有 \(n\) 件物品，每件物品有三个属性 \(a[i], b[i], c[i] (a[i]<b[i])\)。 \(q\) 个询问，每个询问由非负整数 \(m, k, s\) 组成，问 阅读全文
摘要：
星际网络( 数学$\star\star $) 时限：$1s$ 内存：$256M$ Descrption \(LY\) 星系有很多个星球。它们之间通过一个巨大的互联网进行通讯。随着信息时代的发展，旧的网络已经不能满足需求，于是 \(LY\) 星系决定建设一个新的网络。 \(LY\) 星系有很多个星球， 阅读全文
摘要：
乘车路线( 二维spfa$\star $) 时限：$1s$ 内存：$256M$ Descrption 编号为 $1\sim N$ 的 \(N\) 座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度(\(length\))和在该条道路上行驶的费用（\(cost\)）。 \(BOB\) 阅读全文
摘要：
渔民的烦恼( 二分$\star $) 时限：$1s$ 内存：$256M$ Descrption 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼， 阅读全文