UVa 11045 My T-shirt suits me / 二分图

二分图建图 判断是否是完全匹配就行

最大流也行

#include <cstdio>
#include <cstring>
const int MAX = 300;
int a[MAX][MAX];
int Match[MAX];
bool vis[MAX];
char str[7][10] = {"XXL","XL","L","M","S","XS"};
int n,m;

int get(char *s)
{
	for(int i = 0;i < 6; i++)
	{
		if(strcmp(s,str[i]) == 0)
		{
			return i + 1;
		}
	}
}

bool dfs(int u)
{
	int i;
	for(i = i;i <= m; i++)
	{
		if(!a[u][i])
			continue;
		if(vis[i])
			continue;
		vis[i] = true;
		if(Match[i] == -1 || dfs(Match[i]))
		{
			Match[i] = u;
			return true;
		}
	}
	return false;
}
int match()
{
	int ret = 0;
	int i;
	memset(Match,-1,sizeof(Match));
	for(i = 1;i <= n; i++)
	{
		memset(vis,false,sizeof(vis));
		if(dfs(i))
			ret++;
	}
	return ret;
}
int main()
{
	int t,i,j;
	char s1[10];
	char s2[10];
	scanf("%d",&t); 
	while(t--)
	{
		scanf("%d %d",&n,&m);
		memset(a,0,sizeof(a));
		for(i = 1;i <= m; i++)
		{
			scanf("%s %s",s1,s2);
			int id1 = get(s1);
			int id2 = get(s2);
			for(j = 0;j < n/6; j++)
			{
				a[id1+6*j][i] = 1;
				a[id2+6*j][i] = 1;
			}
		}
		if(match() == m)
			puts("YES");
		else
			puts("NO");
	}
	return 0;
}


 

 

转载于:https://www.cnblogs.com/riasky/p/3473395.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是一个简单的evaluate-hand函数的示例,它可以评估德州扑克中的手牌强度: ```clojure (defn evaluate-hand [hand board] (let [cards (concat hand board) suits (map first cards) ranks (map second cards) count-ranks (frequencies ranks) flush-suit (some #(if (>= % 5) %) (vals (frequencies suits)))] (cond (and flush-suit (= (count board) 5)) ;; Flush (+ 500 (apply max ranks)) (some #(= % 4) count-ranks) ;; Four-of-a-kind (+ 400 (first (->> count-ranks (filter #(= (val %) 4)) first))) (and (some #(= % 3) count-ranks) (some #(= % 2) count-ranks)) ;; Full house (+ 300 (* 10 (first (->> count-ranks (filter #(= (val %) 3)) first))) (first (->> count-ranks (filter #(= (val %) 2)) first))) (and flush-suit (= (count board) 5)) ;; Flush (+ 200 (apply max ranks)) (let [straight-ranks (->> ranks (distinct) sort (partition-by #(apply - %) identity) (filter #(>= (count %) 5)) first)] (when straight-ranks (if (= (count straight-ranks) 1) ;; Straight (+ 100 (last straight-ranks)) ;; Straight flush (+ 800 (last straight-ranks))))) (some #(= % 3) count-ranks) ;; Three-of-a-kind (+ 50 (first (->> count-ranks (filter #(= (val %) 3)) first))) (let [pairs (->> count-ranks (filter #(= (val %) 2)) keys)] (cond (= (count pairs) 2) ;; Two pairs (+ 30 (* 10 (apply max pairs)) (apply min pairs)) (= (count pairs) 1) ;; One pair (+ 10 (first pairs)) :else ;; High card (apply max ranks)))))) ``` 该函数首先将手牌和公共牌组合成一副牌,并将其分成花色和点数两个部分。然后,它计算每个点数的出现次数,并检查是否有同花色的牌。根据规则集,它为每种情况分配一个分数,并返回最终的分数。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值