摘要：
题意：给出一个n个点，m条边的图，每条边有一个拥挤度 让我们从s走到t，使最大的拥挤度最小 思路：每一次遍历图的复杂度为n，二分遍历的复杂度即为（n*logn） 我们定一个L R的边界 然后check，每一次check便是一次遍历，每次遍历假如能够在某个拥挤度之下走到终点，则满足，反之不满足 1 # 阅读全文
摘要：
题意：这一道题跟上一篇博客很类似； 给出n个栅栏的放置位置，有m只愤怒的奶牛要分隔在不同的栅栏当中，求出最近距离的最大值 思路：我们枚举这个最近距离的最大值 假如在当前枚举值的可以放置的奶牛个数大于等于m，就向右区间枚举 否则向左枚举 1 #include<bits/stdc++.h> 2 usin 阅读全文
摘要：
题意：给出n个数字，要求分成连续的m段，使每段的和的最大值最小 思路：我们可以枚举这个最小的最大值，假如不满足就向右二分，满足就向左二分 那么判断条件是什么呢？ 显然是按这个我们枚举的mid(就是我们在枚举的最大值)进行划分，看看会分出多少个区间段来 假如大于，则不满足，小于等于则满足 但是，有一种 阅读全文
摘要：
题意：给出n天可供使用的教室，给出m个订单，每个订单为一段连续的天数内使用掉相同数量的教室 订单的处理按先来先处理原则 问：是否能满足所有订单，假如可以的话，输出0 假如不可以的话，就输出-1，并且输出不满足的订单的编号 思路：看到数据很容易就能想到暴力做法，但是暴力做法会超时 所以，我们采用二分的 阅读全文
摘要：
题意：给出路途距离，给出车的速度，给出两个人的速度（两人速度相同） 题目给出的车的速度一定大于车的速度 车一次只能载一人，要求用最短的时间，同时走完这段路程 思路：题目给出的车的速度一定大于车的速度 要想最短的时间同时到达目的地，我们就要先载一个人，然后再丢下她去载另一个人 于是，我们要确定的就是丢 阅读全文
摘要：
题意：给出一个一元三次方程，让我们求未知数 题目保证有三个解，并且相邻解的差值大于等于1（这是关键） 思路：所以我们需要求出三个解，而二分也就只能得出一个答案，一时半会儿下不去手 然后发现相邻解的差值大于等于1，可以从这里下手； 因为相邻范围为1，而总的解的范围只是在-100 到 100，所以可以通 阅读全文
摘要：
题意：给出n颗树，要砍这些树，工具会挥向这些高度不一的平行的树，掉落下来的高度的总和，就是砍掉的树的长度总和 给出一个至少砍到的长度值（题目中的树的长度大于等于这个长度值） 要求我们寻找一个最优的高度，让砍掉的数目长度尽量少，又能满足题意； 思路：这是二分经典题 我们定义一个最大区间范围之后，就开始 阅读全文
摘要：
题意：给出n个模式串，再给出m个文本串 针对每一个文本串，假如文本串中包含模式串，就total++，然后输出包含的模式串，从小到达输出编号 思路：这道题有个地方需要注意一下，题目中给出的字符不单单只有小写字母，所以我们把trie的第二维开到128 其他地方没什么不同 但是！ 我自我感觉这样子做是会超 阅读全文
摘要：
题意：给出模式串，再给出文本串，求出每个模式串的出现次数 思路：经典的跑AC自动机的题，但是有个坑：会有相同的字符 这道题得建fail树跑dfs，不然会超时 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+1 阅读全文
摘要：
题意：给出n个模式串和一个文本串，求出哪一个模式串出现得次数最多，打印对应模式串（如果有多个，按输入顺序打印答案） 思路：用vis、sto数组来标记对应数组，打印得时候需要用到 然后跑自动机，跑得时候记录对应字符的出现次数即可 1 #include<bits/stdc++.h> 2 using na 阅读全文