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