摘要：题意:给定一个序列，我们根据这个序列来建立一张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 阅读全文

摘要：题意:一些时候一些数学理论难以去信服。一个比较寻常的问题是$生日悖论$。假设你在一个23个人的房间里，包括你自己。那么至少2个人的生日相同的概率为$50%$，你被给予了一年的的天数，假设你在不同的星球，比如，火星，一年是669天。你需要去寻找你至少要邀请的人数，使得有2个人的生日相同的概率至少为0. 阅读全文

摘要：题意：给出一个字符串中1的个数，和它的长度，其余都是0，然后构造一个字符串，使得f(s)最大，f(s)表示有多少个点对， 使得这个点对的区间中至少包含一个1。 分析：这题采用容斥原理，从正面构造最大点对数的字符串很困难，我们可以从反面思考，f(s) = 所有点对的数量 区间中不包含0的个数的点对数量 阅读全文