04 2019 档案
摘要：题目：https://www.luogu.org/problemnew/show/P1115 题意： 求给定数组的最大区间和。 思路： $dp[i][0]$表示以1~i的数组，不选i的最大字段和。$dp[i][1]$表示1~i的数组，选了i 的最大字段和。 显然有 $dp[i+1][0] = max
阅读全文
摘要：题目：https://www.luogu.org/problemnew/show/P1996 题意： 约瑟夫环。每次取出第m个，第2m个...... 思路： 链表维护。【感觉很少有用到链表。】非常经典的约瑟夫问题，用链表解决。
阅读全文
摘要：问题描述 试题编号： 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 输出字典序最小的方案。 思路： 最近好
阅读全文