Lazer2001

自己选择的路, 跪着也要走完 。

LOJ6015「网络流 24 题 - 16」星际转移 枚举解 坠大流判可行解

大家都很强, 可与之共勉 。题意:   由于人类对自然资源的消耗,人们意识到大约在2300 2300 年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,21772177 年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。  现有...

2017-12-08 10:56:57

阅读数 177

评论数 0

LOJ6006「网络流 24 题 - 7」 试题库 坠大流

大家都很强, 可与之共勉 。题意:   有kk种试题,nn道试题,每种道题属于一些种类。你要组一套试卷,其中每一种试题的数量只能是kik_i,求方案。题解:   最大流判是否满流,满流就有解。   建图方式: 虚拟源点SS和汇点TT,其中让种类在左边,试题在右边(因为要输出方案)。 ...

2017-12-07 11:32:17

阅读数 87

评论数 0

LOJ6005 「网络流 24 题 - 6」 最长递增子序列 坠大流

大家都很强, 可与之共勉 。题意:   给定正整数序列 x1x_1~xnx_n ,以下递增子序列均为非严格递增。 计算其最长递增子序列的长度ss。 计算从给定的序列中最多可取出多少个长度为ss的递增子序列。 如果允许在取出的序列中多次使用x1x_1和xnx_n​ ,则从给定序列中最多可取出多少个...

2017-12-07 10:55:26

阅读数 90

评论数 0

LOJ6004 「网络流 24 题 - 5」圆桌聚餐 最大流

大家都很强,可与之共勉 。题意:  假设有来自nn个不同单位的代表参加一次国际会议。每个单位的代表数分别为rir_i​​ 。会议餐厅共有mm张餐桌,每张餐桌可容纳cic_i个代表就餐。为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。  问是否存在方案,若存在输出一种方案。题解: ...

2017-12-07 09:06:26

阅读数 139

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