摘要:
难度等级:黄金 2693 上学路线(施工) 题目描述 Description 问题描述 你所在的城市街道好像一个棋盘,有a条南北方向的街道和b条东西方向的街道。 南北方向a条街道从西到东依次编号为1到a,而东西方向的b条街道从南到北依次编号为1到b,南北方向的街道i和东西方向的街道j的交点记为(i, 阅读全文
摘要:
难度等级:黄金 1958 刺激 题目描述 Description saffah的一个朋友S酷爱滑雪,并且追求刺激(exitement,由于刺激过度导致拼写都缺了个字母),喜欢忽高忽低的感觉。现在S拿到了一张地图,试图制定一个最长路径。然而有的地图过于庞大,不易直接看出,所以S请来了saffah,sa 阅读全文
摘要:
难度等级:黄金 codevs1910 递归函数 题目描述 Description 对于一个递归函数w(a, b, c)。 如果a <= 0 or b <= 0 or c <= 0就返回值1。 如果a > 20 or b > 20 or c > 20就返回W(20,20,20)。 如果a < b并且b 阅读全文
摘要:
12.10高一练习题 1、要求: 这周回顾复习的内容是循环、递归、stl。 不要因为题目简单就放弃不做,现在就是练习基础。 2、练习题: (1)循环 题目解析与代码见随笔分类 NOI题库 http://noi.openjudge.cn/ch0106/ 10-15题 http://noi.openju 阅读全文
摘要:
难度等级:白银 3145 汉诺塔问题 题目描述 Description 汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏 阅读全文
摘要:
难度等级:白银 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input Description 第一行一个整 阅读全文
摘要:
难度等级:白银 codevs2806 红与黑 题目描述 Description 有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。 有一 阅读全文
摘要:
难度等级:白银 2010 求后序遍历 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 题目描述 Description 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。 输入描述 Input 阅读全文
摘要:
难度等级:白银 1842 递归第一次 题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x<0) 下面就以这个函数为题做一个递归程序吧 题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 阅读全文
摘要:
难度等级:白银 1501 二叉树最大宽度和高度 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空, 阅读全文