枚举算法
枚举算法
做一只大熊猫
让优秀成为一种习惯!
展开
-
CodeForces 280B(枚举 + 单调栈应用)
题目链接 思路如下 这题恶心的枚举任意区间的 最大值及次最大值 ,正常的操作是,是很难实现的,但偏偏有个 单调栈这个动西,能够完成这个任务,跟单调队列相似,有单调 递增、递减的栈,这一题我们需要维护的是:递减栈。 对于这个单调递减栈:指的是从 从栈的底部 ——> 到 栈顶 元素值逐渐递减。 ⚠️对于栈的push操作: 栈为空的时候:直接压入元素 栈不为空的时候:1. 当所压入的元素小于栈顶...原创 2020-02-02 14:43:51 · 182 阅读 · 0 评论 -
P1203 [USACO1.1]Broken Necklace(模拟-枚举)
P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打破项链,展...原创 2020-01-26 11:40:48 · 293 阅读 · 1 评论