摘要：
公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终 阅读全文
摘要：
字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 Input Format 第一行两个整数n，k。接下来一行长度为n的01串，表示初始串。 接下 阅读全文
摘要：
Exclusive Access 2 Description 给出 N 个点M 条边的无向图，定向得到有向无环图，使得最长路最短。 N ≤ 15, M ≤ 100 Input Format 第一行一个数M (1≤M≤100)。 接下来M行，每行两个大写字母（L 到 Z），最多出线15个不同的大写字母 阅读全文