摘要：
题目大意：n个点，任意几个点组合后得到的点距离原点的最远距离。 题解：极角排序：https://blog.csdn.net/qq_39942341/article/details/79840394 利用极角排序，将这些点看成与原点相作用的向量，然后根据平行四边行法则，两向量之间的角度相差越小，其复合 阅读全文
|
摘要：
题目大意：n个点，任意几个点组合后得到的点距离原点的最远距离。 题解：极角排序：https://blog.csdn.net/qq_39942341/article/details/79840394 利用极角排序，将这些点看成与原点相作用的向量，然后根据平行四边行法则，两向量之间的角度相差越小，其复合 阅读全文
摘要：
水题，煞笔题，垃圾题 题意弄错了。一开始以为是对于数组a,首先哦按判断出现最多的次数的元素是否唯一，不唯一的话直接输出-1，唯一的话在保存位置相邻相减找到最小。。。 题目大意：a的一个子区间满足出现的次数最多的元素为1即可。 保存位置，直接暴力求相同元素相邻位置区间长度找到最小值即可。 #inclu 阅读全文
摘要：
链接： http://codeforces.com/contest/1243/problem/B2 题目大意： 两个字符串，判断能否通过交换为从而使得这两个字符串完全一致，如不可以的话，直接输出NO，可以的话输出YES，并且输出每一步的交换位置。 思路：如果没个字符出现的次数为偶数次的话，那么一定可 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/1196/F 题目大意：：无向图，求任意两点第k短的路径 思路:按照边的大小，只保留前K个边，如果不连同的话， 第K小的边一定是这K个边中的一个，连同的话，一定是这K个边之间的复合边。重新编号，然后跑flo 阅读全文
摘要：
树的重心的定义： 在一棵树中，找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 通俗来说就是以这个点为根节点，找到他最大的衣蛾子树，然后让这个子树最小。 例题加模板： POJ 1655 #include<iostream> #inclu 阅读全文
摘要：
最长公共前后缀 在拼接字符串的时候要注意要考虑主串与子串的大小，其中子串在前主串在后，如果说子串的长度为X1,主串的长度为X2 ，加入x1<x2 那么将子串与主串的后x1位连接，否则将子串的前X2为与主串的连接 然后求前缀数组。 AC代码 //最长公共前后缀 #include<bits/stdc++ 阅读全文
摘要：
A题： 题意： 给你两棵树，然后用一条边将这两棵树连接起来，然后计算 每两点之间的距离，然后求和，问这个和的最小值。 思路：根据重心的性质，树上的所有点到重心的距离最短，因此我们找到两棵树的重心，然后将其连起来。两点之间距离与其边的条数有关，因此我们只需要计算每一条边用过的次数就行了，即该上方的点乘 阅读全文
摘要：
题目连接：https://atcoder.jp/contests/agc040/tasks/agc040_b 大佬题解：https://blog.csdn.net/duanghaha/article/details/102892233 题意：有N个问题，每个问题可以由编号L~R之间的人完成，有两个集 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6319 题解：https://blog.csdn.net/Sirius_han/article/details/81318266 思路：倒着维护一个单调数组，数组内元素的个数就是count值，尾部就是ma 阅读全文
摘要：
题目连接： 题解： 根据题目的意思，对每个X进行质因子分解，保存其质因子以及质因子出现的个数，如果两个数的乘积变成一个数的K次幂，那么两个数的质因子的指数之间相加应为k的倍数。保存完毕后，开始遍历，将与其互补的质因子与指数保存一下 。然后查找，这里需要借用STL里map嵌套vector，即map<v 阅读全文
|