摘要：
/* TASK: hamming LANG: C++ URL:http://train.usaco.org/usacoprob2?a=5FomsUyB0cP&S=hamming SOLVE: 找粗一个值最小的n个元素的集合，每个元素都是不超过m位二进制的数，且两两之间二进制位不同的位不小于d。 dfs，枚举每一个数，枚举范围:(前一个数,1 int n,m,d; int a[1024]; int... 阅读全文
摘要：
/* TASK: holstein LANG: C++ URL: http://train.usaco.org/usacoprob2?a=SgkbOSkonr2&S=holstein SOLVE: con[i][j]为食物i含有维生素j的量，ned[i]为需要的维生素i的量 bfs，用二进制保存状态 */ #include #define N 30 int v,g,ned[N],con[N][... 阅读全文
摘要：
/* TASK: sort3 LANG: C++ URL: http://train.usaco.org/usacoprob2?a=RkPIMxsFWzm&S=sort3 SOLVE: n个数的序列，值只有1、2、3，通过几次互换可以变成升序。 num[i][j]为排完序后为数字i，原来是数字j的位置的个数， 所有i!=j的min(num[i][j],num[j][i])就是互换就能到正确位置的... 阅读全文