题号 NC24017名称 Angry Cows(Silver) 来源 USACO英文版-2016 January Contest-Silver 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 因为答案有单调性——小于R的不能引爆所有的草堆，大于等于R的可以，所以二分答案。之后就贪心的验证：从左往右放，在能覆盖到最左边的点的基础上让牛尽量靠右——左端点去覆盖最左边的未被覆盖的点，右端点自然就能算出来。然后二分查找即可。 欢迎各位大佬来做题写题解，也欢迎大家踊跃在当日讨论贴中提问！ 活动...

比赛名称：牛客练习赛71   活动具体内容   10月9日22:00-11月9日18:00，写牛客练习赛71题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在11月9日下午审核，并给每篇题解发放5-60牛币    PS:    如果题解写的非常好，会增加其获得的牛币  如果题解写的非常水，会减少获得其获得的牛币  如果题解有抄袭行为，会取消其获得牛币的资格

比赛名称：2020牛客国庆集训派对day7   活动具体内容   10月7日17:00-11月3日18:00，写2020牛客国庆集训派对day7题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在11月3日下午审核，并给每篇题解发放5-60牛币    PS:    如果题解写的非常好，会增加其获得的牛币   如果题解写的非常水，会减少获得其获得的牛币   如果题解有抄袭行为，会取消其获得...

比赛名称：牛客IOI周赛19-普及组     赛后补题可以让自己变的更强      活动具体内容    10月4日21:30-11月4日12:00，写牛客IOI周赛19-普及组题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量      小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在9月18日审核，并给参与活动的同学发放10-60牛币        PS:     如果题解写的非常好，@王清楚&nbs...

比赛名称：2020牛客国庆集训派对day6   活动具体内容   10月6日17:00-11月3日18:00，写2020牛客国庆集训派对day6题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在11月3日下午审核，并给每篇题解发放5-60牛币    PS:    如果题解写的非常好，会增加其获得的牛币  如果题解写的非常水，会减少获得其获得的牛币  如果题解有抄袭行为，会取消其获得牛币...

比赛名称：2020牛客国庆集训派对day5   活动具体内容   10月5日17:00-11月3日18:00，写2020牛客国庆集训派对day5题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在11月3日下午审核，并给每篇题解发放5-60牛币    PS:    如果题解写的非常好，会增加其获得的牛币  如果题解写的非常水，会减少获得其获得的牛币  如果题解有抄袭行为，会取消其获得牛币...

比赛名称：2020牛客国庆集训派对day4   活动具体内容   10月4日17:00-11月3日18:00，写2020牛客国庆集训派对day4题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在11月3日下午审核，并给每篇题解发放5-60牛币    PS:    如果题解写的非常好，会增加其获得的牛币   如果题解写的非常水，会减少获得其获得的牛币   如果题解有抄袭行为，会取消其获得...

比赛名称：2020牛客国庆集训派对day3   活动具体内容   10月3日17:00-11月3日18:00，写2020牛客国庆集训派对day3题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量   比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下   活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在11月3日下午审核，并给每篇题解发放5-60牛币    PS:    如果题解写的非常好，会增加其获得的牛币   如果题解写的非常水，会减少获得其获得的牛币   如果题解有抄袭行为，会取消其获得...

活动具体内容    10月2日21:30-11月12日12:00，写牛客IOI周赛19-提高组题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量       比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在11月12日下午审核，并给每篇题解发放5-50牛币        PS:     如果题解写的非常好，@王清楚 将会增加其获得的牛币   如果题解写的非常水，@王清楚 会减少获得其获得的牛币   如果题解有抄袭行为，@王清楚 将...

比赛名称：2020牛客国庆集训派对day2       AKU NEGARAKU   Malaysia al-Khawarizmi 2018-A     CHEAP DELIVERIES   Malaysia al-Khawarizmi 2018-B     ELI'S CURIOUS MIND   Malaysia al-Khawarizmi 2018-C     EXPLORACE   Malaysia al-Khawarizmi 2018-D     MATRIX MULTIPLICATION CALCULATOR   Malaysia al-Khawarizmi 2018-E     ...

题号 NC20951名称 网络优化 来源 中国计量大学现代科技学院第三届“中竞杯”程序设计校赛(网络赛) 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 很多同学用线段树优化的网络流，也是个有效的办法，这里我们讲简单一点的贪心解法。当我们从小到大给每个用户分配服务器，显然把他分给他能使用且r最小的服务器是最好的——这样留给后面的用户的机会更多。需要用一个数据结构对服务器进行维护，操作有——将l新满足要求的服务器加入到容器里；将容器中r最小的服务器弹出，判断它容量是否有剩余以及r是否还...

比赛名称：2020牛客国庆集训派对day1       题目   来源     ABB   CERC2019-A     Be Geeks!   CERC2019-B     Bob inWonderland   CERC2019-C     Deep800080   CERC2019-E     Zeldain Garden   CERC2019-F     LightEmitting Hindenburg   CERC2019-G     K==S   CERC2019-H     PPonk Warshall   CERC2019-I     Saba1000kg   CERC2019-...

题号 NC106366名称 Minimizing maximizer 来源 poj1769 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 一堆排序器，每个可以把第l个数到第r个数这个区间里面的数从小到大排序，这些排序器按顺序运行，最后一个排序器运行完第n个数为第n小（最大数）。这些排序器去掉若干个也可以完成任务，问最少要留下几个，才能使留下的排序器依次运行使得对于任何输入最后一个排序器输出的最后一个数字为最大数。思路：因为只关心最大那个数，那么对于最大数来说每个排序器的作用是把它移...

题号 NC113525名称 Stressful Training 来源 CF1132D 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情每日一题QQ群:659028468 题解 有一个显然的贪心：每一分钟，我们都把充电器给能用的时间最短的哪个电脑用，如果这样都撑不到结束，显然就不行了。二分需要的功率，验证是否能让所有的电脑用到结束。——每次拿出坚持不到最后的ai/bi最小的电脑给它加上mid的电量再放回去，如果他已经能用到最后了，就不用管他了——用优先队列维护，最后如果k次操作之后所有的电脑都出队了，那就都可以坚持到结束了。...