王清楚 - 个人主页动态

发布(612) 评论刷题收藏

2021-03-19 14:41

已编辑

牛客运营

【题解征集】牛客挑战赛48

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

0 点赞评论收藏

2021-03-24 16:25

已编辑

牛客运营

【每日一题】2021年3月19日题目精讲

题号 NC112807名称 Sand Fortress 来源 CF985D每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：开开心心写  题意：输入：n和H。求一个数列。数列限制条件：（1）第一个数不超过H。（2）第i个和第i+1个数的差值的绝对值不超过1，且数列长度为无穷大。（3）数列中所有数的和为n输出：这个数列可能有很多情况。输出这个数列长度的最小值。 分析：数列长度最小，数列中所有...

投递牛客等公司8个岗位

0 点赞评论收藏

2021-03-18 15:55

已编辑

牛客运营

【每日一题】2021年3月18日题目精讲

题号 NC19996名称 [HAOI2015]树上染色 来源 [HAOI2015]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 3月18日更新本题题解直接算点之间的两两距离和肯定不行，我们考虑计算每一条边的贡献。一条边将图分成了两部分，显然如果这条边左侧有个黑点，个白点，右侧有个黑点，个黑点的话，显然这条边的贡献为所以表示以为根的子树有个黑点时这个子树里面的边的总贡献最大是多少。（子树内的白...

0 点赞评论收藏

2021-04-12 12:10

已编辑

牛客运营

【牛客题霸题解】反转链表

