摘要：题意:给定一个序列，我们根据这个序列来建立一张n个节点的图如下: 1.对于1 ⇐ i ⇐ n，我们找到一个最大的j，满足1 ⇐ j < i并且pj > pi，在节点i和节点j之间连一条边 2.对于1 ⇐ i ⇐ n，我们找到一个最小的j，满足i < j ⇐ n并且pj > pi，在节点i和节点j之间 阅读全文

摘要：A.牛牛扔牌(双端队列) 题目链接:https://ac.nowcoder.com/acm/contest/6219/A 分析:支持从牌顶拿出和牌底拿出，可以想到一个数据结构(双端队列)，于是我们可以用STL的deque，或者自己写一个。 class Solution { public: /** * 阅读全文

摘要：题意:给你三条边$x，y，z$，你可以给三条边各自增加任意数值，但是增加的总和最多为$w$。求可以组成三角形的方案数。 分析:设$x y z$的增量为p1，p2，p3，假定$p1 + p2 + p3 = t，t\in{[0, w]}$，题目中要求的增量可以为0，如果按平常来说，对于形如$p1 + p 阅读全文

摘要：题意：序列是一个数组，由n个从1到n不同的数字组成，我们可以从序列b中得到一个子序列a，子序列的两个端点为[l，r]，是连续的，对于一个序列，其中的数字为p1，p2，p3，p4....，pn，如果给定一个端点[l, r]，如果$\max\{p_l, p_{l+1}, \dots, p_r\} \mi 阅读全文