第一场：兰子哥哥（非常强）          第二场：智乃哥哥（非常强）                    第三场：米咔哥哥（非常强）              第四场：9ls，K0u1e（非常强）      我很害怕。。选手们加油        赛后                     第五场 泽哥哥（kbMu）非常强                            第六场 Alan（非常强）                      赛后

比赛名称: 2021牛客寒假算法基础集训营3活动具体内容 比赛结束以后-3月7日,在牛客博客写 2021牛客寒假算法基础集训营3 的题解,并发到本帖下。即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量  小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在3月7日审核，并给参与活动的同学发放10-100牛币  PS：如果题解写的非常好， 将会增加其获得的牛币如果题解写的非常水， 将会减少获得其获得的牛币如果题解有抄袭行为，将会取消其获得牛币的资格 如何开通牛客博客: h...

题号 NC110246名称 Dima and Salad 来源 CF366C戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 思路: 一道很不错的01背包问题,比那些普及-的模板题好太多了. 首先假如你不往背包的方向想,那么我们肯定有个贼简单的想法,表示到了第个,第一个的权值为,第二个的权值为的是否存在,个人觉得内存是没问题的,分析下时间复杂度是的,显然不可取. 那么...

题号 NC113788名称 Subsequences (hard version) 来源 CF1183H戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 思路: 我们令表示到了第i个位子,长度为j且不同的字符串有多少.很显然,到了第i个位子,长度为j,第j个位子可以选,然后前面选取j-1个长度,或者第j个位子不选,前面选取j的长度.但是这样会有重复的,这时就要容斥一下...

比赛名称：2021牛客寒假算法基础集训营2 活动具体内容 2月2日18:00-2月27日12:00，写2021牛客寒假算法基础集训营2题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在2月27日审核，并给参与活动的同学发放10-100牛币  PS:如果题解写的非常好， 将会增加其获得的牛币如果题解写的非常水， 将会减少获得其获得的牛币如果题解有抄袭行为，将会取消其获得牛币的资格 如何开通牛客博客...

题号 NC113104名称 Train Hard, Win Easy 来源 CF1043E戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者 喵渺淼妙的死忠粉题意:=题意有点难懂,这里解释一下.题意:给你n组数,每组都可以和其他组配对,然后你只能选这个组的a类,那个组的b类/这个组的b类,那个组的a类.然后要求总和最小,当然还给了m组不能配对的点,然后输出每组配对...

比赛名称：2021牛客寒假算法基础集训营1 活动具体内容 2月1日18:30-2月27日12:00，写2021牛客寒假算法基础集训营1题目的题解，即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 活动奖励：  在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在2月27日审核，并给参与活动的同学发放10-100牛币  PS:如果题解写的非常好， 将会增加其获得的牛币如果题解写的非常水， 将会减少获得其获得的牛币如果题解有抄袭行为，将会取消其获得牛币的资格 如何开通牛客博客...

题目：判断题目给的两个日期之间有多少个回文日期首先，我们可以发现，一年最多只可能有一个回文日期，所以判断给定的两个日期之间的年份有没有对应的回文日期就可以了。再注意一下题目给的两个日期所对应的年份。对应的回文日期要在时间区间内，即初始年对应的回文日期要在给定日期之后，结束年对应的回文日期在给定日期之前。 #include<iostream> #include<bits/stdc++.h> using namespace std; int M[20]= {0,31,0,31,30,31,30,31,31,30,31,30,31}; bool isLeapyear(int ...

题号 NC216183名称 Tree Constructer 来源 第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南） 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：回归梦想 题意： 如果点x和y有连边，当且仅当a[x] or a[y] = 2^60^ - 1 （两者是充分必要）现在给你边的关系，问你每个点的值应该是多少？（给出一种情况即可） ...

题号 NC21336名称 和与或   戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：喵渺淼妙的死忠粉题目描述:你一个数组R,包含N个元素,求有多少满足条件的序列A使得0≤A[i]≤R[i].A[0]+A[1]+...+A[N-1]=A[0] or A[1]... or A[N-1]输出答案对1e9+9取模.首先知道等式成立的条件是对于每一位分配的A[i],不...

题号 NC20099名称 [HNOI2012]矿场搭建 来源 [HNOI2012]戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：小熠小熠很不容易  题意  给定一个无向图，问最少在几个点上设置出口，可以使得不管哪个点坍塌，其余所有点都可以与某个出口连通。求设置出口的数量及方案数。  做法：Tarjan，割点 前置芝士：割点 思路：  目前可公开情报：1.孤点...

题号 NC200324名称 魔改森林 来源 牛客OI周赛14-提高组 戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：(́安◞౪◟排‵)  分析 对于 n,m<=1000 的点直接使用DP即可 可得20分对于 n,m<=100000 的点我们可以发现k很小考虑使用容斥原理我们定义一个work函数work是指右移a次上移b次有多少种移法 work解决...

比赛名称：牛客IOI周赛22-普及组   活动具体内容    1月22日21:30-2月22日12:00，写牛客IOI周赛22-普及组题目的题解，即可获得牛币~   发放牛币的数量取决于题目难度，题目数量，题解质量      小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下       活动奖励：    在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~ 我们将在2月22日审核，并给参与活动的同学发放10-60牛币        PS:     如果题解写的非常好， 将会增加其获得的牛币  如果题解写的非常水， 将会减少获得其获得的牛币  如...

题号 NC19961名称 [HAOI2006]均分数据 来源 [HAOI2006]戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：(́安◞౪◟排‵) 此题我使用的是模拟退火算法模拟退火虽然是算法，但是大多数时候都用来骗分了模拟退火解决的一般是最优解问题，如果遇到不会做的最优解的问题就用模拟退火骗骗分吧！！！你看，这可是省选题哦，可以骗分的哦  下面我们来介绍一...