随笔分类 - 搜索——递归、搜索
摘要：期望得分：100+100+30+=230+ 实际得分：100+70+30=200 T2 觉得题目描述有歧义： 若存在2i却不存在2i+1，自己按不合法做的，实际是合法的 T3 bfs 难以估分 虽然得了30，但代码有bug，debug后50 https://www.luogu.org/problem
阅读全文
摘要：以洛谷P1802 5倍经验日 为例 https://www.luogu.org/problem/show?pid=1802 题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi20
阅读全文
摘要：2924 数独挑战 2924 数独挑战 2924 数独挑战 http://codevs.cn/problem/2924/ 题目描述 Description “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个
阅读全文
摘要：2928 你缺什么 2928 你缺什么 2928 你缺什么 http://codevs.cn/problem/2928/ 题目描述 Description 继“你幸福吗”之后，央视又推出了“你缺什么”。而在采访过程中，记者发现了一些问题。 记者要采访n个人。已知第i个人要回答Ta缺某事物Xi，但如果
阅读全文
摘要：2651 孔子教学——同桌 2651 孔子教学——同桌 2651 孔子教学——同桌 题目描述 Description 孔子是我国古代著名的教育家。他有先见之明，可以判断学生出师以后给他带来的声望。声望共有三种“G”“M”“B”，“G”可以给他带来3点声望，“M”可以给他带来2点声望，“B”可以让他丢
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1016 http://codevs.cn/problem/1046/ 题目描述 Description 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1290 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。
阅读全文
摘要：难度等级：黄金 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
阅读全文
摘要：难度等级：白银 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的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，
阅读全文
浙公网安备 33010602011771号