【JZOJ3387】【NOIP2013模拟】【NEERC2009(POJ3872)】终极武器(区间问题+二分+完全图)
Problem 给定N(≤10000)段闭区间[ai,bi],满足1<=b[i-1]<ai<=bi<=10^18。对于两个数字p和q,如果对于这N个区间内的任意一个整数num,把它在十进制表示下的后k(≤19)位中某一位上的p换成q(或者q换成p),都满足得到的整数仍然在这N个波段内,数字p和q是k等价的。我们称两两之间k等价的数字组成一个k等价类。 求1~9这9个数...
原创
2018-07-14 15:52:52 ·
784 阅读 ·
1 评论