随笔分类 -  二分

摘要：题目链接：http://codeforces.com/contest/814/problem/C 题意：给出一个字符串和一个字符，最多可以改k次，问全为该字符的子序列最长为多少。 思路：sum[char][i]表示字符串前i项中有多少个字符不为该字符，枚举l，二分求r，复杂度O(26*n2*logn 阅读全文

摘要：链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 思路：二分查找大于等于b[i]的最前面的位置（想起一次错漏百出的网赛中一道没在比赛A掉的题），并更新线段树，总复杂度nlogn。 阅读全文

摘要：题目链接：http://codeforces.com/contest/732/problem/D 题意：有m门需要过的课程，n天的时间可以选择复习、考试（如果的d[i]为0则只能复习），一门课至少要复习a[i]天才能通过，问最早什么时候可以把所有课程都通过，如果不能输出-1。 思路：二分判断，比赛时 阅读全文

摘要：点击打开链接 并查集: BFS+二分: 阅读全文