hdu 3722

【hdu 3722】的更多相关文章

hdu 3722 Card Game 二分图的最大权匹配

题目可以转化为2个集合,x集合和y集合,其中的元素是1-n个字符串. 首先预处理点与点的边权,然后直接用二分图的最大权匹配模板. #include<stdio.h> #include<string.h> #define N 210 #define inf 0x3fffffff int map[N][N],match[N],lx[N],ly[N],sx[N],sy[N],d[N],n; int find(int x) { sx[x]=1; for(int i=0;i<n;i++…

单词间形成环,求最大值,,KM,,,,, #include<stdio.h> #include<string.h> #define N 210 #define inf 0x3fffffff int map[N][N],match[N],lx[N],ly[N],sx[N],sy[N],d[N],n; int find(int x) { sx[x]=1; for(int i=0;i<n;i++) { if(sy[i]==1)continue; int temp=lx[x]+ly[…

hdu 3722 二分图最优完备匹配 KM算法

这题只要想到是最优完备匹配就行了: 题意:给出n个字符串,若两两相连,将前一个反置添加到后一个后面,相连的值为两个字串从头开始相等的字符个数: 问如何匹配得出最大值: 思路:建图,套模板. 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define CLR(arr, what) memset(arr, wh…

hdu acm 2082 找单词

找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3722 Accepted Submission(s): 2663 Problem Description 假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26.那么,对于给定的字母,可以找到…

hdu 1561 The more, The Better 背包型树形DP 简单题

The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6324 Accepted Submission(s): 3722 Problem Description ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物…

【转载】图论 500题——主要为hdu/poj/zoj

转自——http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并查集======================================[HDU]1213 How Many Tables 基础并查集★1272 小希的迷宫基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More i…

HDU 5643 King's Game 打表

King's Game 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5643 Description In order to remember history, King plans to play losephus problem in the parade gap.He calls n(1≤n≤5000) soldiers, counterclockwise in a circle, in label 1,2,3...n. The firs…