摘要： 题意：给出n个位置，需要将m头牛放在这些位置中，使得所有相邻两头牛间的最小距离最大，求最大的最小距离；思路：二分枚举最优解。先将所有位置排序，从最大总距离枚举到0，若满足差值大于等于枚举值的位置个数大于等于m，则当前枚举值为最优解。#include#include#includeusing name... 阅读全文

摘要： 题意:n个池塘，m条水渠，求从第一个池塘到第m个池塘能运送的最大流量；思路：裸最大流dicnic算法。建分层图并不断找增广路，直到找不到增广路即为最大流。邻接表实现：#include #include #include using namespace std;#define MAXN 210#def... 阅读全文

摘要： 题意：初始时，在一个区间中有n种数，每种个数为1； 两种操作: D x y,使区间[x,y](包括端点)中的每种数的个数乘以2（区间长度翻倍）; Q x y,查询区间[x,y]中同一种数的最大个数;思路：用线段树维护区间，维护区间中的总个数和最大个数；#include#includ... 阅读全文