摘要: 传送门:https://www.luogu.org/problem/P5018 题目描述 一棵有点权的有根树如果满足以下条件,则被轩轩称为对称二叉树: 二叉树; 将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值,节点外的 ididid 表示节点编号。 阅读全文
posted @ 2019-10-15 22:41 诺启辰~ 阅读(159) 评论(0) 推荐(0)
摘要: http://codeup.cn/problem.php?cid=100000608&pid=5 题目描述 有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这 阅读全文
posted @ 2019-08-21 10:54 诺启辰~ 阅读(310) 评论(0) 推荐(0)
摘要: 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10​5​​ 个字符的串。可用的字符包括 阅读全文
posted @ 2019-08-13 18:54 诺启辰~ 阅读(167) 评论(0) 推荐(0)
摘要: 题目描述 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。 输入格式 两个正整数N,K。 两个正整数N,K。 输出格式 一个正整数,为不同 阅读全文
posted @ 2019-08-04 09:48 诺启辰~ 阅读(251) 评论(0) 推荐(1)
摘要: 题目描述 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所 阅读全文
posted @ 2019-08-03 14:12 诺启辰~ 阅读(204) 评论(0) 推荐(1)