vis1

首页 > TAG信息列表 > vis1

模板 KM算法

KM算法计算带权二分图最优匹配时间复杂度\(O(n^3)\) 模板题：hdu2255 奔小康赚大钱 const int maxn=310; const int inf=0x3f3f3f3f; int n; int g[maxn][maxn],ex1[maxn],ex2[maxn],match[maxn],slack[maxn]; bool vis1[maxn],vis2[maxn]; bool dfs(int x){ vis1[x]=tru

「NOI2019d1t3」序列

「NOI2019d1t3」序列题目链接 \(Description\) 长度为 \(n \ (n \leq 10 ^ 6)\) 的两个序列 \(a, b\)，要求各选 \(K \ (K \leq n)\) 个数满足条件：至少有 \(L \ (L \leq K)\) 个数在序列中的位置相同；满足上述条件时，使得选出数的和最大。输出最大的和。 \(Solution\)：显然可以费

C. Fountains

\(整体思路没错，但是我貌似太麻烦了.......\) \(分情况讨论\) \(Ⅰ.coin和diamond各选一个物品，这个简单\) \(Ⅱ.在coin中选两个或者在diamond选两个\) \(开始我想着枚举一个物品找另一个物品肯定超时\) \(那我们可以直接预处理sumn[i]表示花费i时的最大收益,但是这样做可能这个最大

数独

数独填空1 传送门 #include <iostream> #include <cstdio> #include <cstring> #define iofuck std::ios::sync_with_stdio(false),cin.tie(0) using namespace std; int sudoku[10][10]; int vis1[10][10];//vis1[i][x]第i行中数字x是否出现过 int vis2[10][10];//vis2[j][x