摘要：地址 https://www.acwing.com/solution/content/15062/ 一些科学家为森林中成千上万的鸟类拍照。 假设所有出现在同一张照片中的鸟都属于同一棵树。 请你帮助科学家计算森林中树木的最大数量，对于任何一对鸟类，请判断它们是否在同一棵树上。 输入格式 第一行包含整数 阅读全文

摘要：地址 http://poj.org/problem?id=1258 Sample Input 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 Sample Output 28 解答 根据题目的输入格式 还是使用prim比较好 #include <iostream> # 阅读全文

摘要：地址 http://poj.org/problem?id=1789 解析aaaaaaabaaaaaaabaaaaaaabaaaa aaaaaaa 和 baaaaaa 差别度为1abaaaaa 和 baaaaaa 差别度为2其余同理 那么以字符串为点差别度作为连点的边权就有下图(作画工具限制，双箭头看 阅读全文

摘要：模板来自 www.acwing.com // 23132423543426561213.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> using namespace std; int tes 阅读全文

摘要：地址 https://leetcode-cn.com/problems/valid-palindrome/ 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a ca 阅读全文

摘要：地址 http://poj.org/problem?id=1251 解答 最小生成树模板 prim // poj1251.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> #include <a 阅读全文

摘要：地址 http://poj.org/problem?id=1861 解答 kruscal模板题目 就是输出稍微改下 吐槽下，poj题目的样例居然是错的 // poj1861.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #in 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/242/ 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。 A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。 每个动物都是A,B,C中的一种，但是我们并不知道它到底 阅读全文

摘要：地址 https://leetcode-cn.com/problems/4sum/ 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/839/ 给定一个包含n个点（编号为1~n）的无向图，初始时图中没有边。 现在要进行m个操作，操作共有三种： “C a b”，在点a和点b之间连一条边，a和b可能相等； “Q1 a b”，询问 阅读全文

摘要：地址 https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/166/ 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共 阅读全文

摘要：地址 https://www.acwing.com/problem/content/description/259/ S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个 阅读全文

摘要：地址 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 阅读全文

摘要：地址 https://www.acwing.com/file_system/file/content/whole/index/content/583673/ 你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ， 使得 a + b + c = 0 ？请你找出所有满 阅读全文

摘要：地址 https://leetcode-cn.com/problems/daily-temperatures/ 请根据每日 气温 列表，重新生成一个列表。 对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。 如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 tem 阅读全文

摘要：地址 https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/ 给定一个整数数组 nums，按要求返回一个新数组 counts。 数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 n 阅读全文

摘要：地址 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ https://leetcode-cn.com/problems/reverse-pairs/ 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成 阅读全文

摘要：地址 https://leetcode-cn.com/problems/island-perimeter/ 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个 阅读全文

摘要：地址 https://leetcode-cn.com/problems/palindrome-number/ 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释 阅读全文