二分图与匹配
文章平均质量分 86
至此曾经
从未坚持?
展开
-
「网络流 24 题」方格取数
题目描述 在一个有 m×n m \times n m×n 个方格的棋盘中,每个方格中有一个正整数。 现要从方格中取数,使任意 2 2 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。 输入格式 文件第 1 1 1 行有 2 2 2 个正整数 m m m 和 n n n,分别表示棋盘的行数和列数。接下来的 m m m 行,每行有 n n n 个正整原创 2017-10-17 21:28:31 · 480 阅读 · 0 评论 -
「网络流 24 题」试题库
假设一个试题库中有 n n n 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m m m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 输入格式 第 1 1 1 行有 2 2 2 个正整数 k k k 和 n n n。k k k 表示题库中试题类型总数,n n n 表示题库中试题总数。第 2 2 2 行有 k k k 个正整数原创 2017-10-18 08:42:51 · 257 阅读 · 0 评论 -
ZOJ 3988(ccpc秦皇岛H)
Given an array of integers , we say a set is a prime set of the given array, if and is prime. BaoBao has just found an array of integers in his pocket. He would like to select at most prime set of原创 2017-11-02 10:33:03 · 614 阅读 · 0 评论 -
“浪潮杯”第九届山东省ACM大学生程序设计竞赛 B-Bullet
链接:https://www.nowcoder.com/acm/contest/123/B来源:牛客网题意:给n*n的矩阵,要选择一些的格子,使得每行每列只能被选择一次,而且所选的格子的值不能为0,在能选择最多的格子数情况下,使得所选的最小格子值 最大。样例:22 01 8输出:2分析:又要被自己水到了,二分不就行了吗!二分最小值w,把a[i][j]>=w的格子当成边,把行i和列j连起来,然...原创 2018-05-31 13:58:58 · 644 阅读 · 0 评论