ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章 / 未归档（共314篇）

deque双端队列笔记

c l e a r ( ...

2018-12-19

0 262

deque双端队列笔记

clear()clear()clear()：清空队列 pushpushpush_back()back()back()：从尾部插入一个元素。 pushpushpush_front()front()front()：从头部插入一个元素。 deque双端队列的先进就在这里，它可以两端都支...

2018-12-19

0 284

洛谷：P2952 [USACO09OPEN]牛线Cow Line:题解

题目链接：https://www.luogu.org/problemnew/show/P2952 分析：这道题非常适合练习deque双端队列，~~既然是是练习的板子题了，建议大家还是练练deque，下面来简单讲解一下deque的一些操作。 clear()clear()clear()：清...

2018-12-19

0 383

洛谷：P2952 [USACO09OPEN]牛线Cow Line:题解

题目链接：https://www.luogu.org/problemnew/show/P2952 分析：这道题非常适合练习deque双端队列，~~既然是是练习的板子题了，建议大家还是练练deque，下面来简单讲解一下deque的一些操作。 ...

2018-12-19

0 343

c++小游戏：洛谷***

#include <cstdlib> #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> ...

2018-12-19

0 266

c++小游戏：洛谷***

#include <cstdlib> #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> ...

2018-12-19

0 308

UVA514 铁轨 Rails:题解

题目链接：https://www.luogu.org/problemnew/show/UVA514 分析：入站序列是1-n，入站后判断如果等于出站序列的当前值，则直接出站。否则就在栈里待着不动。模拟即可，可以选择使用STL栈或手写。代码： #include<cstdio&g...

2018-12-18

0 322

UVA514 铁轨 Rails:题解

题目链接：https://www.luogu.org/problemnew/show/UVA514 分析：入站序列是1-n，入站后判断如果等于出站序列的当前值，则直接出站。否则就在栈里待着不动。模拟即可，可以选择使用STL栈或手写。代码： #include<cstdio> #...

2018-12-18

0 393

SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解

题目链接：https://www.luogu.org/problemnew/show/SP1805 分析：我们可以用一个单调栈由低到高来存储它的高度，并用数组对每个高度记录一下它前面（包括它自己）一共有多少个比它高的，可以看做它的左宽。按顺序考虑每个高度h，如果h大于栈顶元素，则入栈，此...

2018-12-15

0 308

SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解

题目链接：https://www.luogu.org/problemnew/show/SP1805 分析：我们可以用一个单调栈由低到高来存储它的高度，并用数组对每个高度记录一下它前面（包括它自己）一共有多少个比它高的，可以看做它的左宽。按顺序考虑每个高度h，如果h大于栈顶元素，则入...

2018-12-15

0 298