摘要:
一、题目 点此看题 二、解法 直接统计难得很,很容易想到把问题转化成统计半径 \(\geq r\) 的圆的个数。 现在还是很不好做,因为限制是 存在一个点是的周围白点构成半径>=r的圆,很容易算重。 做第二步转化:对于所有黑点周围<=r的点的并集不是所有点,这是一个染色问题,可以 \(dp\) 了, 阅读全文
摘要:
题目描述 \(zxy\) 要刷题,现在有一片 \(n\times m\) 的矩阵题库,每个格子对应一道题,他想把一些题刷 \(\tt Wa\),另一些题刷 \(\tt Tle\),每次可以选一整行或者一整列刷题。初始时每道题都没有提交,提交记录会覆盖,问达到目标刷题状态的最小步数,无解输出 \(-1 阅读全文
摘要:
B 题目描述 有一个与辗转相除类似的函数 \(R(a,b)\),定义如下: \(R(a,b)=\begin{cases}R(b,a)&a<b\\R(\lfloor\frac{a}{b}\rfloor,b)&a\geq b>1\\a&b=1\end{cases}\) 给两个整数 \(g,h\),尝试构 阅读全文