摘要：
二分图的最小顶点覆盖等于最大匹配。所以直接用匈牙利算法。建图时，每个mode作为一个节点，每个作业是连接两个mode的一条边。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;const int MAXN = 105;int uN, vN; // u, v数目，要初始化！！！bool g[MAXN][MAXN]; // g[i][j] 表示xi与yj相连int xM[MAXN], yM[MAXN 阅读全文
摘要：
利用next_permutation，这个不需多余判断，直接就可处理由最后一个排列跳转到第一个排列的过程。用g++会tle，得用c++.View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;#define maxn 1028int f[maxn];int main(){ //freopen("D:\\t.txt", " 阅读全文
摘要：
简单题View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>using namespace std;int main(){ //freopen("D:\\t.txt", "r", stdin); int t; scanf("%d", &t); for (int i = 0; i < t; i++) { double r; 阅读全文
摘要：
不重复的全排列，可以使用stl中的next_permutationView Code #include<iostream>#include<algorithm>#include<stdio.h>char a[250];using namespace std;int main(){ int len; scanf("%s",a); len=strlen(a); sort(a,a+len); do { printf("%s\n",a); } while(next_permutation(a,a+len)); return 0 阅读全文
摘要：
简单题View Code #include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;#define maxn 10005int a[maxn];int cnt, n;int findit(){ for (int i = 1; i <= n; i++) if (a[i] != i) return i; return -1;}int main(){ //freopen("D:\\t.txt", &qu 阅读全文