入门经典_Chap08_题解总结:极角扫描法 滑动窗口 单调队列 单调栈

总结

 本章主要关注一个重要的问题 – 单调队列和单调栈的使用
 同时还有一些其他的问题,如扫描法,递归的思想, 构造, 分治, 二分等

知识点

单调队列 和 单调栈

题目

UVA - 1606 Amphiphilic Carbon Molecules : 极角扫描法 利用叉积比较极角大小
UVA - 11572 Unique Snowflakes(唯一的雪花) : 滑动窗口
UVA - 1608 Non-boring sequences : 分治
//单调队列
POJ - 2823 Sliding Window: 滑动窗口 单调队列
HDU - 3415 Max Sum of Max-K-sub-sequence : 单调队列
HDU - 3530 Subsequence : 单调队列
POJ - 3017 Cut the Sequence : 单调队列优化dp
//单调栈
HDU - 1506 Largest Rectangle in a Histogram: 单调栈入门题
//单调栈入门练习题
POJ - 3250 Bad Hair Day
POJ - 2796 Feel Good (这题是此书上的习题)
HDU - 1505 City Game

你可能感兴趣的:(算法竞赛入门经典(紫书),单调队列/栈)