摘要：原题：https://www.acwing.com/problem/content/240/ 思路： 并查集实现： 使用范围：动态维护许多具有传递性的关系,能在无向图中维护节点之间的连通性。 根节点数组p初始化为自己，以及查询根节点函数find int p[N], d[N];int find(int 阅读全文

摘要：https://www.acwing.com/problem/content/1297/ 思路：要找符合条件的因子序列，使其长度最长，而且求出最长序列的个数。 显然各序列项之间的的倍数如果是最长了，那一定满足倍数是素数，否则这两个序列之间还可以插入一个新的项。 问题就转换为了，将一个数分解成素数相乘 阅读全文

摘要：https://www.acwing.com/problem/content/1250/ 这类较复杂的贪心题目一般都需要对题目进行分析，形式化描述问题，然后再去转换问题的条件。 对于问题给定的灵能数组，a1, a2, ........ , an - 2, an - 1, an。 发现如果按照题目中给 阅读全文

摘要：题目：https://www.acwing.com/problem/content/1249/ 第一次看，理解错了后缀表达式的意思。 这道题目中的后缀表达式是逆波兰表达式，对应一颗二叉树的后序遍历（同理前、中缀表达式对应先序、中序遍历序列）。 比如：b a c - d - - 就可以转换为 b - 阅读全文

摘要：原题：https://www.acwing.com/problem/content/732/ 思路：首先判断其二段性和单调性，可以二分。二分的上界是题中给出的1e5或者是数据中的最大值，下界是0或者数据中的最小值。判断条件时，根据题目计算每一步的能量值，为了防止爆int,如果任意一次能量超过了最大值 阅读全文