摘要:
问题描述 试题编号: 201312-4 试题名称: 有趣的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805351302414336 题意: 给定n个树,依次插入一棵AVL树,按照层序遍历输出,最后判断这棵AVL树是不是完全二叉树。 思路: 这道题过段时间还要再来手搓一发 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456 题意: 给定n,问0~n中,1的总个数是多少。 思路: 问的是总个数,所以不需要考虑重复,只用考虑每一位上的贡献就行了。 将数字分成三部分 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336 题意: 每一本书有一个id, 书名,作者,至多五个关键字,一个出版社名,出版社年份。 现在根据给定的书名或作者或关键字或出版社名或年份,按 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072 题意: 求三维的连通块 思路: 简单bfs 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624 题意: 给定n条记录(注意不是n个人的记录),两个人之间的关系的权值为这两个人之间所有电话记录的时间之和。 一个连通块的权值为所有关系权值 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805389634158592 题意: 给定哈希表的大小和n个数,使用平方探测法解决冲突,为每个数在哈希表中的位置。 如果给定的哈希表的大小不是质数,将其改为最小的比他大 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224 题意: 给定一个数n,要求从1~n中找出k个数,使得这些数的p次方之和等于n 思路: 因为n为400,所以dfs加剪枝【本来还在想dp来着 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 题意: 给定一棵二叉搜索树的先序遍历结果,问这棵树是不是一棵红黑树。 思路: 首先需要明确二叉搜索树和红黑树的性质。 二叉搜索树的每个节点 阅读全文
摘要:
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805402305150976 题意: n个硬币,每一个有一个特有的价值,一个硬币只有一个,要求选取一些硬币使得他们的价值刚好是m 输出字典序最小的方案。 思路: 最近好 阅读全文