摘要:
题目传送门 解题思路: 在搜的时候,出现个数作为一个参量,实时更新,到时直接传就行 AC代码: 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 6 using namespace std; 阅读全文
摘要:
题目传送门 解题思路: 搜的时候记录8,4和三连就行. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 long long l,r; 8 int s[15], 阅读全文
摘要:
题目传送门 解题思路: 简单的数位DP,注意处理好前导0就行. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 7 using na 阅读全文
摘要:
题目传送门 解题思路: 如果一个软件被卸载,那答案就是它所有已安装的子孙的个数;如果安装,就是它到根的链上没安装的个数.(注意修改lazy的时候) AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include 阅读全文
摘要:
题目传送门 跟板子差不多 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,head[30001],tot,w[30001],rk[30001],p 阅读全文
摘要:
题目传送门 解题思路: 树链剖分的板子,写这篇博客只是为了存个代码. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,m,rr,p,a[10000 阅读全文
摘要:
题目传送门 解题思路: f[i][j]表示前i本书留下j本书的最佳答案(第i本也留下). AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 阅读全文
摘要:
题目传送门 解题思路: f[i][j]表示前i辆车走了j个人的最小价钱。 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,m,d,s,k,ans; 阅读全文
摘要:
题目传送门 解题思路: 将1所在的位置的行编号和列编号连边,跑二分图,如果最后能跑出二分图,说明有方案可以一行对应一列,一定可以通过一定变换找到目标状态。 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 us 阅读全文
摘要:
题目传送门 解题思路: 根据所给条件将题目编号和锦囊编号连边,然后跑二分图最大匹配。 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,m,head 阅读全文
摘要:
题目传送门 解题思路: 二分图的最大匹配,武器和攻击相匹配。 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int n,head[1000001],tot, 阅读全文
摘要:
题目传送门 解题思路: 题目里说的很清楚,二分图的最大匹配,与模板不同的地方在于,一排座位可以连两个人。 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 in 阅读全文
摘要:
题目传送门 解题思路: 匈牙利算法求二分图最大匹配,其过程为:当男生i要和女生j匹配时,如果j还没有匹配,那就i和j匹配;如果j先前已经和男生k匹配了,那就让k再去找别的女生匹配,如果找到了,i和j匹配,如果找不到,i只能当光棍。 AC代码: 1 #include<iostream> 2 #incl 阅读全文