。。。

导航

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 23 下一页

2017年8月14日 #

【二分图匹配入门专题1】M - Cyclic Tour hdu1853【km算法--判断自重边】

摘要: There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which satisfy that, each cy 阅读全文

posted @ 2017-08-14 15:37 大学僧 阅读(149) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】L - Card Game hdu 3722【km算法】

摘要: Jimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several circles, and eac 阅读全文

posted @ 2017-08-14 12:38 大学僧 阅读(160) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】K - Going Home hdu1533【km匹配】

摘要: On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to 阅读全文

posted @ 2017-08-14 07:36 大学僧 阅读(173) 评论(0) 推荐(0) 编辑

2017年8月13日 #

【km算法模板+总结】

摘要: 今天下午看了一下午的km算法,因为大佬的博客介绍非常简短,所以自己一直没有弄清楚一些细节问题,好在回来翻到了一个比较好的csdn专栏,介绍比较详细,自己才算弄懂了很多疑惑的地方,二分图最佳完美匹配。 总结一下算法: 思想:km算法就是改变一些可行点的标号,不断增加图中可行边的总数,直到图中存在仅由可 阅读全文

posted @ 2017-08-13 21:43 大学僧 阅读(285) 评论(0) 推荐(0) 编辑

【二分匹配入门专题1】J - 奔小康赚大钱 hdu2255【KM算法】

摘要: 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领 阅读全文

posted @ 2017-08-13 18:34 大学僧 阅读(118) 评论(0) 推荐(0) 编辑

【自定义博客园~~~】

摘要: 又开始瞎折腾了,不过总得为自己刷题之外的生活找点乐子吧,今天搜算法看到了一个不错的网址,先收藏起来,晚上回去弄 1:如何添加flagcounter:http://blog.sina.com.cn/s/blog_5f1f4dc70100eudf.html 2:制定访问量的页面:http://www.a 阅读全文

posted @ 2017-08-13 15:06 大学僧 阅读(112) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】I - Hiding Gold light oj 1152【二分图匹配】-------------------我是终于不那么水的水题分割线------------------------

摘要: You are given a 2D board where in some cells there are gold. You want to fill the board with 2 x 1 dominoes such that all gold are covered. You may us 阅读全文

posted @ 2017-08-13 13:48 大学僧 阅读(267) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】H - Marriage Media light oj 1184【二分图最大匹配】

摘要: You run a marriage media. You take some profiles for men and women, and your task is to arrange as much marriages as you can. But after reading their 阅读全文

posted @ 2017-08-13 13:30 大学僧 阅读(119) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】G - Asteroids poj3041【最小顶点覆盖】

摘要: Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids 阅读全文

posted @ 2017-08-13 13:20 大学僧 阅读(144) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】E - Air Raid hdu1151【最小路径覆盖】

摘要: Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter 阅读全文

posted @ 2017-08-13 07:58 大学僧 阅读(142) 评论(0) 推荐(0) 编辑

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 23 下一页