thenn

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

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

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

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

2018-12-19

0 336

UVA514 铁轨 Rails:题解

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2018-12-18

0 519

UVA514 铁轨 Rails:题解

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

2018-12-18

0 358

UVA514 铁轨 Rails:题解

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

2018-12-18

0 324

SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解

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

2018-12-15

0 255

SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解

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

2018-12-15

0 541

SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2018-12-15

0 342

SP1805 HISTOGRA - Largest Rectangle in a Histogram 题解

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

2018-12-15

0 322

洛谷 P4363 [九省联考2018]一双木棋chess 题解

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2018-12-15

0 354

洛谷 P4363 [九省联考2018]一双木棋chess 题解

题目链接：https://www.luogu.org/problemnew/show/P4363 分析：首先博弈，然后考虑棋盘的规则，因为一个子在落下时它的上面和左面都已经没有空位了，所以棋子的右下的轮廓线一定是个凸包，更具体地，从棋盘的左下沿着棋盘边界或棋子轮廓线走到棋盘右上，所走的路径...

2018-12-15

0 392