码迷,mamicode.com
首页 >  
搜索关键字:hdu1528    ( 3个结果
Card Game Cheater---hdu1528(二分匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1528题意就是给有两个人有n张牌第二个人知道第一个人的牌的序列;然后尽可能的让自己的更高的分,求这个最高分;就是对方拿一张牌出来自己拿一张比他大的就得1分,如果相等就按红桃>黑桃>方块>梅花进行比较;建图...
分类:其他好文   时间:2015-11-08 22:12:15    阅读次数:353
HDU1528Card Game Cheater(最大匹配)
题意:给出 Adam和Eva二人的牌,游戏规则是,每个人轮流每次选择出一张牌,牌的数字大的赢,如果,数字一样按牌的花色H>S>D>C决定谁赢。 思路:按照牌的大小关系,建立二分图的A,B两个集合,EVA大于Adam的牌,就连上边。#include #include #include #include #include...
分类:其他好文   时间:2015-08-18 21:28:49    阅读次数:140
HDU1528_Card Game Cheater(二分图/最大匹配)
解题报告 题目传送门 题意: 两个人拿着两副牌,其中一人知道另一个人的手牌,问要怎么配对才能使他获得更多的点数。 游戏规则: 两张牌的第一个数大的牌的人加点。 第一个数相同就比较第二个数。 H>S>D>C 思路: 很容易建图,二分图最大匹配over #include #include #include using namespace std; int mmap[100]...
分类:其他好文   时间:2014-08-15 21:14:29    阅读次数:362
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!