摘要： HDU1805题意：给你三堆牌，每次从其中一堆中拿出任意张牌，最先拿完的人胜利。解题思路： 经典的尼姆博弈。只要其中的n-1堆牌的异或和小于剩余的那一堆，那么这个点就是N点。 为了方便求解，程序会先将n堆得异或和求出，然后再跟n堆中的任意一堆异或，结果就是n-1堆的异或值。因为0与任何值异或，都是它本身。ps:尼姆博奕（Nimm Game）基础... 阅读全文

摘要： 直接飘过吧，没啥说的。#include#includeusingnamespacestd;boolcmp(inta,intb){if(a>b)returntrue;elsereturnfalse;}intmain(void){intn,m,i;inta[100000];whi... 阅读全文

摘要： #include#includeusing namespace std;int main(void){int n,m,sum;cin>>m;while(m--){cin>>n;sum=pow(2,n-1)+(n-1)*pow(2,n-2);cout<<sum<<endl;}return 0;} 阅读全文

摘要： 代码：#include#includeusingnamespacestd;intmain(void){charsnumber[1001],snumber1[1001],snumber2[1001],answer[1001][1001];intlen1,flag,a,k,i,j;while(cin>>snumber){str... 阅读全文

摘要： #includeusingnamespacestd;constintMAX=105;intn,flag;intvisited[MAX],match[MAX],mat[MAX][MAX];voidinit(){for(inti=1;i<MAX;i++)for(intj=1;j<MAX;j++){... 阅读全文

摘要： 二分图匹配算法总结二分图最大匹配的匈牙利算法 二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。最大匹配： 图中包含边数最多的匹配称为图的最大匹配。 完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝... 阅读全文

摘要： 题意： 有N个女生想跟自己的一个或者多个男生做在一起。然后要你算出最后能够匹配出多少对。解题思路： 这道题是明显的二分匹配题目。有个强大的算法：匈牙利算法，确实很凶，这算法挺牛叉。 这道题属于单边匹配。 算法的大体过程：先让图的左边去右边找匹配项，（右边可能有多个），暂时先找一个，然后再由左边的下一个项可是找，如果有刚刚好剩下的符合自己的项就添加，若... 阅读全文

摘要： 1、基本概念：（1）定义欧拉通路(欧拉迹)—通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉回路(欧拉闭迹)—通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图—存在欧拉回路的图。欧拉图就是从一顶出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。通路和回路－称vie1e2…envj为一条从vi到vj且长度为n的通路，其中长度是指通路中边的条数．称起点... 阅读全文

摘要： 题意： 给你一连串的单词，每个单词只要能够首位相连就可以输出Ordering is possible.否则输出The door cannot be opened.解题思路： 典型的欧拉回路，把每个单词的首字母跟尾字母作为节点，然后算每个节点的入度跟出度， 1.首先应判断这个图是否有连通分量，如果有连通分量，那么这个图就不满足。2.当图没有连通分... 阅读全文

摘要： 发发牢骚：刚刚TLE了两次，晕菜。这个鸭梨就大了。怎么我前面的那个u1[]跟v1[]这两个数组开不够大，结果HDU报的是TLE。这个压力。。 第一次做这种有连通分量的欧拉路，离散又还没看到那里。所以看大牛的思路了。题目意思： 有一个团队的人要去逛小镇，这个镇是无向图，然后规定每条路只能走一次，且两个小镇之间只有一条小路。（就避免了多条路径的问题。）然后这个... 阅读全文