摘要：
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 阅读全文
摘要：
从前有个农民，名字叫约翰，于是大家叫他Farmer John(FJ)。FJ养了很多奶牛，这些奶牛很聪明，它们很喜欢看自然科学和数学书，但是它们对书的ISBN码感到奇怪，于是就有了ISBN问题。渐渐的，奶牛们的书多了起来，于是它们决定买背包来放书，然后就有了背包问题。奶牛们又喜欢上了下棋，于是就有了过 阅读全文
摘要：
题目描述 学习完最小生成树后，老师只给出几道模板题，为了尽快提升自己的编程能力，小C同学给自己出了这样一道题：最平衡生成树。最平衡生成树是这样定义的，一个有 n 个结点的连通图的生成树包含原图中的所有n个结点，并且最长边与最短边的差值最小。现在给你一个有n个结点的图，求最平衡生成树中最长边与最短边的 阅读全文
摘要：
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast和astonishastonish，如果接成一条龙则变为b 阅读全文
摘要：
题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。 输入输出格式 输入格式： 第1行为两个正整数n,m 阅读全文
摘要：
题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NNN家住户，第iii家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向 阅读全文
摘要：
试题描述： 欧几里德的两个后代Stan和Ollie在玩一个数字游戏，给定两个正整数M和N，从Stan开始，取其中较大的一个数，减去较小的数的正整数倍，当然，得到的数K不能小于0。然后是Ollie，对刚才得到的数K以及M和N中较小的那个数，再进行同样的操作，直到一个人得到了0，他就取得了胜利。下面是他 阅读全文
摘要：
题目描述 牛牛正在学习See语言程序设计，今天他学到了循环语句。 See语言中的循环语句和C/C++风格类似，为以下格式: for (i = a; i op b; i += c); 在上述语句中，a b c是整数，op是关系运算符，可能是 <=, >=或者 !=，分别代表小于等于，大于等于、不等于。 阅读全文
摘要：
[题目描述] 在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个雕塑加入（位置可以随便放），希望所有n+m个雕塑在圆周上均匀分布。这就要移动其中一些原有的雕塑。要求n个雕塑移动的总距离最小。 [输入格式] 包含多组数据，每组仅一行，包含两个整数，n (2<=n<=1000),m(1<=m< 阅读全文
摘要：
试题描述 如图所示有一个矩形蛋糕，上面划分成了n行m列的网格，一些网格内放着樱桃。现在要根据如下规则切蛋糕： 1.切开的每一块必须是矩形（包括正方形） 2.切蛋糕时必须沿着网格线，不能拐弯 3.切开的每一块蛋糕上有且仅有一个樱桃 下图是一种切割方法： 这种方法需要切割的边数为2+4=6 以下是另一种 阅读全文