摘要：
描述 1 2 3 ABC DEF 4 5 6 GHI JKL MNO 7 8 9 PQRS TUV WXYZ * 0 # 我们知道电话拨号盘上数字会有若干字母对应，例如2对应ABC，7对应PQRS。 这是因为在北美尤其是在美国，一些大公司常常把代表其企业名称、产品名称、行业名称等的特定英文单词或字母 阅读全文
摘要：
描述 如下图所示，在X轴上方一共有N个三角形。这些三角形的底边与X轴重合，底边上两个顶点的坐标分别是(Li, 0)和(Ri, 0)，底边的对顶点坐标是(Xi, Yi)。其中Li ≤ Xi ≤ Ri 且 Li < Ri。 你能求出这些三角形覆盖的面积之和吗？ (重叠部分只算一次) 输入 第一行包含一个 阅读全文
摘要：
描述 小Ho面前有N个小球排成了一排。每个小球可以被染成M种颜色之一。 为了增强视觉效果，小Ho希望不存在连续K个或者K个以上的小球颜色一样。 你能帮小Ho计算出一共有多少种不同的染色方法么？ 例如N=4, M=2, K=3，则有10种染色方法： 0010 0011 0100 0101 0110 1 阅读全文
摘要：
描述 小Hi的公司包括CEO在内一共有N名员工。这N名员工的上下级关系形成树形结构，CEO处于树根，普通员工处于叶子节点。 现在公司希望管理扁平化，要求树形结构中的层级不超过L层。此外，假设A是B的直接上级，那么B管理的下属数目必须少于A管理的下属数目。 请你判断CEO至少要管理多少名下属？ 例如N 阅读全文
摘要：
描述 小A今年刚上幼儿园，正在学习写100以内的数字。幼儿园的老师留了一项作业，要求小A从某个100以内的数X开始一直写到另一个100以内的数Y(Y - X > 1)。 不过粗心的小A在作业中漏写了一个整数(好在小A漏写的不是X，并且至少写下了2个整数)。给定小A写下的数字串，你能求小A漏写的数字是 阅读全文
摘要：
描述 给定一个包含N个单词的字典:{W1, W2, W3, ... WN}，其中第i个单词Wi有具有一个权值Vi。 现在小Hi要进行M次查询，每次查询包含一个前缀字符串Pi和一个后缀字符串Si。他希望知道同时以Pi为前缀并且以Si为后缀的单词中，权值最大的单词的权值是多少？ 假设字典包含"hihoc 阅读全文
摘要：
描述 给一个整数N，请你求出以N为分母的最简(既约)真分数中第K小的是多少？ 输入 两个整数N个K。 对于30%的数据，1 <= N <= 1000000 对于100%的数据，1 <= N <= 10000000000 且 1 <= K <= φ(N)。其中φ(N)是欧拉函数，也即1~N中与N互质的 阅读全文
摘要：
描述 如下图所示，在4x4的棋盘上有X和Y两种棋子各若干枚；O表示空格。 OXXY YOOX XOOY XOXX 小Hi每次可以选择任意一枚棋子，将它移动到上下左右相邻的空格中。 小Hi想知道最少移动多少次可以达到胜利局面：有4个X或者4个Y连成一行、一列或者对角线(两条对角线都算胜利)。 输入 4 阅读全文
摘要：
描述 小Hi和小Ho在玩一个战争游戏。游戏中2N个战斗单位，其中第i个单位的战斗力是Ai。 现在小Hi和小Ho要各选N个单位组成队伍，当然他们都希望自己队伍的总战斗力越大越好。 为了使分队更加公平，经过亲切友好的磋商，小Hi和小Ho达成共识按照以下步骤确定分队： 1. 小Ho将2N个单位分成两队，每 阅读全文
摘要：
Organizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satis 阅读全文