随笔分类 - 数据结构--单调队列/单调栈
摘要:这位dalao的单调栈文章很棒!我写的是他的题单233. http://www.cnblogs.com/COLIN-LIGHTNING/p/8474668.html 一、单调栈的一般写法 而各种各样繁杂的题目正是在这个基础上维护一些其他的信息。 二、注意事项 栈不能为空。要随时注意,否则RE。 计数
阅读全文
摘要:1.计数 (count.cpp/c/pas)时间限制:1s内存限制:256MB【问题描述】给出 m 个数 a[1],a[2],…,a[m]求 1~n 中有多少数不是 a[1],a[2],…,a[m]的倍数。【输入】输入文件名为 count.in。第一行,包含两个整数:n,m第二行,包含 m 个数,表
阅读全文