2018年8月5日
关于upper、lower bound 的探讨
摘要： 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, 阅读全文
posted @ 2018-08-05 20:46 WTSRUVF 阅读(380) 评论(0) 推荐(0)
Stream My Contest UVA - 11865（带权最小树形图+二分最小值最大化）
摘要： #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... 阅读全文
posted @ 2018-08-05 17:37 WTSRUVF 阅读(240) 评论(0) 推荐(0)
关于二进制运算
摘要： 如果要求字符串s的子集 s是只由A和B组成的，则可以把A看作1 B看作0 进而把s转换成一个由1和0组成的二进制数 S 则求S的子集就可以用以下代码来实现 因为从0到1<<len-1 包含了由1和0组成的所有情况 又因为&的性质 所以可以实现求子集 例题：http://bestcoder.hdu.e 阅读全文
posted @ 2018-08-05 09:56 WTSRUVF 阅读(310) 评论(0) 推荐(0)