
二分图
文章平均质量分 68
NOIAu
最后一天啦~
展开
-
BZOJ 1741 [Usaco2005 nov]Asteroids 穿越小行星群题解
我仿佛又开始写水题了…好颓废…花了五分钟A了…DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,00原创 2017-06-16 15:05:43 · 732 阅读 · 0 评论 -
BZOJ 1191: [HNOI2006]超级英雄Hero 二分图匹配 题解
1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MB Submit: 4580 Solved: 2101Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入原创 2017-07-06 22:21:34 · 430 阅读 · 0 评论 -
BZOJ 1059: [ZJOI2007]矩阵游戏 二分图匹配
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4862 Solved: 2319Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交原创 2017-07-29 21:08:58 · 308 阅读 · 0 评论