musanri

算法 模拟 题目描述 给出一个文档，里面是HTML标签，要求设计HTML元素选择器 解题思路 定义结构体，存储元素的所有信息在读入文档的过程中，比较重要的就是如何确定上一级。...

musanri

算法 模拟 题目描述 模拟简单的炉石传说游戏流程 解题思路 首先定义结构体用于存储随从的信息，包括攻击力与血量，英雄也可以视为一个随从然后定义类里面存有随从的指针（随从最多七...

musanri

算法 区间动态规划 题目描述 给出一串数字，询问是否可以构造为符合条件的二叉搜索树。 解题思路 使用区间动态规划，f[i][j]表示从i到j可构造为二叉搜索树，而l[i][j...

musanri

算法 模拟 题目描述 给出一个时间表，在时间表内猫只能醒着；给出猫一次最短睡眠时间和一次最长清醒时间，找出是否满足要求，并安排猫的睡觉时间。 解题思路 由于一天只有24小时，...

musanri

算法 模拟 题目描述 给出一个文件路径，计算文件的最简路径。 解题思路 以‘/’符号作为间断，检测文件即可；注意，‘.’与‘..’可能出现在文件中，注意判定。 代码 题目总结...

musanri

算法 状压dp 题目描述 给出数个任务，每个任务有耗时和ddl，超过ddl的时间会扣除相应分数，要求找出得分最高的完成顺序。 解题思路 通过状态压缩，将完成的任务存在一个整形...

musanri

算法 区间dp 题目描述 找出匹配的最长括号，要求使用区间dp 解题思路 当有括号配对时：dp[st][nd]=dp[st+1][nd-1]+2当没有括号配对时：dp[st]...

musanri

算法 找规律 题目描述 对于一个只有AB两个字符组成的字符串，查找某一特定的子串 解题思路 由于最终的数据量较大，甚至所有子串都无法扫描一遍，所以，，采用找规律的方法。（求助...

musanri

算法 0-1背包 题目描述 给出背包容量与N个物品；要求输出最优解背包中的物品； 解题思路 在0-1背包问题的基础上，需要输出最优解背包中的物品；可以通过一个数组used记录...

musanri

算法 多重背包 题目描述 给出背包容量，以及数种物品，每种物品有数个； 解题思路 相比于0-1背包，多重背包每种物品有多个，直接拆解为0-1背包则物品过多；相比于完全背包，多...

musanri

算法 动态规划 题目描述 给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 ...

musanri

算法 动态规划 题目描述 分别计算最长上升子序列以及最大公共子序列 解题思路 最长上升子序列转移方程为（f[i]表示前i个数的最长上升子序列）： f[i]=max(f[x]+...

musanri

算法 模拟 题目描述 判断一个数是否可以由另一个数仅乘2、3得到 解题思路 先判断是否能被整除，然后对商不断除以2、3，直到不能整除。有余数则不可，反之可以。 代码 题目总结...

musanri

算法 模拟/栈 题目描述 对于一个仅有ST组成的字符串，不断删除其中最左侧的“ST”子串，直到无法删除。 解题思路 考虑使用一个链表进行相应操作。 代码 题目总结 使用栈将更...

musanri

算法 模拟 题目描述 SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这...

musanri

算法 模拟 题目描述 给出每个人以及他的牌，根据牌型规定判定所有人的大小 解题思路 此题目的核心在于通过手牌计算牌型，可使用排序+统计每种牌的张数实现，最后使用多值排序即可。...

musanri

算法 模拟 题目描述 根据题目要求，模拟实现一个目录管理器，功能包括：新建文件夹，删除文件夹，进入文件夹，显示文件夹内文件数，列出文件夹内容，列出文件夹子树以及回退。 解题思...