| | | | |

2019年7月28日

2019多校 HUD6598 Harmonious Army 【最小割】

摘要： [题目链接 ](http://acm.hdu.edu.cn/showproblem.php?pid=6598) 最小割思路：总的权值和最小割 = 最大权值建图：对于边(u, v)，从源点s向u建一条边，从u向汇点t建一条边，两条边分别表示点u的两个职位，v同理。u和v互相建一条双向边。根据上阅读全文

posted @ 2019-07-28 14:54 AsuraS 阅读(9) 评论(0) 推荐(0)

2019牛客多校第二场 D Kth Minimum Clique 【bfs+bitset优化】

摘要： [题目链接 ](https://ac.nowcoder.com/acm/contest/882/D) bfs+bitset优化从空集开始不断的向集合内加点，并记录总消费cost，用优先队列优先弹出cost最低的集合，向集合中加入新的点，加入点的要满足与集合内所有的点都有边，使用bitset存储集合阅读全文

posted @ 2019-07-28 14:47 AsuraS 阅读(14) 评论(0) 推荐(0)

2019牛客多校第二场 H Second Large Rectangle 【dp+单调栈】

摘要： [题目链接 ](https://ac.nowcoder.com/acm/contest/882/H) dp+单调栈用dp[i][j] 记录位置(i,j)竖直向上有多少个连续的1 从某一行从左到右扫一遍，就能呈现出条形图，记录条形图中所有可能的矩形面积。用单调递增的单调栈维护条形图的高度，依次记录阅读全文

posted @ 2019-07-28 14:45 AsuraS 阅读(11) 评论(0) 推荐(0)

2019年7月28日

公告