二分匹配
文章平均质量分 84
俱往矣_wpt
这个作者很懒,什么都没留下…
展开
-
过山车 HDU - 2063
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑原创 2017-08-15 10:23:40 · 306 阅读 · 0 评论 -
Hiding Gold LightOJ - 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 use the dominoes vertically or horizontally and the原创 2017-08-15 10:51:57 · 386 阅读 · 0 评论 -
Girls and Boys HDU - 1068
the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one boy. For the study r原创 2017-08-15 10:33:00 · 397 阅读 · 0 评论 -
奔小康赚大钱 HDU - 2255
传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他原创 2017-08-15 10:57:45 · 295 阅读 · 0 评论 -
HDU3722 KM算法
Card GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2033 Accepted Submission(s): 874Problem Description Jimmy invents an interesting car...原创 2018-05-20 09:52:03 · 221 阅读 · 0 评论 -
HDU2458 最大团个数=顶点数-补图的最大匹配数(补图的最大独立集)
KindergartenTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1386 Accepted Submission(s): 736Problem Description In a kindergarten, there are ...原创 2018-05-20 09:46:37 · 485 阅读 · 0 评论