历届试题 带分数问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式:从标准输入读入一个正整数N (N<1000*1000)输出格式:程序输出该数字用数码1~9不重复不遗漏地组成带分数表

兰顿蚂蚁，是于 1986 年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。

树状数组是一个查询和修改复杂度都为log(n)的数据结构，主要用于数组的单点修改以及区间求和。比如说对于某个数组a[0],a[1],a[2],……,a[n]，若现在要求动态地对区间[x1,x2]进行求和，我们每次在给出了x1和x2的值后都将执行：for(int i=x1;i

博弈论之尼姆博弈尼姆博弈（Nimm Game）:有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。分析：我们先来看假设有三堆物品时的情况这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，则前几种奇异局势如下：第一种是（0，0，0），此时无论是谁面对该局势，都必败第二种是（0，...

历届试题 分糖果问题描述：有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能且时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。

对一个无向图进行涂色，要求有线连接的两点之间不能是同一种颜色。具体的解题思路是，利用 dfs 对该无向图的行走方式进行一个遍历，此遍历和传统的走迷宫不一样，要求每到一个点，就对该点进行一个着色（这个着色可能是多种的），这是和走迷宫不同的地方。为了避免由于回退而对该点再次着色时出现的重复现象，我们在 dfs 里面通过一个循环来完成对当前点的上色（注：该循环的次数是由颜色数量所决定），这样不断的 df

2017决赛真题C/C++B组发现环问题描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输...

历届试题 最大子阵。问题描述 给定一个 n × m 的矩阵 A，求 A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A 的子矩阵指在A中行和列均连续的一块。

对于一个给定的字符串，如果它的正序和倒序是相同的，则称这样的字符串为 `回文`。例如，对于字符串 “aabaa”，它的倒序也为 “aabaa”，因此它是一个回文；对于字符串 “abba”，它的倒序也为 “abba”，因此它也是一个回文；对于字符串 “abbc”，它的倒序为 “cbba”，因此它不是一个回文。从回文的定义可以看出，回文总是 关于中心对称 的。