这里先举一个例子原链表：反转后观察可以发现，如果要进行反转链表的话，我们进行的操作是  第一个节点的next指针指向空 从第二个节点到最后一个节点，把每一个节点的next指针指向前一个节点。 把head指针指向最后一个节点  不过这里还有一个细节，我们来看第一步，把第一个节点的next指针指向空，但是指完了以后我们发现出现了问题。现在指向第二个节点6的指针断了。这样的话，之后的节点我们就都找不到了。 所以，在把一个节点的next指针指向其它结点之前，我们要先记录一下它的下一个结点。c++ class Solution { public: ListNode* ReverseList(ListNo...

牛客题霸题解

0 点赞评论收藏

2021-03-17 16:58

已编辑

牛客运营

【每日一题】2021年3月17日题目预告

题号 NC24881名称 Tower of Hay 来源 USACO每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 最开始大家可能会觉得，前i个草垛能组成的最大高度和最上层的最大宽度的有关系的，如果要dp，最大高度和最上层宽度至少要有一个出现在状态里，比如用表示前个草垛堆成一堆最高的一层宽度为时的最大高度——复杂度不允许。我们再仔细分析这个问题，刚刚的状态为什么离不开？如果我们不知道最高层的宽...

投递和也等公司8个岗位

0 点赞评论收藏

2021-03-16 15:02

已编辑

牛客运营

【每日一题】3月16日题目精讲

题号 NC20035名称 [HNOI2004]打鼹鼠 来源 [HNOI2004]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 一个简单的dp。最开始同学们可能会想要按照鼹鼠的位置dp，其实不需要，当打死第i个鼹鼠的那一刻，人肯定在鼹鼠所在的那个位置，所以我们的状态为第几个鼹鼠就可以了。即：表示把第只鼹鼠打死了的时候一共打死了多少只鼹鼠。那么枚举上一只被打死的鼹鼠，如果能打完之后能够赶过去，那...

0 点赞评论收藏

2021-03-15 17:52

已编辑

牛客运营

【每日一题】3月15日题目精讲

题号 NC19989名称 [HAOI2012]容易题(EASY) 来源 [HAOI2012]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 先考虑如果都可以选的话第一个数选到，第二个数选到……所有数列的积的和为： 即每一位数对答案贡献一个现在某些位数有数字不能去了那么这一位数的贡献中就会去掉这个不能取的数即，若第位的数不能取的数保存在中的话，第i位对答案的贡献为： 因为k最大只有，即贡献不为的...

0 点赞评论收藏

2021-03-12 14:58

已编辑

牛客运营

【题解征集】牛客练习赛78

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

CoolGuang!：占坑

0 点赞评论收藏

2021-03-12 15:46

已编辑

牛客运营

【每日一题】3月11日题目精讲

题号 NC19997名称 [HAOI2016]字符合并 来源 [HAOI2016]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 要让得到的最大价值尽量大，那么能合并的就一定都会合并——最终得到的一定是个有长度小于m的字符串。而最后一次合并一定是将区间合并之后的结果和的合并结果再做合并得到的，所以这是个区间dp，而因为区间dp枚举的是当前次合并中最后一次合并的分界点，所以每个子区间也是合并到没...

投递牛客等公司8个岗位

0 点赞评论收藏

2025-01-15 15:57

已编辑

牛客运营

【招募】招募牛客比赛内测成员送周边~

招募比赛内测成员，每场10名左右，持续招募。 你可以长期参与内测，也可以有空的时候来测几场。 【要求】 1、至少参加过3次牛客系列赛（仅包含小白月赛、练习赛、挑战赛） 2、竞赛水平没有要求，各水平阶段的同学都可以。 3、内测要求严格保密，仅可本人作答和查看题目。正式比赛时不能提交，如果有泄露题目或在正式比赛提交的行为牛客会进行追责。 【流程说明】 牛客竞赛内测流程说明：https://docs.qq.com/doc/DY09ZZk5RalNGbVZv 【礼品】 参与内测可获得牛客周边。 有些周边可能库存不足，可联系牛客竞赛员工更新。有库存的周边 周边实拍 礼品兑换规则（供参考，以实际库存为准）...

DaMing：年底不会清零吧

0 点赞评论收藏

2021-03-10 18:20

已编辑

牛客运营

【每日一题】3月10日题目精讲

题号 NC200214名称 石子搬运 来源 牛客练习赛59 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：jxnu19-软技1班-刘晟  Solution 首先我们思考一个简化版的问题，如果不支持修改，我们如何找到搬运完全部石头数的最优解。考虑动态规划解题，对于一堆石子来说，我们可以枚举搬运次数，根据求解的消耗是很容易发现数学规律，我们要让每次搬运的石头尽可能相同的多，就算有不同的不同...

shyyhs：https://blog.nowcoder.net/n/5a2a18fdf54b41468df28c946f78c4db

0 点赞评论收藏

2021-03-09 15:26

已编辑

牛客运营

【每日一题】3月9日题目精讲

题号 NC24623名称 Tree Decoration 来源 USACO 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 对于树上的问来说，我们总是先考虑叶子——因为它就是自然存在的特殊情况，最容易找到突破口。就本题来说：对于叶子节点，需要挂的装饰物都必须挂在自己上面。对于别的点：挂在自己上面或者挂在子孙上面——于是肯定会在其子树中找最便宜那个点挂。所以问题得到解决：dfs，如果是叶子节点就...

0 点赞评论收藏

2021-03-11 14:15

已编辑

牛客运营

【建议征集】牛客比赛投题流程公示以及建议征集

我是牛客竞赛负责牛客系列赛收题的工作人员。目前接收题目以及找人审题、比赛排期的工作是我在负责。19年11月入职牛客，之后的比赛都是我负责协调和收题的工作。近期大家反馈比赛出现了一些体验不好的情况。作为牛客竞赛的工作人员，以及前竞赛选手，之前也打过比赛（虽然很菜）我了解你们参加比赛时候出锅的感觉，我也很希望牛客的比赛不要出现问题，但是有的时候比赛总还会出现我们不可控的事情。在这里我公示一下牛客竞赛的投题流程（即我们竞赛平台做的事情）。希望大家可以提出一些对我们竞赛平台的建议，一般出题人联系我。我会先发给出题人下面的文档牛客出题须知：https://docs.qq.com/doc/DUHRzTmF...

四糸智乃：我分享了一下CF那边的出题流程，清楚可以参考一下 https://ac.nowcoder.com/discuss/609740

0 点赞评论收藏

2021-03-06 10:28

牛客运营

【题解征集】牛客IOI周赛23-提高组

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

祝嘉然3月7日生日快...：B: https://www.luogu.com.cn/problem/solution/P3311 C: https://www.luogu.com.cn/problem/solution/P4016

0 点赞评论收藏

2021-03-08 16:39

已编辑

牛客运营

【每日一题】3月8日题目精讲

题号 NC20177名称 等差数列 来源 [JSOI2009]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 3月2日的每日一题里出现了线段树维护区间加等差数列的问题，这个题则更进一步——还需要回答区间最少能分成几个等差数列的询问，也就是说关注的重点为：涉及到两个子区间合并起来的时候，怎么把等差数列的个数维护出来？如果左区间的最右边有一段长度不为1的等差数列，右区间的最左边有一段长度不为1的等...

shyyhs：https://blog.nowcoder.net/n/79afdf81c2404bb1ab2892ff271f8adf

投递牛客等公司8个岗位

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：