hdu4122
摘要：
题目很长，有点恶心，但实际上是个单调队列 没搞出来，题解 https://blog.csdn.net/lvshubao1314/article/details/46910271 阅读全文
posted @ 2018-12-29 18:07 zsben 阅读(153) 评论(0) 推荐(0) 编辑
poj3410单调队列（单调栈）
摘要：
思路：求每个人的左使者就是从左到右把每个人加入到单调队列中去，加入时最后一个出队的就是那个最大的小于这个数的数 求右信使同理 由于本题的单调队列队头不需要出队，所以其实是一个单调栈 阅读全文
posted @ 2018-12-29 16:15 zsben 阅读(142) 评论(0) 推荐(0) 编辑
hdu3415 单调队列模板题
摘要：
比较裸的单调队列 先求前缀和，枚举所有结束位置1~n+k即可 阅读全文
posted @ 2018-12-29 13:26 zsben 阅读(213) 评论(0) 推荐(0) 编辑
hdu1937 二维尺取
摘要：
/* 二维上的尺取，外层循环枚举j轴上的可能，内层在i轴上尺取即可 O(N^3) */ #include #include #include #include using namespace std; #define maxn 305 int r,c,kk,sum[maxn][maxn]; char mp[maxn][maxn]; int main(){ while(scanf("... 阅读全文
posted @ 2018-12-29 11:56 zsben 阅读(254) 评论(0) 推荐(0) 编辑
hdu5358 推公式+在一个区间内的尺取+枚举法
摘要：
尺取+枚举，推出公式以后就是一个枚举加尺取 但是这题的尺取不是对一个值尺取，而是在一个区间内，所以固定左边界，尺取右边界即可 阅读全文
posted @ 2018-12-29 10:43 zsben 阅读(252) 评论(0) 推荐(0) 编辑