itdef

摘要： 地址 https://www.acwing.com/solution/content/15094/ 给出一个长度为 n 的由正整数构成的序列，你需要从中删除一个正整数，很显然你有很多种删除方式，你需要对删除这个正整数以后的序列求其最长上升子串，请问在所有删除方案中，最长的上升子串长度是多少。 这里给 阅读全文

摘要： 地址 https://www.acwing.com/problem/content/343/ C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在 阅读全文

摘要： 地址 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中的一种，但是我们并不知道它到底 阅读全文