111qqz的小窝

老年咸鱼冲锋!

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

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

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

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

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

poj 2926 Requirements (五维曼哈顿距离变换【拆点】)

http://poj.org/problem?id=2926 题意:给出n(1E5)个五维空间内的坐标…问最远的两个点距离多少。 思路:拆点即可。去绝对值。可以由二维空间推广到k维空间。一

hdu 5626 Clarke and points (曼哈顿距离变换,拆点)

http://acm.split.hdu.edu.cn/showproblem.php?pid=5626 题意:给出n(1E6)个点的二维坐标,问距离最远的两个点的距离是多少。 思路:对曼哈顿距离进行变换。 先看曼哈顿距离的定义 |x1−x2|+|y

bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 (曼哈顿距离的转化【拆点】+set+并查集)

http://www.lydsy.com/JudgeOnline/problem.php?id=1604 题意:了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草