∵每个座位可以坐俩人,所以拆点最大匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 2001 6 vectorG[N::iterator ITER; 8 int mat[N<<2]; 9 bool vis[...
分类:
编程语言 时间:
2014-11-04 19:32:32
阅读次数:
305
裸的匈牙利,存模板。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 201 6 int n,m,x; 7 vectorG[N::iterator ITER; 9 int mat[N<<1]; bool vis[...
分类:
编程语言 时间:
2014-11-04 19:11:55
阅读次数:
232
#includeusing namespace std;struct Date{ int year,month,day;};enum Week{MON=1,TUE,WED,THU,FRI,SAT,SUN,};int isLeapYear(int y){ if((y%4==0&&y%100!=0)||...
分类:
编程语言 时间:
2014-11-04 18:56:56
阅读次数:
305
#include #include using namespace std;#define CLR( a, b ) memset( a, b, sizeof(a) )#define MAXN 1010int phi[ MAXN ], farey[ MAXN ], n, t;void get_eul....
分类:
其他好文 时间:
2014-11-04 18:49:58
阅读次数:
203
#include
#include
#include
using namespace std;
int dp[30][30];
int ord[30];
int stu[30];
int main()
{
//freopen("in","r",stdin);
int n,i,j,t;
cin>>n;
for(i=1;i<=n;i++)
{
c...
分类:
其他好文 时间:
2014-11-04 17:28:21
阅读次数:
203
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, p, q, total; 7 int area[26][26]; 8 int dirX[8] = {-1, 1, -2, 2, -2, 2, -1, 1}; ...
分类:
其他好文 时间:
2014-11-04 16:57:32
阅读次数:
171
贪心对所有物品排序,然后从大头拿一个,检测如果加上此时最小的是否满足#include #include #include #define maxn 100000+10using namespace std;int a[maxn];int cmp(int a,int b){ return a>...
分类:
其他好文 时间:
2014-11-04 16:56:46
阅读次数:
138
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 struct node 10 { 11 int x,y,t;...
分类:
其他好文 时间:
2014-11-04 16:55:39
阅读次数:
216
题意:nj+1连一条C[i][j]的边,求1->n+1的最小生成树。。code: 1 #include 2 using namespace std; 3 #define Inf 0x3fffffff 4 #define repf(i, a, b) for (int i = (a); i = '0'....
分类:
其他好文 时间:
2014-11-04 16:46:30
阅读次数:
155
POJ 2478 Farey Sequence ( 欧拉函数 + 法雷数列 )#include #include using namespace std;#define MAXN 1000005typedef long long LL;int vis[ MAXN ], prime[ MAXN ],....
分类:
其他好文 时间:
2014-11-04 16:44:16
阅读次数:
197