早知如此绊人心，何如当初莫相识。

摘要： 题目描述 美团点评上有很多餐馆优惠券，用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券，但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。 当用户在相应餐馆就餐时，可以在餐馆使用优惠券进行消费。某人优惠券的购买和使用按照时间顺序逐行记录在一 阅读全文

摘要： 题目描述 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 di 阅读全文

摘要： 题意：给出n件商品价格和一个最大限额S，购买时商品的价格变为axj + xj·k，xj是下标索引，k是购买数量，求最多能买几件和花费。 思路：二分+排序 阅读全文

摘要： 题意：输入n,m，代表n层楼，每层有m个房间，左右都有2个楼梯且为0，我们最开始在左下，如果当前楼层没1，那么可以直接向上走，也可以走过去然后走回来，也可以一直走，但向上只能在最左或者最右，问把所有1变成0，要多久，移动一个花费1. 思路：我们可以记录每一层最左边和最右边的1在哪个位置，当前在左边楼 阅读全文

摘要： 题意：4个路口，左拐，向前，右拐，行人的四种状态，1代表绿灯，0代表红灯，也就是1车可以走，人也可以走，发生事故输出YES，否则NO。 思路：瞎搞 阅读全文

摘要： 题意：2个序列A,B，B可以自身全部加减某个数字，问B和A匹配的个数 思路：不管怎样，B序列中相邻2个数之间的差是不变的，然后KMP。 阅读全文

摘要： 题意：给出N,问可以组装成不同的层。 思路：发现第一层的mod3=2,第二层的mod3=1,第三层的mod3=0,第四层的mod3=2......然后我们判断N是否足够建立该层最少的所需，第i层所需=3*n*(n-1)/2+2*n，for循环里的i也要开longlong ,不然超时，别问我为什么知道 阅读全文

摘要： 题意：有n个数字，代表第i个的难度为a[i]，问是否有三种不同的序列使得难度从低到高 思路：那么难度相同的对肯定要>=2，然后瞎搞，嗯，瞎搞就行了 阅读全文

摘要： 题意：熊的头比身体短，大象的头和身体一样长，4条腿是一样长的，问是熊，大象还是什么都不是，即Alien。思路：瞎搞咯 阅读全文

摘要： 题意:2个字符串s,t.问t出现在s的首个位置。 思路：KMP模板，当然这里暴力也可以 阅读全文