BZOJ5251 [多省联考2018] 劈配

Description $n$ 个选手和 $m$ 个导师,第 $i$ 个选手把第 $j$ 个导师填到了自己的第 $a_{i,j}$ 志愿里。选手按照编号从小到大依次选择导师,每名选手会选择他所可能选到的最高志愿的老师之一(志愿编号越小就越高,如果 $a_{i,j}=0$ 表示第 $i$ 名选手未把第 $j$ 名导师填进志愿)。每名选手有一个目标值 $s_i$ 表示他想要选到第 $1~s_i$ 的志愿之一。 第 $i$ 名导师最多被选 $b_i$ 次。 问:每名选手会选到哪一个志愿、以及他要达成目标,最少要上升多少名次(在其它选手相对排名不变的情况下)。 $n, m\leqslant200$ ,每名选手每个志愿最多有 $10$ 名导师。 ...

BZOJ2663 [Beijing wc2012]灵魂宝石

Description 平面中有$n$个黑点和$n$个白点。这些点组成$n$对,但是你不知道它们的对应关系。若某队中黑点白点距离$<R$,则它是好的;$>R$则不是好的;$=R$的时候可好可不好。已知有$k$对是好的,求$R$的最大值和最小值。 ...