专项训练：递归算法（一）专项训练：递归算法（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,递归算法。题目数量：递归算法。题目数量：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分钟。分钟。五、编程题五、编程题因子分解因子分解题目描述题目描述输入一个数，输出其素因子分解表达式。输入一个数，输出其素因子分解表达式。输入输入输入一个整数输入一个整数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)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为...
专项训练：专项训练：C语言基础入门（一）语言基础入门（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,C++语言入门。题目数量：语言入门。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：60分钟。分钟。五、编程题五、编程题Hello,World!时间限制时间限制:1000ms内存限制内存限制:65536KB题目描述题目描述编写一个能够输出编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接...
专项训练：最小生成树（一）专项训练：最小生成树（一）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,最小生成树。题目数量：最小生成树。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：120分钟。分钟。五、编程题五、编程题城市公交网建设问题城市公交网建设问题题目描述题目描述有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的有一张城市地图，图中的顶点为城市，无向...
专项训练：并查集（四）专项训练：并查集（四）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题食物链食物链NOI2001题目描述题目描述动物王国中有三类动物动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。，这三类动物的食物链构成了有趣的环形。A吃吃B，，B吃吃C，，C吃...
专项训练：并查集（三）专项训练：并查集（三）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,并查集。题目数量：并查集。题目数量：2，试卷总分：，试卷总分：100，建议试长：，建议试长：90分钟。分钟。五、编程题五、编程题亲戚亲戚题目描述题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系...
专项训练：最小生成树（二）专项训练：最小生成树（二）,信息学奥赛信息学奥赛,一本通一本通,专项训练专项训练,最小生成树。题目数量：最小生成树。题目数量：4，试卷总分：，试卷总分：100，建议试长：，建议试长：120分钟。分钟。五、编程题五、编程题局域网局域网(net)题目描述题目描述某个局域网内有某个局域网内有n(n≤100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域台计算机，由于搭建局域网时工作人员的疏忽，...
