摘要：
链接：https://ac.nowcoder.com/acm/problem/16498来源：牛客网 题目描述 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/13230来源：牛客网 题目描述 输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。 我们定义字符串的价值为其最长回文子串的 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/13593来源：牛客网 题目描述 某一天，Zzq正在上数据结构课。老师在讲台上面讲着二叉树，zzq在下面发着呆。 突然zzq想到一个问题：对于一个n个节点，m个叶子的二叉树，有多少种形态呐？你能告诉他吗？ 对于第一组样例的 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/21303来源：牛客网 题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二 阅读全文
摘要：
一、看了一点动态规划的资料，粗略的明白动态规划是通过一个问题进行分解，变成子问题，然后在到子问题里面找最优解，在找所关联的最优解，通过子问题的最优解去解决其父问题，得到最优解。 二、一开始总是和贪心算法的思想弄混，但贪心的思想也是将问题变成多种不同子问题，然后在到不同的子问题里每次寻找不同问题的最优 阅读全文
摘要：
卡在题目里的编译器心情边缘(○( ＾皿＾)っHiahiahia…) 7-3 N皇后问题 (20 分) 在N * N的方格棋盘上，放置N个皇后，要求每个皇后不同行，不同列，不同左右对角线。 其中N不超过10。 要求：输出所有的解。 算法提示：用栈求解皇后问题。 输入格式: 输入N 输出格式: 逐行输出 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/13331来源：牛客网 题目描述 有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/16785来源：牛客网 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1， 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/13222来源：牛客网 题目描述 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说，就是在第二段音频中找到 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/problem/18951来源：牛客网 题目描述 平面上有n个点,现在你需要建造两条路，一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点 输入描述: 第一行输入一个整数N表示点的个数第二行输入N个 阅读全文