摘要：
题目链接: https://www.luogu.org/problem/show?pid=1419 题意: 题解: http://www.cnblogs.com/lidaxin/p/4917391.html 二分+单调队列。 首先二分最大平均值x。 那么问题就转化为：是否存在一个区间的的平均值大于x 阅读全文
摘要：
题目链接: https://vjudge.net/problem/UVA-11090 题意: 给你一个有向图，问你定义一个环的平均值为这个环上所有边的平均值，问你最小的环的平均值是多少 题解: 二分答案：若当前的二分值是mid，让所有的边都减去这个值，如果此时图中出现负环，则说明有环的平均值比这个更 阅读全文
摘要：
题目链接: http://poj.org/problem?id=2823 题意: 给你一个序列a，要找到两个序列 a的下标为i,i+1,i+2, ….. i+k-1 当中的最小值为b[i]; c[i]就是最大值 题解: 单调队列，紫书中第八章的滑动窗口。。 优先队列也可做 代码: 1 #includ 阅读全文
摘要：
题目链接: https://www.luogu.org/problem/show?pid=2658 题意: 题解: 二分D，BFS判断是否可以到达全部路标。 很有道理啊，为什么T啊！ 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 ty 阅读全文
摘要：
题目链接: https://www.luogu.org/problem/show?pid=1462 题意: 题解: 二分法+最短路判定。 二分经过城市的最大费用w，然后判定：对于每一个费用大于w的城市标记为不可达，求最短路径，判断最短路与血量的关系即可。如果一个城市不可达可以在SPFA算法开始前将i 阅读全文
摘要：
题目链接: https://www.luogu.org/problem/show?pid=1281 题意: 题解: 二分法+贪心。 二分最大时间t贪心判断t是否可行，求出最小时间T。 贪心构造解：从后向前尽量分配给靠后的人更多的书。 代码: 1 #include <bits/stdc++.h> 2 阅读全文