传送门 T1 可以形成最大正方形的矩形数目 思路 签到题，半分钟直接来。 代码 T2 同积元组 思路 很显然，对于一个四元组(a,b,c,d)，它能产生八种答案，题目很贴心的帮我们把nums做了升序排序(题干没说，自己悟的)，所以我们的计算仅针对标准(a<b<c<d)情况下的四元组。 根据题意，若存在……

传送门 题目意思很好理解，就是维护一个单调栈。 这么写居然还能双百，挺离谱的。后来想了想，完全不用stack

传送门 好久没写博客了啊…考试周真是烦人。216周赛可以说是最简单的一次周赛了吧，贪就vans了。 T1 检查两个字符串数组是否相等 签到打卡。 T2 具有给定数值的最小字符串 贪心。首先先给n个位子上每个位子放一个a，然后从末尾开始填字符，如果当前k>25，余额足够，直接填z；如果k<= 25……

传送门 冷知识：Y2K就是常说的千年虫。（这题的题意是真的搞，建议语文太差的人不要参与出题） 题目大意 微软公司每个月都可能盈余s元或者亏损d元，但具体是盈余还是亏损不知道。知道的是每连续的五个月统计一次总收入，都是亏损的(不难知道这样的统计一共有八次)。现问在这种条件下一年到头能盈利吗？如果能，找出最大盈利，如果不能……

传送门 题目大意 假设海岸是一条无限长的直线。陆地在海岸的一边，海洋在另一边。每个小岛都是位于海边的一个点。而任何位于海岸线上的雷达装置，只能覆盖d距离。所以如果小岛与一个雷达之间的距离最多为d，那么它可以被这个雷达覆盖。 我们使用笛卡尔坐标系，定义海岸是x轴，海边在x轴上方，陆地在下方。给定海洋中每个岛屿的位置，给定……

传送门 t1 圆形赛道上经过次数最多的扇区 有一个圆形区域，被分成n块扇区，给出一系列起点与终点，问跑到最后经过次数最多的扇区是哪些。 赛时居然没过这题… 当时写了一个模拟，因为没处理好边界问题，死活过不去。赛后下来看了发现确实想复杂了。 我们要发现一个事实，因为赛道是圆形的，所以除了结尾的那一圈“不完整”……

传送门 t1 存在连续三个奇数的数组 签到题，直接O(n²)遍历就能过。 t2 使数组中所有元素相等的最小操作数 找规律贪心的题。给你一个数组，数组中每个元素i的值等于2*i+1(就是一个奇数序列)。每次操作可以选一个元素++再选一个元素–，问最少用多少次操作可以把整个序列的值化等。 不难发现，对于一个有序……

传送门 题目大意 现在有四种随从： 圣盾亡语 圣盾 亡语 白板 如果对方随从没有免疫，以上随从都能做到一击必杀。 词缀的效果如下： 圣盾：免疫一次伤害，免疫后圣盾消失。 亡语：死亡时召唤一只1/1的藤蔓。 每回合只能发动一次攻击，游戏结束时你还有随从存活就算你获胜。你很会玩，所以你一定能找到制胜策略，哪怕只有一点可能。……

传送门 题目大意 一个游戏包含n个阶段，每个阶段有四种类型： 类型0：没有鱼也没有蛤。 类型1：只有一只蛤。 类型2：只有一条鱼。 类型3：有一条鱼和一只蛤。 在每个阶段都可以执行四种操作之一： 用一只蛤换一包鱼饵。 如果有一条鱼，可以无需鱼饵抓到这条鱼。 无论在此阶段有没有鱼，都可以使用一包鱼饵捕获一条鱼。 跳过阶段……

传送门 这题还是一道贪心。（最近LC很喜欢出贪心啊）因为nums[i]表示在第i个位置时每一步能向前走0~nums[i]的长度，所以若每一步都走的尽量远，最后到达终点时消耗的步数一定最短。（如果这题改成在i位置时只能走nums[i]长度那就变成一道dp了）所以对于每一步，我们都去选择能够到的最远位置。 在具体实现的时候……