摘要：/* hdu 2444 题意：判断是否是二分图，并输出最大匹配数 YY：用'临点填色法'判断，相邻点异色，发现同色则不成立 然后匈牙利算法， 求出个数除2 注：匈牙利算法时间复杂度 '邻接表': O(mn)，邻接矩阵: O(n^3)*/#include <stdio.h>#include <string.h>bool map[210][210];//连接图bool vis... 阅读全文

摘要：/* 题意： 给N个比赛结果，输出拓扑排名 YY：拓扑排序，初搞，最近练邻接表，感觉比邻接矩阵快的多 两个都写了一下，竟差两倍之多，邻接表神物啊!!!*///邻接表 Accepted 1285 15MS 248K 1030 B C++ kfinder#include <iostream>using namespace std;int ind[505]; // indeg... 阅读全文

摘要：/*题意：给个二维数组，'.'可以走，'X'不可走，'1-9'代表在此消耗的时间输出记录从(0,0)到(n-1,m-1)的耗时最小值YY: ：从(n-1,m-1)到(0,0)逆向BFS，记录上一点，直接输出最优序列*/#include <iostream>#include <queue>using namespace std;const int MAX = 99999999;int n,m;struct zu{ char c; int num,x,y,qianx,qiany;}map[110][110];int dir[4 阅读全文

摘要：/* 题意：给出一个图，求源点到其他各个点之和 加上 其他各个点到源点之和的最小值 思路：SPFA, 建两个表，顺序不说， 逆序的情况：在初始化的时候在反向保存另一相同表 即： 1 ---> 2 13 反向后：2 ---> 1 13 要求各点到源点的距离和，即求源点到各点的距离和 所以，处理好后，只要求两次源点到各点距离和相加即可 精髓：静... 阅读全文

摘要：等一等，吃蛋糕之前先考大家一个问题：如果校长大人在蛋糕上切了N刀（校长刀法极好，每一刀都是一个绝对的平面），最多可以把这个球形蛋糕切成几块呢？做不出这个题目，没有蛋糕吃的！为-了-母-校-，为-了-蛋-糕-（不是为了DGMM，枫之羽最会浮想联翩...），加-油-！Input输入数据包含多个测试实例，每个实例占一行，每行包含一个整数n(1=n=1000)，表示切的刀数。Output对于每组输入数据，请输出对应的蛋糕块数，每个测试实例输出一行。Sample Input123 Sample Output248转：http://blog.csdn.net/liyanguestc/archive/2 阅读全文

摘要：/* 题意：判断字符串之间是否存在完全覆盖 搞了一下午，一直MLE，动态的表需要释放 内存空间，弄成静态的就不用了*/#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std;struct node { struct ... 阅读全文

摘要：/* 问题：输入一段英文，对照给的单词的映射，输出映射后的字符串 YY :典型的字典树问题，先处理好映射表，在一映射单词结尾处记录与之对应的单词， 后面字符串处理一下，单个单词进行查，找到后输出，没有输出原始词 刚开始交RE越界，不解，觉得是指针问题，但找不出错处 后来找到个神奇数据后改过就A了 /* START dog aa END START a aa END */*/#... 阅读全文

摘要：/*　　 问题如题目 典型的字典树，可以当模板 指针的运用； 申请空间；*/#include <stdio.h>#include <string.h>#include <stdlib.h>struct node{ struct node *child[26];//指针，先申请一个地址，后面用到再申请空间 int num;};struct node *root;v... 阅读全文

摘要：转：[代码] 阅读全文