随笔分类 -  二分搜索 I

摘要：题目：http://codeforces.com/contest/818/problem/E 题意：有多少种情况使得对数组剔除前缀x项和后缀y项后，中间的项乘积能被k整除 题解：直接记录区间乘积数字过大，利用取余的分配律 (a%x)*(b%x)==(a*b)%x，暴力枚举x，二分寻找最大的y，线段树 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/862/E E. Mahmoud and Ehab and the function time limit per test 2 seconds memory limit per test 256 megabyt 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/862/D 题意：交互题，询问15次以内Hamming distance，输出一个二进制串里任意一个0或1的位置 题解：极简单的二分，从最后一位先判断一个，然后二分 根据上次和本次的距离差是否等于二分长度判断在左 阅读全文

摘要：传送门：http://codeforces.com/contest/822/problem/C 题意：找两端互不相交的线段长度和为x 使cost最小 直接排序后二分搜对应的长度内的最小值。也可以边查询边更新对应长度最小值，复杂度相同。代码如下： 阅读全文