别闹了金华

摘要： 题目大意： 给定一个 \(n * n\) 的数组，从 \((1, 1)\) 走到 \((n, n)\) ， 每次走到当前格子，取走当前格子里的数，当前格子里的数取走后就变成了0。现在$(1, 1)\(走到\)(n, n)$ 走两次，所能得到的数字之和最大为多少。 思路： 此题是一个动态规划数字三角形 阅读全文

摘要： 题目大意： 一颗二叉树有 \(N\) 个结点，编号从 \(0 \sim N - 1\)，先给出每个结点的左右结点编号（如果左右结点不存在用 \(-\) 表示)。现在请你输出该二叉树的反转二叉树的层序遍历和中序遍历。 思路： 这是一道非常典型的数据结构题。因为根节点没有父亲节点， 我们先利用输入找出根 阅读全文

摘要： 题目大意： 给定一个 \(n\) 个顶点， \(m\) 条边的图，现在对图进行 \(d\) 次操作， 每次操作为标记编号为 \(c\) 的顶点不能走(即删除与 \(c\) 相连的边)，每次操作中又有 \(q\) 次询问：编号 \(x\) 和 编号 \(y\) 之间是否有通路。 思路： 这个题目如果采 阅读全文

摘要： 题目大意： 给定 $N$张打卡卷，第 \(i\) 张打卡卷需要 \(m_i\) 分钟做完，完成后可获得 \(c_i\) 枚奖励的金币。问 \(M\) 分钟内最多可以得到多少金币。 思路： 显然这是一个01背包问题。但是，按照常规的想法，把时间看成是物品的体积,金币看成是价值，则 \(M\) 就是背包 阅读全文

摘要： 题目大意： 给出了一颗含有N个结点的树的结构，即每个结点的左子树编号和右子树编号，现在有N个数要放到这颗树的结点上，使之满足二叉搜索树的性质。 思路： 二叉搜索树的性质： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 阅读全文

摘要： 题目大意： 给定一个数组 \(a\) , 数组中有多少个元素 \(a_i\) 满足 \(a_i\) 大于等于左边的所有元素且 \(a_i\) 小于等于右边的所有元素。请输出满足元素的所有个数和元素。 思路： 求出两个数组 \(l[i]\) 和 \(r[i]\), 其中 $ l[i]$ 表示当前 \( 阅读全文

摘要： 题目大意： 给定 ｎ个长度为ｍ的字符串$a_i$，能否找到一个字符串ｓ，使得ｓ串与$ai$串至多存在一个不相同的字符。找出这样的字符串并输出它，如果没有找到则输出-1。 思路： 暴力枚举求解。每次把 \(a_1\) 的所有可能是答案的字符串给枚举一遍，然后判断这个字符串和 $a_2 到 a_n$的串 阅读全文

摘要： 题目大意： 给定 n 台计算机和这 n 台计算机的计算力，现有 m 个任务需要被分配到这 n 个计算机上，每一个任务在 a 时刻被分配到编号为 b 的计算机上，任务消耗计算机算力为d, 耗时为 c。计算机处理任务需满足以下条件： 1.当前时刻编号 b 计算机没有正在处理任务 2.当前时刻编号 b 计 阅读全文

摘要： 题目大意 给定两个只含 0 和 1 字符串 a , b ，在下面这种变换规则下，a 经过多少变换次数得到 b，输出该次数并输出每次变换的位置，并且变换次数不超过$2 * n$。 变换规则：选择字符串 a 的一个前缀，同时反转前缀中的位（ 0 变成 1 ， 1 变成 0 ），并反转前缀中位的顺序。例： 阅读全文

摘要： 题目大意： 在一个 \(n * m\) 的矩阵中，有空地、坏人、好人和墙。你可以将空地变成墙来堵住坏人。$(n, m)$为出口，是否存在一个方案使得矩阵中所有好人能够走到出口，而所有坏人不能通过出口，相应的输出$Yes$ 和 \(No\)。 思路： 1.预处理：如果坏人和好人相邻，那么坏人一定可以走 阅读全文