摘要:
lower_bound(A, A+n, x) - A 返回第一个大于等于x的数的下标 lower_bound(A, A+n, x) - A - 1 返回最后一个小于x的数的下标 upper_bound(A, A+n, x) - A 返回第一个大于x的数的下标 upper_bound(A, A+n, 阅读全文
摘要:
#include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i #define mem(a, b) memset(a, b, sizeof(a)) #defin... 阅读全文
摘要:
如果要求字符串s的子集 s是只由A和B组成的,则可以把A看作1 B看作0 进而把s转换成一个由1和0组成的二进制数 S 则求S的子集就可以用以下代码来实现 因为从0到1<<len-1 包含了由1和0组成的所有情况 又因为&的性质 所以可以实现求子集 例题:http://bestcoder.hdu.e 阅读全文