高度由习惯堆积

分类 算法:二分图相关 下的文章

NOI2003 智破连环阵

题目链接第一眼似乎很复杂题面巨长,又是炸弹,又是武器,炸弹引爆还有持续时间。感觉有无限的细节。一看就不是一道好写的题。但是仔细看题面,发现其实这个“五分钟"的时间并没有什么用,其实就是一个炸弹炸毁一个区间的武器。一种常规的想法显然我们可以预处理出一个炸弹从$i$武器开始,最多能炸到哪个武器。这里使用$Ca[i][j][k]$来表示$i$炸弹是否能从$j$武器炸到$k$武器。这一部分的代码并不...
February 17, 2019

HDU1498 50 years, 50 colors(最小点覆盖)

题目给你一个矩阵,矩阵中有一些数,对于每个数而言,一次可以选择将它所在行或列的这个数全部消去,问哪些数的最大消去次数>k。如果没有这样的数,输出-1。思路对于一个数来说,如果它的行被消了,那么它的列就不能由它消去,即无法在一次消去这一行和这一列,那么我们就将这一行和这一列连边,又对于一个数来说,如果它的行已经被消去了,或者它的列已经被消去了,那么这个数就无法使用了(被其它的数消去了),...