摘要: 基础中的基础#include<stdio.h> int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ int a[3410]={0},b[3410]={0},c[12890]={0}; for(int i=1;i<=n;i++){ scanf("%d%d",&a[i],&b[i]); ... 阅读全文
posted @ 2011-11-13 12:57 Acmen 阅读(138) 评论(0) 推荐(0) 编辑
摘要: /** * 电路布线找一个最大不想交子集!比如(1,2),(2,1)最大不想交子集就是1 */#include<stdio.h>void MNS(int c[11],int n,int size[11][11]);int main(){ int n; while(scanf("%d",&n),n){ int c[11]={0}; int size[11][11]={0}; for(in... 阅读全文
posted @ 2011-11-13 12:10 Acmen 阅读(251) 评论(0) 推荐(0) 编辑
摘要: /*多边形游戏*/#include<stdio.h>void MinMax(int n,int i,int s,int j,__int64& minf,__int64& maxf,__int64 m[101][101][2],char b[101]);__int64 PolyMax(int n,__int64 m[101][101][2],char b[101]);int main(){ int... 阅读全文
posted @ 2011-11-13 00:10 Acmen 阅读(214) 评论(0) 推荐(0) 编辑