这是一道难度标记为: 普及+/提高 的题目，主要考察了 背包问题。仔细看看，这道题和开心的金明很相似（开心的金明为01背包问题）但这道题增加了主物件这一设定，如果不买主物件，附属品都无法购买！说白了就是一道依赖背包问题！一样物品最多能出现2个附属品，这样就好办了，五种可能性：啥都不买。只买主件。买主件和附属品1买主件和附属品2全都买。只需要将 01背包代码 改一下就能做这道题了。解题步骤全局...
二叉搜索树二叉搜索树是一种二叉树的树形数据结构，其定义如下：空树是二叉搜索树。若二叉搜索树的左子树不为空，则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空，则其右子树上所有点的附加权值均大于其根节点的值。二叉搜索树的左右子树均为二叉搜索树。二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比。对于一个有 N 个结点的二叉搜索树中，这些操作的最优时间复杂度为 O(l...
P1097 统计数字我又来水题了（连 普及- 的题目都不放过）题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。题目标签算法标签：模拟，排序，概率论输入格式共 n + 1 行。第一行是整数n，表示自然数的个数；第 2 至 n + 1 每行一个自然数。输出格...
侦探推理先上链接，各位可以先去尝试一下：P1039 侦探推理 - 洛谷这是一道难度标记为: 提高+/省选- 的题目，但个人感觉处理好字符串后并不难。题目描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询...
今天在 LeetCode 做到一道题：有效的数独，难度是中等。题目判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。代码如果你只想通过程序...