二分匹配
zhao9642
这个作者很懒,什么都没留下…
展开
-
POJ 1274The Perfect Stall
我学艺不精,只能刷刷模板来练一下手 这是一道二分匹配的模板题目,一路套算法就行了 ————我是链接———————— #include #include #include #include using namespace std; int pipei[250]; int used[250]; bool mapp[250][250]; int m,n; bool dfs(int原创 2015-08-08 10:29:22 · 377 阅读 · 0 评论 -
codeforce Pasha and Tea
倒茶,男孩要比女孩多一倍,男孩们喝的相等,女孩们喝的相等 问最多需要倒出多少 巨恶心的一道题目,精度开到1e-12次方以上TL开到1e-12以下WA 好吧,我承认我交了20次,终于把结果测出来了 #include #include #include #include #include #include #include using namespace std; double a[30003原创 2015-08-13 17:13:00 · 363 阅读 · 0 评论 -
HDU1045 Fire Net
在理解了二分匹配的思想终于自己A了一道简单的模板题目,好开心啊膜拜下kuangbin大牛的代码写出来的代码 这里有一篇讲二分讲的不错的大牛博客,以后留着慢慢看慢慢膜拜各路大神 附上搓比代码 #include #include #include #include #include using namespace std; int uN,vN; int guanxi[20][20]; int原创 2015-08-05 19:59:06 · 368 阅读 · 0 评论 -
HDU1281
我现在内心几乎是崩溃的,写了好久,都没过,在讨论区发现 一个思想跟我一模一样的,甚至连其中有些变量都跟我一样的代码 我一路狂找不同,发现都差不多啊,作用都是一样的,发现交上去就是错,然后灵光一闪用G++交上去.....A了C++交WA 简单的二分匹配,找出最大匹配,然后枚举每个点是否能被替代,简单模板题目 #include #include #include #include #includ原创 2015-08-06 09:21:17 · 380 阅读 · 0 评论