GyyZyp - 博客园

poj2513- Colored Sticks 字典树+欧拉通路判断

摘要：题目链接：http://poj.org/problem?id=2513思路很容易想到就是判断欧拉通路预处理时用字典树将每个单词和数字对应即可刚开始在并查集处理的时候出错了代码： 1 #include 2 #include 3 #include 4 #include 5 using name... 阅读全文

posted @ 2013-11-19 17:53 GyyZyp 阅读(219) 评论(0) 推荐(0) 编辑

hdu4099 Revenge of Fibonacci 字典树

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4099思想很容易想到就是预处理出前10w个的fib数，然后建树查询建树时只用前40位即可，所以在计算时只用截取前60位但是我在截取时总是出错后来看了别人的代码改了一下就对了不过还是不知道为什么那样是对的更... 阅读全文

posted @ 2013-11-18 21:26 GyyZyp 阅读(172) 评论(0) 推荐(0) 编辑

hdu3336 Count the string kmp+dp

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3336很容易想到用kmp这里是next数组的应用定义dp[i]表示以s[i]结尾的前缀的总数那么dp[i]=dp[next[i]]+1;代码： 1 #include 2 #include 3 const ... 阅读全文

posted @ 2013-11-16 17:26 GyyZyp 阅读(132) 评论(0) 推荐(0) 编辑

hdu4763 Theme Section(KMP)

摘要：简单的next数组的应用先求出next[n]，然后可以在1-next[n]之间枚举长度找出不和前缀和后缀重复的中间的最大长度即可代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define ma... 阅读全文

posted @ 2013-11-16 10:46 GyyZyp 阅读(156) 评论(0) 推荐(0) 编辑

hdu1507 Uncle Tom's Inherited Land* 二分匹配

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1507将i+j为奇数的构成x集合中将i+j为偶数的构成y集合中然后就是构建二部图关键就是构图然后就是简单的求最大匹配代码：阅读全文

posted @ 2013-11-02 17:35 GyyZyp 阅读(89) 评论(0) 推荐(0) 编辑

hdu1150 Machine Schedule 经典二分匹配题目

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150很经典的二分题目就是求最小点覆盖集二分图最小点覆盖集=最大匹配数代码： 1 #include 2 #include 3 #include 4 #include 5 #define maxn 110 ... 阅读全文

posted @ 2013-11-01 18:11 GyyZyp 阅读(139) 评论(0) 推荐(0) 编辑

hdu1151 Air Raid 二分匹配

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151求最小路径覆盖二分图最小路径覆盖=点的个数-最大匹配。代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6... 阅读全文

posted @ 2013-11-01 18:08 GyyZyp 阅读(138) 评论(0) 推荐(0) 编辑

hdu1068 Girls and Boys 二分匹配

摘要：题目链接：二分匹配的应用求最大独立集最大独立集等于=顶点数-匹配数本体中由于男孩和女孩的学号是不分开的，所以匹配数应是求得的匹配数/2代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define ... 阅读全文

posted @ 2013-11-01 18:03 GyyZyp 阅读(156) 评论(0) 推荐(0) 编辑

zoj1654 Place the Robots 二分图最大匹配

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654将每一行的包含空地的区域编号再将每一列的包含空地的区域编号然后把每一个横向块看作二部图中顶点的集合x中的顶点竖向块看作集合y中的顶点，若两个块有公共的空地，则将他们连... 阅读全文

posted @ 2013-10-31 21:40 GyyZyp 阅读(143) 评论(0) 推荐(0) 编辑

poj1125 Stockbroker Grapevine Floyd

摘要：题目链接：http://poj.org/problem?id=1125主要是读懂题意然后就很简单了floyd算法的应用代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 110 7... 阅读全文

posted @ 2013-10-24 19:23 GyyZyp 阅读(112) 评论(0) 推荐(0) 编辑