第一题:利用优先队列模拟，从头开始枚举每一个任务进行分类讨论，最后答案就是队首下标第二题：八皇后变形，DFS回溯。对于每一行，我们尝试将皇后放在每列，并检查是否与之前的皇后冲突，当找到符合条件的位置时，进入下一行；若到达第 N 行，表明找到了一种有效方案。最终累加所有符合条件的方案。第三题:双端队列+BFS。小明移动不计入步数，将状态往队头插入，踢球的时候贡献++，往队列尾部插入

题目描述 给定一个输入字符串，字符串只可能由英文字母（ ‘a’ ~ ‘z’、‘A’ ~ ‘Z’ ）和左右小括号（ ‘(’、‘)’ ）组成。 当字符里存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对不会嵌套，小括号对内可以包含1个或多个英文字母，也可以不包含英文字母。 当小括号对内包含多个英文字母时，这些字母之间是相互等效的关系，而且等效关系可以在不同的小括号对之间传递，即当存在 ‘a’ 和 ‘b’ 等效和存在 ‘b’ 和 ‘c’ 等效时，‘a’ 和 ‘c’ 也等效，另外，同一个英文字母的大写字母和小写字母也相互等效（即使它们分布在不同的括号对里） 需要对这个输入字符串做简化，输...

题目描述 入职后，导师会请你吃饭，你选择了火锅。 火锅里会在不同时间下很多菜。 不同食材要煮不同的时间，才能变得刚好合适。 你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。 那么用最合理的策略，最多能吃到多少刚好合适的菜？ 输入描述 第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。（1 < n, m < 1000） 接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。（1 < x, y < 1000） 输出描述 输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的...

题目描述 疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法： 给出数字个数n和行数m（0 < n ≤ 999，0 < m ≤ 999），从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3…n，最终形成一个m行矩阵。 小明对这个矩阵有些要求： 每行数字的个数一样多 列的数量尽可能少 填充数字时优先填充外部 数字不够时，使用单个*号占位 输入描述 输入一行，两个整数，空格隔开，依次表示n、m 输出描述 符合要求的唯一矩阵 用例1 输入： 9 4 1 输出： 1 2 3 * * 4 9 * 5 8 7 6 1234 说明： 9个数字写成4行，最少需要3...