二分图最佳匹配-111qqz的小窝

HDU 3523 Image copy detection (二分图最佳匹配，KM算法，题意杀)

hdu 3523 题目链接题意：有m个排列，每个排列有n个，然后要找一个长度为n的排列（1..n每个数字恰好出现一次），使得这个排列到其他m个排列的距离之

Posted by 111qqz Friday, June 3, 2016

hdu 3315 My Brute （二分图最佳匹配,KM算法）

hdu3315 题目链接题意：两个人分别各有n个怪物。进行n场pk.每只怪物必须恰好进行一场pk.如果先手的第i只怪物赢，会获得v[i]的val,输会减少

Posted by 111qqz Friday, June 3, 2016

hdu 2853 Assignment (二分图最佳匹配，KM算法+数论，做法太神)

hdu 2853题目链接题意：n个公司，m个任务（m>=n),一个公司只能对应一个任务，一个任务也只能对应一个公司。给出一个n*m的mat,

Posted by 111qqz Friday, June 3, 2016

hdu 2448 Mining Station on the Sea (floyd+KM)

hdu2448 题目链接题意：n个船n个港口，一个港口只能承接一个船，m个油田，给出n个船各自在哪个油田，然后给出m个油田之间的无相图，然后给出油田和港口

Posted by 111qqz Thursday, June 2, 2016

hdu 3718 Similarity (二分图最优匹配，KM算法)

hdu 3718题目链接题意：东西分类作业，有n个东西,k组，m个学生，不同种类的东西用不同的字母表示，相同种类的用同一个字母表示。不同学生和标准

Posted by 111qqz Thursday, June 2, 2016

hdu 3722 Card Game (有向环覆盖，拆点，二分图最佳匹配，KM算法)

hdu 3722题目链接题意：n个串，a串放在b串前面的val值是“The score of sticking two cards is the longest common prefix of the second card and the reverse of the first card”.问如何放使得总的va

Posted by 111qqz Thursday, June 2, 2016

hdu 3435 A new Graph Game (有向环覆盖，拆点，二分图最优匹配，KM算法)

hdu 3435题目链接题意：给你一张图，图上可能有多个哈密顿回路。叫你求出形成多个哈密顿回路的总距离最小值思路：题意杀啊。。。什么鬼了。。。然后

Posted by 111qqz Thursday, June 2, 2016

hdu 1853 Cyclic Tour (有向环覆盖，拆点，二分图最佳匹配，KM算法)

hdu 1853 题目链接题意：一个带权有向图，要求找出若干的环，满足每个点恰好在一个环里，并且环的权值和最小……问最小权值和。思路：没有思路，不知道怎么

Posted by 111qqz Thursday, June 2, 2016

hdu 2813 One fihgt one (二分图最优匹配，KM算法)

hdu 2813 题目链接题意：吕布有n个武将，曹操有m（m>=n）个武将。给出k个关系，为吕布的某个武将和曹操的某个武将pk后会受到的伤害。吕布要

Posted by 111qqz Thursday, June 2, 2016

hdu 2282 Chocolate (二分图最优匹配,KM算法)

hdu 2282 题目链接题意：n个盒子围成一个圈，给出n个盒子中每个盒子中的巧克力个数，巧克力的总数不超过n，从一个盒子中移动一块巧克力到相邻的盒子里称

Posted by 111qqz Thursday, June 2, 2016

hdu 3395 Special Fish (二分图最佳匹配，KM算法)

hdu 3395题目链接题意：鱼，一些鱼认为自己是汉子，然后他会去和他认为是妹子的鱼啪啪啪，然后被啪啪啪的妹子就会产卵？卵的val是它parent

Posted by 111qqz Wednesday, June 1, 2016

hdu 2426 Interesting Housing Problem (二分图最佳匹配，km算法)

hdu 2426 题目链接题意：n个学生，m个宿舍，每个学生住一个宿舍，然后n个学生给若干个宿舍打分，分数可正可0可负，学生不能住打的分为负的宿舍，或者没

Posted by 111qqz Wednesday, June 1, 2016

hdu 1533 Going Home (二分图最佳匹配，KM算法)

hdu 1533 题目链接题意：给出一个n*m的maze，其中包含不超过一个人（用m表示），以及和人数相等的房子（用H表示），其他都是‘.’，表示可以经过

Posted by 111qqz Wednesday, June 1, 2016

hdu 2255 奔小康赚大钱 (二分图最佳匹配，KM算法模板题）

hdu 2255 题目链接题意：传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。

Posted by 111qqz Wednesday, June 1, 2016

111qqz的小窝

HDU 3523 Image copy detection (二分图最佳匹配，KM算法，题意杀)

hdu 3315 My Brute （二分图最佳匹配,KM算法）

hdu 2853 Assignment (二分图最佳匹配，KM算法+数论，做法太神)

hdu 2448 Mining Station on the Sea (floyd+KM)

hdu 3718 Similarity (二分图最优匹配，KM算法)

hdu 3722 Card Game (有向环覆盖，拆点，二分图最佳匹配，KM算法)

hdu 3435 A new Graph Game (有向环覆盖，拆点，二分图最优匹配，KM算法)

hdu 1853 Cyclic Tour (有向环覆盖，拆点，二分图最佳匹配，KM算法)

hdu 2813 One fihgt one (二分图最优匹配，KM算法)

hdu 2282 Chocolate (二分图最优匹配,KM算法)

hdu 3395 Special Fish (二分图最佳匹配，KM算法)

hdu 2426 Interesting Housing Problem (二分图最佳匹配，km算法)

hdu 1533 Going Home (二分图最佳匹配，KM算法)

hdu 2255 奔小康赚大钱 (二分图最佳匹配，KM算法模板题）

FEATURED TAGS

ABOUT ME

FRIENDS