2016 Multi-University Training Contest 2 H Helter Skelter (hdu5741) 【二分】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5741
题意:给你n个数字表示一个字符串s的压缩形式,再给你m个询问,询问是否存在一个区间是由a个0,b个1组成,是输出1,否输出0.
分析:如果我们确定了a的个数,那么b的个数就是一个区间,我们暴力将所有的可行(a,b),可以发现他们分布在一个封闭的二位平面上,我们可以找到这个二维平面的上界,下界(就
原创
2016-07-24 10:44:08 ·
373 阅读 ·
0 评论