摘要:
基础中的基础#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]); ... 阅读全文
摘要:
/** * 电路布线找一个最大不想交子集!比如(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... 阅读全文
摘要:
/*多边形游戏*/#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... 阅读全文