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

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

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

【每日话题】你在大学干过哪些兼职？       @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年8月10日公布获奖人     上一个话题幸运的牛友   @Topic-Candy    恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，技术交流...

题号 NC16618名称 排座椅 来源 NOIP历年真题练习-普及组 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 隔开某两行和隔开某两列的操作互相之间没有关系（如果加入一个列过道会影响行过道隔开的人数或者反过来那么这样贪心就不行了，需要注意），所以贪心即可——对每一个条可能的走道计算它能隔开多少个同学然后排序。 活动奖励：  在牛客博客中写出题解，并回复地址审核通过可获得（依据题目难度和题解的内容而定）  本道题目9月1日中午12：00之前写的题解有获得牛币资格~ .牛币兑换中心 牛客博客开通方式  如何开通牛客...

【每日话题】你的开学时间是什么时候？西西莉是9月1号喔～你们呢？期不期待开学呀？       @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年8月7日公布获奖人     上一个话题幸运的牛友   @Ray.C.L    恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题...

A. 同源  显然答案存在的必要条件是 能被 整除。 问题转化为：求三个两两互质的大于 的整数，使它们的和为 。 直觉告诉我们，当 足够大的时候，这样方案会有很多。 根据 的奇偶性分类讨论暴力即可。 问 能不能相等的，建议复习一下 的定义。 时间复杂度：$O    B. 分子  观察到该文法是 LL(1) 的，可以通过递归下降分析法分析。 对于已经学过编译原理的同学来说，这题相对简单。递归下降正是编译原理课程的实验之一。如果不会做，建议重修。 如果在数据结构课上学过表达式求值，也可以试着使用一个栈来实现。当然，由于题目不允许括号嵌套，也可以使用其他更简单的方法替代。调用函数时应当正确设计参数。...

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

题号 NC16616名称 双栈排序 来源 NOIP历年真题练习-提高组 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解   菜鸡还没学二分图。。。题意：给定一个序列，问能否双栈排序，如果能，请输出字典序最小的方案；操作a：如果输入序列不为空，将第一个元素压入栈S1操作b：如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c：如果输入序列不为空，将第一个元素压入栈S2操作d：如果栈S2不为空，将S2栈顶元素弹出至输出序列题解：题目让以字典序最小的顺序输出，那么这样的话我们操作顺序直接以abcd来操作即可。对于一个数，我...

【每日话题】你在网易云上发表过网抑云吗？发过或者看过什么感动的评论呢？       @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年8月6日公布获奖人     上一个话题幸运的牛友   @TheAutumnGlory   恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包...

A – All-Star Game             如果把这个关系建成一个图的话。其实就是需要求n个球员的连通分量个数。如果有球迷的度为0，答案就是-1。 否则答案就是(n个球员的连通分量个数)- (孤立球员个数)            如果把这个关系建成一个图的话。其实就是需要求n个球员的连通分量个数。如果有球迷的度为0，答案就是-1。 否则答案就是(n个球员的连通分量个数)- (孤立球员个数)      • 所以只需要在加边和删边的时候，维护n个球员的连通分量个数。x是球员，y是球迷。x, y加边时候，如果他们本来不连通，而且y原来有边，连通分量减一。x, y删边时候，如果删完他们...

题号 NC14700名称 追债之旅 来源 中国矿业大学（北京）第二届ACM程序设计公开赛（决赛） 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 最短路的简单变形给最短路的dist数组加一维，表示现在是第几天（已经进过了几条边）把最短路松弛操作改为：if (dist[x][k+1] > dist[y][k] + w[x][y]) dist[x][k+1] = dist[y][k] + w[x][y];即可。或者直接拆点——一个点拆成十个重新连边即可。 活动奖励：  在牛客博客中写出题解，并回复地址审核通过可获得...

Fake News   做法0：特判1和24   做法1：打表找规律。   做法1.1：小的范围直接分解，大的范围直接当不行。   做法2：n(n+1)(2n+1)/6，三个乘数分别先两两除下gcd，然后分别判定sqrt是否等于自己就好。   Mask Allocation         不妨设（n<m）由于要求字典序最大，所以考虑装口罩最多的盒子，显然不能超过n，不然人数在m的时候这盒子分不出去了。那继续考虑字典序最大，医院数量为n时候需要给每个医院安排m个口罩，我们至多给每个医院安排floor(m/n)个装了n个口罩的盒子，那这里就安排了floor(m/n)*n个盒子，此时每个医院...

【每日话题】00后在忧虑什么？大家快来说说看吧～       @西西莉将随机来抽取1位幸运的牛友！赠送100牛币！     2020年8月5日公布获奖人     上一个话题幸运的牛友   @998244353    恭喜您获得100牛币～     Tips牛币兑换中心    栏目介绍     每日话题，是牛客竞赛推出的新栏目，每天推出一个热门话题供大家讨论交流。 如果大家有关心的话题，也可以在下方留言或者私信西西莉，争取能让你关心的话题上榜。 话题的范围包括但不限于竞赛时事，...