算法 模拟 题目描述 给出一个文档,里面是HTML标签,要求设计HTML元素选择器 解题思路 定义结构体,存储元素的所有信息在读入文档的过程中,...
算法 模拟 题目描述 模拟简单的炉石传说游戏流程 解题思路 首先定义结构体用于存储随从的信息,包括攻击力与血量,英雄也可以视为一个随从然后定义类...
算法 区间动态规划 题目描述 给出一串数字,询问是否可以构造为符合条件的二叉搜索树。 解题思路 使用区间动态规划,f[i][j]表示从i到j可构...
算法 模拟 题目描述 给出一个时间表,在时间表内猫只能醒着;给出猫一次最短睡眠时间和一次最长清醒时间,找出是否满足要求,并安排猫的睡觉时间。 解...
算法 模拟 题目描述 给出一个文件路径,计算文件的最简路径。 解题思路 以‘/’符号作为间断,检测文件即可;注意,‘.’与‘..’可能出现在文件...
算法 状压dp 题目描述 给出数个任务,每个任务有耗时和ddl,超过ddl的时间会扣除相应分数,要求找出得分最高的完成顺序。 解题思路 通过状态...
算法 区间dp 题目描述 找出匹配的最长括号,要求使用区间dp 解题思路 当有括号配对时:dp[st][nd]=dp[st+1][nd-1]+2...
算法 找规律 题目描述 对于一个只有AB两个字符组成的字符串,查找某一特定的子串 解题思路 由于最终的数据量较大,甚至所有子串都无法扫描一遍,所...
算法 0-1背包 题目描述 给出背包容量与N个物品;要求输出最优解背包中的物品; 解题思路 在0-1背包问题的基础上,需要输出最优解背包中的物品...