2020年6月24日
CCF认证技巧
摘要： getline(cin,string)：使用前用getchar缓冲掉换行，getline直接处理掉最后的换行，while(getline()){}可以读到文件的末尾#include using namespace... 阅读全文
posted @ 2020-06-24 20:07 月光下の魔术师 阅读(13) 评论(0) 推荐(0)
单调栈的应用
摘要： 直方图求最大矩阵POJ2559题解记录每个条柱最左和最右的位置，，即为它能覆盖大小。 单调栈递增维护长度。遍历数组，若目前的长度大于等于栈顶长度，则把下标入栈。 当栈顶的长度大于现在的长度，弹出栈顶cur，显然。... 阅读全文
posted @ 2020-06-24 20:01 月光下の魔术师 阅读(18) 评论(0) 推荐(0)
扫描线算法
摘要： 洛谷P5490参考https://oi-wiki.org/geometry/scanning/题解：设想有一条直线从下到上扫描整个图形，如图所示，我们把图形分割成若干个矩形，每次计算一个颜色的矩形面积。 对输入矩... 阅读全文
posted @ 2020-06-24 17:40 月光下の魔术师 阅读(327) 评论(0) 推荐(0)