摘要：
小 L 计划进行 n 场游戏，每场游戏使用一张地图，小 L 会选择一辆车在该地图上完成游戏。
小 L 的赛车有三辆，分别用大写字母 A、B、C 表示。地图一共有四种，分别用小写字母 x、a、b、c 表示。
其中，赛车 A 不适合在地图 a 上使用，赛车 B 不适合在地图 b 上使用，赛车 C 不适合在地图 c 上使用，而地图 x 则适合所有赛车参加。
适合所有赛车参加的地图并不多见，最多只会有 d 张…… 阅读全文
摘要：
给定一个 n 点 m 条边的无向连通图，每条边的边权为 a 或 b。
对于 1 ~ n 中的每一个 i，求在所有可能的最小生成树中 1 -> i 的最短路的最小值。 阅读全文
摘要：
给定一个质数集合包含 n 个互不相同的质数，找到第 k 小的质因子全部在这个集合中的数。 阅读全文
摘要：
给定一个 n 点 m 边的图，边有边权，点有点权。
找到一个连通的诱导子图（选中的点之间的边必须选，选中的边的端点必须选），使得这个子图的密度最大。
密度的定义为：如果边权和为 0，则密度 = 0；否则密度 = 点权和 / 边权和。 阅读全文
摘要：
给定一个长度为 n 的字符串 s，保证只包含前 8 个小写字母 'a', 'b', ... 'h'。
根据该字符串建一个图。两个点 p, q 之间有连边要么 |p - q| = 1，要么 s[p] = s[q]。
求该图直径的长度（所有点对之间的最短距离的最大值），以及直径的数量。 阅读全文
摘要：
某学校的每个建筑都有一个独特的编号。一天你在校园里无聊，决定在校园内随意地漫步。
你已经在校园里呆过一段时间，对校园内每个建筑的编号非常熟悉，于是你情不自禁的把周围每个建筑的编号都记了下来——但其实你没有真的记下来，而是把每个建筑的编号除以 2 取余数得到 0 或 1，作为该建筑的标记，多个建筑物的标记连在一起形成一个 01 串。
你对这个串很感兴趣，尤其是对于这个串是回文串的情况，于是你决定研究这个问题…… 阅读全文
摘要：
给定一个 2n 个结点的完全二分图，1~n 在左边，n+1~2n 在右边。第 i 个点与第 j+n 个点的边权为 aij，且 aij 互不相同。
Alice 与 Bob 在这个图上博弈。
一开始 Alice 选择 "increase" 或 "decrease"，Bob 自动得到另一个。然后 Alice 选择点放置棋子，Bob 开始移动棋子，然后他们轮流移动棋子。但是不能移动到曾经到达过的点。
假如当前玩家选择 "increase"，则该玩家接下来应该走一条比上一次边权大的边；反之如果选择 "decrease"，应选一条比上一次小的边。
不能移动的人判负…… 阅读全文
摘要：
在N*M的迷宫中有一个棋子，小AA首先任意选择棋子放置的位置。然后，小YY和小AA轮流将棋子移动到相邻的格子里。
游戏的规则规定，在一次游戏中，同一个格子不能进入两次，且不能将棋子移动到某些格子中去。
当玩家无法继续移动棋子时，游戏结束，最后一个移动棋子的玩家赢得了游戏。
小AA和小YY都是绝顶聪明的小朋友，且从不失误。小AA到底能不能赢得这场游戏? 阅读全文
摘要：
给定一个稳定婚姻匹配问题，其中第 i 个男生与第 j 个女生之间的喜爱度为 ai xor bj。
现在需要你求出所有稳定婚姻匹配中 ∑(ai xor bj) 的最大值。 阅读全文