摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4685题意：n个王子和m个公主，王子只能和他喜欢的公主结婚，公主可以和所有的王子结婚，输出所有王子可能的结婚对象，必须保证王子与任意这些对象中的一个结婚，都不会影响到剩余的王子的配对数，也就是不能让剩余的... 阅读全文

摘要：1 //仅适合纯数字输入 2 int Scan() //输入外挂 3 { 4 int res=0,ch,flag=0; 5 if((ch=getchar())=='-') 6 flag=1; 7 else if(ch>='0'&&ch='0'&&ch... 阅读全文

摘要：题目链接：http://poj.org/problem?id=1904题意：有n个王子，每个王子都有k个喜欢的妹子，每个王子只能和喜欢的妹子结婚，大臣给出一个匹配表，每个王子都和一个妹子结婚，但是国王不满意，他要求大臣给他另一个表，每个王子可以和几个妹子结婚，按序号升序输出妹子的编号，这个表应满足所... 阅读全文

摘要：题目链接：http://poj.org/problem?id=2762题意：给出一个有向图，判断任意的两个顶点（u，v）能否从u到达v，或v到达u，即单连通，输出Yes或No.分析：对于同一个强连通分量而言，所有的点都是互达的，如果该有向图只有一个强连通分量，则肯定是Yes了；若有多个强连通分量呢？... 阅读全文

摘要：题目链接：http://poj.org/problem?id=3694题意：一个无向图中本来有若干条桥，有Q个操作，每次加一条边(u,v)，每次操作后输出桥的数目。分析：通常的做法是：先求出该无向图的桥的数目count和边双连通分量，缩点，每次加边(u,v)，判断若u，v属于同一个双连通分量，则桥的... 阅读全文

摘要：题目链接：http://poj.org/problem?id=3352这题和poj 3177 一样，参考http://www.cnblogs.com/frog112111/p/3367039.htmlAC代码： 1 #include 2 #include 3 const int N=5000+5; ... 阅读全文

摘要：链接：http://poj.org/problem?id=3177题意：有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：没有公共边的路，但可以经过同一个中间顶点。分析：在... 阅读全文

摘要：题意：有一个字典序名单，现在把这些名单的顺序和名字的字符顺序扰乱了，要输出原先的名字在原来的名单中的最低和最高位置。分析：先将所有的名字串按字典序从小到大和从大到小分别排序smin[]和smax[]，然后将名单按从小到大和从大到小分别排序x[]和y[]。枚举smin[i]，在y[]中查找第一个比sm... 阅读全文

摘要：题意：给出在同一条直线上的n个点和两个数A，B，现在要在这条直线上放置若干个信号塔，每个信号塔有一个r值，假设它的位置是x，则它能覆盖的范围是x-r~x+r，放置一个信号塔的花费是A+B*r，问要覆盖所有的点最小的花费是多少。分析：看了飞鸿哥的报告才明白的，DP神马的弱爆了=_=dp[i]表示从点1... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4767题意：求集合{1, 2, 3, ..., n}有多少种划分情况bell[n]，最后结果bell[n] mod95041567.分析：首先了解三个概念：贝尔数 第二类斯特灵数 中国剩余定理贝尔数是指... 阅读全文

摘要：题目链接：http://poj.org/problem?id=2406题意：给出一个字符串s，求重复子串出现的最大次数。分析：kmp的next[]数组的应用。要求重复子串出现的最大次数，其实就是求字符串的最小循环节。以下内容转载于:http://bbezxcy.iteye.com/blog/1377... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4763题意：给出一个字符串，问能不能在该串的前中后部找到相同的子串，输出最长的字串的长度。分析：kmp的next[]数组应用。next[i]=k表示在位置i之前有k个字符与字符串前k个字符相同，利用这个性... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4759题意：有一堆2^n的牌，牌原先按(1,2,....k)排序，每一次洗牌都将牌分成两种情况：(1,3,5,....k-1)或(2,4,6,.....k),给出四个数：A X B Y ，问有没有可能出现... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4762题意：有个蛋糕，切成m块，将n个草莓放在上面，问所有的草莓放在同一块蛋糕上面的概率是多少。2 2 #include 3 struct BigNum{ 4 int num[100]; 5 ... 阅读全文