![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
匈牙利
aziint
cdqz口胡型OI选手
展开
-
bzoj1191 [HNOI2006]超级英雄Hero
Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手几个“锦囊妙计”,比如求助现场观众,或者去掉若干个错误答案(选择题)等等。 这里,我们把规则稍微改变一下。假原创 2017-10-19 21:32:32 · 577 阅读 · 0 评论 -
bzoj1433 [ZJOI2009]假期的宿舍
Description & InputOutputSample Input1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0Sample Outputˆ_ˆSolution匈牙利裸题,用来练手。人和床之间连边。注意连边条件,见代码。#include<vector> #include<cstdio> #include<cstring> #include<iostream>原创 2017-10-19 22:55:11 · 169 阅读 · 0 评论 -
的 & UVALive5903
DescriptionSolution这题可真是神,最开始以为和机工社的《组合数学》第一章有什么关系,最后发现是个图论问题。要形成一个WBW的直角,每个B块就要和它上下相邻W块中的的一个匹配,又要和它左右相邻W块中的一个匹配。 于是我们想到,把每个B块拆成两个点,一个与上下相邻的W块连边,另一个与左右相邻的W块连边,跑一个匈牙利就好了。注意这道题不同的建图方式(我是说实现上)好像实际运行速度差异很原创 2017-12-30 13:17:20 · 223 阅读 · 0 评论