专项训练：搜索与回溯算法（三）专项训练：搜索与回溯算法（三）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,搜索与回溯算法。题目数量：搜索与回溯算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题迷宫迷宫题目描述题目描述一天一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成...
专项训练：搜索与回溯算法（四）专项训练：搜索与回溯算法（四）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,搜索与回溯算法。题目数量：搜索与回溯算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题红与黑红与黑题目描述题目描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一有一间长方形的房子，地上铺了红色、黑色两种颜色...
专项训练：递归算法（一）专项训练：递归算法（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题数的计数数的计数题目描述题目描述我们要求找出具有下列性质数的个数（包括输入的自然数我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数）。先输入一个自然...
专项训练：递归算法（六）专项训练：递归算法（六）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题汉诺塔问题汉诺塔问题题目描述题目描述约约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆...
专项训练：递归算法（二）专项训练：递归算法（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题放苹果放苹果题目描述题目描述把把M个同样的苹果放在个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不个同样的盘子里，允许有的盘子空着不放，问共有多少种不...
专项训练：递归算法（七）专项训练：递归算法（七）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题分数求和分数求和题目描述题目描述输入输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分...
专项训练：递推算法（二）专项训练：递推算法（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递推算法。题目数量：递推算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题上台阶上台阶楼梯有楼梯有n(100>n>0)阶台阶阶台阶,上楼时可以一步上上楼时可以一步上1阶阶,也可以一步上也可以一步上2阶阶,也可以一步也可以一步上上3阶，阶，编程计算共有多少种不同...
专项训练：递推算法（三）专项训练：递推算法（三）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递推算法。题目数量：递推算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题移动路线移动路线题目描述题目描述桌子上有一个桌子上有一个m行行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依...
专项训练：递推算法（一）专项训练：递推算法（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递推算法。题目数量：递推算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题位数问题位数问题题目描述题目描述在所有的在所有的N位数中，有多少个数中有偶数个数字位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输由于结果可能很大，你只需要输...
专项训练：递推算法（四）专项训练：递推算法（四）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递推算法。题目数量：递推算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题判断整除判断整除题目描述题目描述一个给定的正整数序列，在每个数之前都插入一个给定的正整数序列，在每个数之前都插入+号或号或−号后计算它们的和。比如序号后计算它们的和。比如序...
专项训练：递归算法（三）专项训练：递归算法（三）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题Pell数列数列题目描述题目描述a1,a2,a3,...的定义是这样的，的定义是这样的，a1=1,a2=2,...,an=2*an-1+an-2(n>2)。。给出一个正整数给出一个正整数k，要求，要求Pell数列的第数列的第k...
专项训练：递归算法（五）专项训练：递归算法（五）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题菲波那契数列菲波那契数列题目描述题目描述菲波那契数列是指这样的数列菲波那契数列是指这样的数列:数列的第一个和第二个数都为数列的第一个和第二个数都为1，接下来每个数都等，接下...
专项训练：搜索与回溯算法（五）专项训练：搜索与回溯算法（五）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,搜索与回溯算法。题目数量：搜索与回溯算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题取石子游戏取石子游戏题目描述题目描述有两堆石子有两堆石子,两个人轮流去取。每次取的时候两个人轮流去取。每次取的时候,只能从较多的那堆石子里取只能从较...
专项训练：递归算法（四）专项训练：递归算法（四）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题全排列全排列题目描述题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对...
专项训练：搜索与回溯算法（二）专项训练：搜索与回溯算法（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,搜索与回溯算法。题目数量：搜索与回溯算法。题目数量：1，试卷总分：，试卷总分：100，建议试长：，建议试长：45分钟。分钟。五、编程题五、编程题自然数的拆分自然数的拆分题目描述题目描述任何一个大于任何一个大于1的自然数的自然数n，总可以拆分成若干个小于，总可以拆分成若干个小于n的自然数之和。的...
专项训练：搜索与回溯算法（六）专项训练：搜索与回溯算法（六）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,搜索与回溯算法。题目数量：搜索与回溯算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题单词接龙单词接龙题目描述题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，单词接龙是一个与我们经常玩的成语接龙相类似...
专项训练：递归算法（八）专项训练：递归算法（八）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题因子分解因子分解题目描述题目描述输入一个数，输出其素因子分解表达式。输入一个数，输出其素因子分解表达式。输入输入输入一个整数输入一个整数n(2≤n<100)。。输出输出输出该整数的...
专项训练：图的连通性问题专项训练：图的连通性问题,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,图的连通性问题。题目数量：图的连通性问题。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题珍珠珍珠(bead)题目描述题目描述有有n颗形状和大小都一致的珍珠，它们的重量都不相同。颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从为整数，所...
专项训练：并查集（二）专项训练：并查集（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题格子游戏格子游戏题目描述题目描述Alice和和Bob玩了一个古老的游戏：首先画一个玩了一个古老的游戏：首先画一个n×n的点阵（下图的点阵（下图n=3））接着，他们两个轮流在相邻的点之间画上红边...
专项训练：并查集（一）专项训练：并查集（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题打击犯罪打击犯罪(black)题目描述题目描述某个地区有某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为...
