摘要:
题目传送门 跟板子差不多 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 阅读全文