清风扬雪

hdu

codeforces(3) opencup(1) vjudge(1) 未归档(3) 牛客(6) 题解(9)

/ 注册

全部文章 / hdu （共3篇）

hdu-3652-B-number(数位dp+记忆化搜索)

B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10837 Accepted Submission(s): 6431 Pro...

2020-01-02

0 473

HDU-1045 Fire Net【缩点二分图匹配（匈牙利算法）】

题目链接题意：给出一个矩阵，由.和X组成代表空地和墙，往空地尽量多的放英雄，每两个英雄的位置满足：1.不在同一行同一列。2.在同一行或同一列但是有墙隔开思路：将每一行连起来的部分缩成一个点，因为这一部分不可能放置两个英雄，这一个集合作为X部，将列做同样的处理，这一集合作为Y部，将X和Y中有交...

2020-01-02

0 406

HDU-2444 The Accomodation of Students【二分图判定/最大匹配】

题面链接题意：给你n个点，m条边，问你是否是二分图，如果是，找出最大匹配思路：邻接矩阵存图，对于每一条边，我们判断一下是否有第三个点使得这条边的两个端点在同一个环里，如果是，那么显然不可能构成二分图，在能够星形成二分图的情况下，用匈牙利跑一下最大匹配，无向图记得除以二就ok AC代码; #...

2020-01-02

0 483