会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qmcp
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年9月3日
二分图——匈牙利算法简述
摘要: 昨天模拟,有一道高维宇宙,二分图匹配是正解,但是二分图匹配有点忘了,复习一下。 二分图匹配其实就是两个集合有一些元素可以匹配,试图找到最多匹配的一种情况。 二分图中的两个可以连得边用数组来实现。 每一个元素找可以连得边,如果想要匹配的点已经被人占了,就让前面的与目标点匹配的点找另一个可以匹配的点,这
阅读全文
posted @ 2018-09-03 18:33 qmcp
阅读(192)
评论(0)
推荐(0)
编辑
杂题 高维宇宙
摘要: 题目背景 这是一个, 被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事—— 在遥远的太古时代......, 某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果, 就是宇宙的灭亡, 等待他们的只有螺旋神怒“Spiral-Nemesis” 对此感到恐惧的这群螺旋族人, 为了防止宇宙的崩坏, 消灭了
阅读全文
posted @ 2018-09-03 18:00 qmcp
阅读(207)
评论(0)
推荐(0)
编辑
杂题ZJOI2007 矩阵游戏
摘要: 题目描述 小QQ是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N \times NN×N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选
阅读全文
posted @ 2018-09-03 17:54 qmcp
阅读(163)
评论(0)
推荐(0)
编辑
公告