比赛名称：牛客算法周周练11    赛后补题可以让自己变的更强   活动具体内容    6月17日21:30-6月24日中午12:00，写牛客算法周周练11 题目的题解，即可获得牛币~   在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月16日下午审核，并给参与活动的同学每篇发放5-40牛币     PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币  如果题解写的非常水，@王清楚 ...

题号 NC15031名称 小仙女过生日啦 来源 2018年牛客多校算法寒假训练营练习比赛（第二场） 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 类似于区间dp经典例题——“凸多边形的三角剖分”但是他没有说一定是凸多边形，先看凸多边形的解法：f[i][j]表示第i个点到第j个点能组成的最大三角形最小是多少，我们可以选一个点k和ij组成一个三角形，并且也把i到j分成了两个子区间，f[i][j] = min(f[i][j], max(f[i][k],f[k][j],calc(i,j,k)))(calc(i,j,k)为i...

题号 NC18386名称 字符串 来源 Wannafly挑战赛23 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 高性价比的解法自然是“尺取法”（追逐法/双指针）。从左往右移动左指针l，右指针在原来的基础上向右移动，直到区间内26个字母都有了，这时需要判断左指针l指向的字母右几个，如果多于一个，l可以右移一位。就这样左右指针相继移动直到l移到最右边即可。 看完邓老师的题解，记得自己去做题提高呀~欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！ 活动奖励：  在牛客博客中写出题解，并回复地址审核通过可获得...

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

Problem A. 777 从高到低统计每 中 的个数每个数位考虑小于7、等于7、大于7三类统计结果 Problem B. Subset of Five DP：前 位中选取若干数字后模 为 的最大值贪心：在模 为 四类中每类取最小的 个，暴力求子集和或分类讨论，找出最小子集使得模 等于  Problem C. Strange Bulbs 为每个点维护一个长度为 的bitset一边拓扑排序，一边DP某个点被哪些点影响到了时间复杂度  Problem D. Query Theory I 筛出每个数因子和后前缀和埃式筛：线性筛： Problem E. Final Exam 将所有 换成二进制，统计...

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）   赛后补题可以让自己变的更强      活动具体内容    6月13日18:00-6月28日12:00，写哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量     比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月24日下午审核，并给每篇题解发放5-40牛币   ...

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

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：吉林大学ACM集训队选拔赛（重现赛）   赛后补题可以让自己变的更强      活动具体内容    6月13日18:00-6月23日12:00，写吉林大学ACM集训队选拔赛（重现赛）题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量     比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月15日下午审核，并给每篇题解发放5-40牛币        PS:     如果题...

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：牛客练习赛65   戳我进入官方题解， 有问题可以回帖询问出题人~ （赛后发布，占位置   赛后补题可以让自己变的更强      活动具体内容    6月12日22:00-6月26日12:00，写牛客练习赛65题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月26日下午审核，并给参每篇题解发放5-50牛币  ...

题号 NC50995名称 Supermarket来源 0x17基本数据结构-二叉堆戳我进入往期每日一题汇总贴~往期每日一题二期题单 感谢@jxnu-19-软技一班-刘晟推荐题目，100牛币奖励已发放~原博客链接：https://blog.nowcoder.net/n/2ce3a846aeb54e2b96957fdca7972cdd如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 题号：NC50995，蓝书上面的题目，难度不大，简单思维+基本算法（堆或者并查集） 推荐理由and知识点：简单贪心攻略比较锻炼到我，再结合可以多方面思考解题方法，从堆和并查集两方面（基本的算法...

请在比赛结束以后在发布题解，欢迎提前占坑~   比赛名称：2020年牛客算法入门课练习赛2    出题人：邓丝雨   赛后补题可以让自己变的更强   活动具体内容    6月11日21:30-6月18日12:00，写2020年牛客算法入门课练习赛2 题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月1日下午审核，并给每篇题解发放10-50牛币        PS: ...

题号 NC13884名称 Paint Box来源 西南交通大学第十三届ACM决赛戳我进入往期每日一题汇总贴~往期每日一题二期题单 感谢@p3ng推荐题目，100牛币奖励已发放~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 定义用不超过 种颜色涂完 个盒子的方案数为。 意为：第一个盒子有 种选法，第二个之后的每一个盒子都需要和前一个不一样即为 种选法，共选了次。 于是，根据容斥原理，用正好 种颜色涂完 个盒子的方案数为： 题中给了 种颜色，从 种颜色选 k 种的方案数为。 题目中要求的 n 个盒子，用 m 种颜色中选出 正好 k 种颜色，且相邻盒子颜色不同的方案数...

题号 NC17315名称 背包来源 Wannafly挑战赛20戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 求中位数最大其实并不是动态规划（就算能动态规划这个题的数据范围也是不允许的），我们考虑去枚举这个中位数x，分奇数偶数讨论。如果m的奇数的话，枚举中位数x，x的左边（小于等于他的）有m/2个物品，右边也要选m/2个物品。左边的m/2个和右边的m/2个显然都是选体积最小的。我们用优先队列维护左右两边已放的物品各自m/2个物品，如果背包爆掉了，就把体积最大了拿出来看能不能换掉，换不掉就不行了。m是偶数发情况会稍微麻...

比赛名称：牛客算法周周练10    赛后补题可以让自己变的更强   活动具体内容    6月9日21:30-6月16日中午12:00，写牛客算法周周练10题目的题解，即可获得牛币~   在发表博客的时候类别选择题解，并输入本题地址，这样在题库刷题的小伙伴也可以看到你的题解~   发放牛币的数量取决于题目难度，题目数量，题解质量   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在6月16日下午审核，并给参与活动的同学每篇发放5-40牛币     PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币  如果题解写的非常水，@王清楚 会减...