题号 NC23619名称 小A的柱状图 来源 牛客小白月赛13 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 单调栈优化枚举的典型题（先看特殊情况）如果是个递增的序列，那么每个小矩形如果要维持自己的高度，都只能向右延伸，而且能延伸到最右边，所以以每个小矩形为高度限制，计算面积即可。如果原序列不递增，当h[i] > h[i+1]，i左边的矩形如果想要延伸到右边肯定是不需要i的高度的也就是说h[i]比h[i+1]大的那部分之后就都没有用了，我们把它高度变得和h[i]齐平就可以了。所以用一个单调栈维护每个矩形的高度...

【每日话题】哪位歌手的歌陪伴着你长大？许嵩？飞儿乐队？西西莉是周杰伦喔～      @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！    2020年7月23日公布获奖人    上一个话题幸运的牛友   @吉大爆0选手    恭喜您获得100牛币～    Tips牛币兑换中心    栏目介绍    每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可以向西西莉建议提出来讨论 ～

题号 NC20684名称 wpy的请求 来源 牛客OI周赛5-提高组 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 首先，给所有的边加上都同一个值把最小的数都变成正的肯定不行，——原来不是最短的路径如果经过的边数小于最短路径，就有可能超过最短路径成为新的最小，如图：如果要保证所有的最短路方案都不变我们考虑使得新的最短只与旧最短路以及起点终点有关，与其他的值都无关。那么，我们假设A到C的最短路是A->B->C，A->B的新最短路有关的三个变量为XA,X[B],dist[A]B，B->C的新的最...

【每日话题】作为学习计算机的同学～大家想买哪一款笔记本呢？      @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！    2020年7月22日公布获奖人    上一个话题幸运的牛友   @马叉虫。    恭喜您获得100牛币～    Tips**.**牛币兑换中心    栏目介绍    每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流，学习发展等，只要你关心的都可...

比赛名称：牛客算法周周练16 赛后补题可以让自己变的更强 活动具体内容  7月21日10:00-7月28日12:00，写牛客算法周周练16题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在7月28日下午审核，并给参与活动的同学发放5-40牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉将会取消其获得牛...

A-Finding the Order   •大致题意 有两条平行的直线AB 和CD。 给出AC, AD, BC, BD 四个距离，问是AB//CD 还是AB//DC。   •一个比较简单的做法 找到这四个距离的最大值。如果最大值来自AD 或BC，则AB//CD，否则AB//DC。   B-Basic Gcd Problem   •大致题意     •做法 观察公式，fc(x) 其实是c 的若干次方，且指数要尽量大。最好的情况下，每次只消掉一个质因子。所以fc(x)=cx的质因子个数      C-Harder Gcd Problem  •大致题意 把1~N 的数选尽量多的组，使得每组gcd ...

题号 NC22596名称 Rinne Loves Data Structure 来源 牛客小白月赛11 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 你可以自己模拟一个二叉查找树——但是会TLE，因为最坏情况下它会退化成一条链。我们想想插入当前元素的时候当前元素x可能在哪：1：x既有后继（大于x的）又有前驱（小于x的），后继是前驱的右儿子，x是后继的左儿子或者前驱是后继的左儿子，x的前驱的右儿子——高度为前驱后继里面高度最高的+12：只有前驱，没有后继——前驱的高度加一3：只有后继，没有前驱——后继的高度加一我们只...

【每日话题】电影院马上就要开放啦！相信大家肯定迫不及待的想去电影院看电影了～大家想看哪一部呢？      @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！    2020年7月21日公布获奖人    上一个话题幸运的牛友   @Holland_Pig    恭喜您获得100牛币～    Tips**.**牛币兑换中心    栏目介绍    每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限...

活动时间：7月7日起至9月1日活动内容：写当日题解，活动时间内一共写满30篇每日一题的题解活动奖励：即可额外获得牛客T恤一件活动目的：滴滴滴～想充实的过完这个暑假嘛～快来写每日一题～每天都要进步喔～提升自己的同时还有超多福利喔～ 每日一题交流群，群内定期有福利发放，群号：659028468 今日每日一题预告题号 NC19798名称 区间权值 来源 牛客国庆集训派对Day4 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 如果你会直接和式变换，那么直接化简就可以了~~如果数学不是那么好，我们可以考虑展开然后观察：展开之...

比赛名称：2020牛客暑期多校训练营（第四场） 活动具体内容  7月20日17:00-8月20日12:00，写2020牛客暑期多校训练营（第四场）题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月20日下午审核，并给每篇题解发放10-100牛币  PS:  如果题解写的非常好，@西西莉 将会增加其获得的牛币 如果题解写的非常水，@西西莉 会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉 将会...

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：广州大学第十四届ACM大学生程序设计竞赛（同步赛）   赛后补题可以让自己变的更强   活动具体内容   7月20日18:00-8月4日12:00，写广州大学第十四届ACM大学生程序设计竞赛（同步赛）题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在8月4日下午审核，并给每篇题解发放5-40牛币    PS:    如果题解写的...

A – Clam and Fish    •算法类别：贪心   •时间复杂度：O(N)   •主要观察：有鱼的时候就钓鱼一定是最好的策略之一   •用鱼饵钓鱼会多浪费一个鱼饵。   •若该时间拿来制作鱼饵，顶多之后用该鱼饵掉一条鱼，还多占用未来的时间，不如现在就直接钓鱼。      •于是我们只需再考虑有无蛤蜊的情形作为子题。   •只考虑蛤蜊的子题这里提供两种方法   1.从时间早考虑到时间晚   •有蛤蜊就做鱼饵，没蛤蜊就就尝试用鱼饵钓鱼。最后若发现还剩x 包鱼饵，就把制作比较晚的x / 2 包鱼饵的时间拿来钓鱼。      2.从时间晚考虑到时间早   •若时间i 有鱼饵，且时间i 之后...

比赛名称：牛客编程巅峰赛S1第4场 - 王者 活动具体内容  7月17日17:00-8月17日12:00，写牛客编程巅峰赛S1第4场 - 王者题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月17日下午审核，并给每篇题解发放5-50牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为，@西西莉将会取消其获得牛币...

比赛名称：牛客编程巅峰赛S1第4场 - 黄金&钻石 活动具体内容  7月17日17:00-8月17日12:00，写牛客编程巅峰赛S1第4场 - 黄金&钻石题目的题解，即可获得牛币~  发放牛币的数量取决于题目难度，题目数量，题解质量  比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在8月17日下午审核，并给每篇题解发放5-50牛币  PS:  如果题解写的非常好，@西西莉将会增加其获得的牛币 如果题解写的非常水，@西西莉会减少获得其获得的牛币 如果题解有抄袭行为...