摘要：
题解 首先，我们来学会如何判断在一系列线段中是否存在不相交线段。 我们选取所有线段中最大的左边界l_max和最小的右边界r_min，我们可以清楚的知晓当l_max>r_min的时候存在不相交线段（贪心的思想），否则不存在。 code #include<bits/stdc++.h> using nam 阅读全文
posted @ 2024-06-11 18:56
黑屿白
阅读(22)
评论(0)
推荐(0)
摘要：
题解 dp数组的含义： dp[i]表示从i-n要删除几个数使得【i，n】的数组是优美的。 此时分两种情况： 1、删除当前位置的数，则dp[i]=dp[i+1]+1 2、不删除当前位置的数,则dp[i]=dp[i+a[i]+1] 因此转移方程为：dp[i]=min(dp[i+1]+1,dp[i+1+a 阅读全文
posted @ 2024-06-02 16:11
黑屿白
阅读(31)
评论(0)
推荐(0)
摘要：
题解 我们只需要将每个数拆成质因数相乘的形式，然后对每个质因数累加，最后观察每个质因数出现的次数是不是数组长度的整数倍即可。 code #include<bits/stdc++.h> using namespace std; const int N=1e4+5; int a[N]; map<int 阅读全文
posted @ 2024-06-02 15:08
黑屿白
阅读(17)
评论(0)
推荐(0)
摘要：
题解 如果整个数组的最小公倍数比数组最大值大的话就直接输出n； 否则满足题目条件的最长子数组的最小公倍数一定是数组最大值的因子。 因此我们只需要去遍历数组最大值的每个因子是否符合条件即可。 code #include<bits/stdc++.h> using namespace std; typed 阅读全文
posted @ 2024-05-29 15:40
黑屿白
阅读(36)
评论(0)
推荐(0)
摘要：
题解 a为b的前缀，只需要设置两个指针即可，l1指向a中当前需要比较的字符，l2指向b中当前字符；如果a[l1]==b[l2]则 l1++,l2++ 否则 l2++。 code #include<bits/stdc++.h> using namespace std; const int N=2e5+ 阅读全文
posted @ 2024-05-03 22:34
黑屿白
阅读(25)
评论(0)
推荐(0)
摘要：
原题链接 题解 这题乍一看好像是一道最小生成树的模板题，但如果直接找模板打会发现WA。 仔细一看这题是有向图的最小生成树，可以直接套朱刘算法，but，我还不会······ 直接套模板的反例 3 3 2 1 1 2 5 1 3 2 2 3 1 所以我们再分析题目，发现只要把山的高度设为第一优先级，边的 阅读全文
posted @ 2024-05-03 18:40
黑屿白
阅读(23)
评论(0)
推荐(0)
摘要：
原题链接 题解 这题我采用了带权并查集的做法，0代表两囚犯处于监狱，1代表两囚犯不同监狱。 根据题意，我们想让冲突值尽可能的小，那么我们要先把仇恨值大的两罪犯放在不同监狱；即按仇恨值从大到小的去判断每条仇恨信息。（贪心思想） code #include<bits/stdc++.h> using na 阅读全文
posted @ 2024-05-03 18:29
黑屿白
阅读(22)
评论(0)
推荐(0)
摘要：
原题链接 题解 KMP算法的应用。 我们知道KMP算法中NEXT数组是当前位置除外的最大前后缀长度。 直接抛出结论：ans=cnt-Next[n] 证明过程 code #include<bits/stdc++.h> using namespace std; const int N=1e6+5; in 阅读全文
posted @ 2024-05-03 18:17
黑屿白
阅读(22)
评论(0)
推荐(0)
摘要：
原题链接 题解 带权并查集的应用，普通的并查集只能表示结点间的一种关系（如同一集合中的都是朋友）。而带权并查集的结点权值表示该结点与根结点的关系。相对应，带权并查集的路径压缩也复杂了一点。 code #include<bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2024-05-03 18:07
黑屿白
阅读(91)
评论(0)
推荐(0)
摘要：
题解 首先，我们知道异或运算是无进位相加，那么a^b=x我们不妨先让a=x，b=0；而a，b其余二进制位上要么同为0，要么同为1。接下来，根据题意a+b=2x，我们可知我们同时为a，b加上x/2。此时再判断a^b是否等于x即可。 code #include<bits/stdc++.h> using 阅读全文
posted @ 2024-04-07 21:23
黑屿白
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号