会员标识 avatar-decorate
王清楚 level
牛客运营 identity
获赞
4151
粉丝
8500
关注
57
看过 TA
6444
女
的
2020
C++
IP属地：北京
qwq
私信
关注
发布(600) 评论 刷题
头像 会员标识
2020-06-13 10:12
已编辑
牛客运营
【每日一题】6月12日题目精讲 数论
题号 NC13884名称 Paint Box来源 西南交通大学第十三届ACM决赛戳我进入往期每日一题汇总贴~往期每日一题二期题单 感谢@p3ng推荐题目，100牛币奖励已发放~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 定义用不超过 种颜色涂完 个盒子的方案数为。 意为：第一个盒子有 种选法，第二个之后的每一个盒子都需要和前一个不一样即为 种选法，共选了次。 于是，根据容斥原理，用正好 种颜色涂完 个盒子的方案数为： 题中给了 种颜色，从 种颜色选 k 种的方案数为。 题目中要求的 n 个盒子，用 m 种颜色中选出 正好 k 种颜色，且相邻盒子...
荷塘涟漪：大家也这么怕数学题么？ 那以后要循序渐进多来点
投递牛客等公司10个岗位 >
0 点赞 评论 收藏
分享
头像 会员标识
2020-06-11 11:21
已编辑
牛客运营
【每日一题】6月11日题目精讲 枚举
题号 NC17315名称 背包来源 Wannafly挑战赛20戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 求中位数最大其实并不是动态规划（就算能动态规划这个题的数据范围也是不允许的），我们考虑去枚举这个中位数x，分奇数偶数讨论。如果m的奇数的话，枚举中位数x，x的左边（小于等于他的）有m/2个物品，右边也要选m/2个物品。左边的m/2个和右边的m/2个显然都是选体积最小的。我们用优先队列维护左右两边已放的物品各自m/2个物品，如果背包爆掉了，就把体积最大了拿出来看能不能换掉，换不掉就不行了。m是偶数发情况会稍微麻...
zzugzx：
投递牛客等公司10个岗位 >
0 点赞 评论 收藏
分享
头像 会员标识
2020-06-09 17:29
已编辑
牛客运营
0 点赞 评论 收藏
分享
头像 会员标识
2020-06-12 12:38
已编辑
牛客运营
【每日一题】6月10日题目精讲
题号 NC19158名称 失衡天平来源 Wannafly挑战赛24戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 每个物品有三种选择：放天平左边，放天平右边，不要这个物品。（如果你使用类比方法做dp，你可以发现他其实和背包问题的转移是很相似的，尤其可以联想物品组问题。）f[i][j]代表前i个元素天平左右相差j（左-右）的时候最大的重量是多少。如果放天平左边，f[i][j]就应该由f[i-1][j-a[i]]转移来，如果放在天平右边就由f[i-1][j+a[i]]转移来，不选则由f[i-1][j]转移来。f[i][j...
投递联想等公司10个岗位 >
0 点赞 评论 收藏
分享
头像 会员标识
2020-06-09 14:52
已编辑
牛客运营
【每日一题】6月9日题目精讲 概率dp
题号 NC113552名称 Steps to One来源 CF1139D戳我进入往期每日一题汇总贴~往期每日一题二期题单 \ 题解 感谢@Alana33推荐题目，100牛币奖励已发放，如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 Steps to One 题目链接：CF1139D Steps to One Description 给定一个数列，每次随机选一个 到 之间的数加到数列的末尾，数列中的所有数的 时停止，求期望长度。答案对取模。数据范围 。 Solution 考虑概率dp我们定义表示当前所有的数 时，还需要加入的数才能使得的期望个数。 显然，并且有 解释...
sunsetcolors：今晚不写出来不睡觉
投递完美世界等公司10个岗位 >
0 点赞 评论 收藏
分享
头像 会员标识
2020-06-07 19:35
已编辑
牛客运营
0 点赞 评论 收藏
分享
头像 会员标识
2020-06-08 20:39
已编辑
牛客运营
0 点赞 评论 收藏
分享
头像 会员标识
2020-06-05 14:26
已编辑
牛客运营
0 点赞 评论 收藏
分享
头像 会员标识
2020-06-08 12:36
已编辑
牛客运营
【每日一题】6月8日题目精讲
题号 NC20242名称 [SCOI2005]最大子矩阵来源 [SCOI2005]戳我进入往期每日一题汇总贴~往期每日一题二期题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 数据范围十分奇妙——m=1是最大连续k段和，这个之前的每日一题题解里教过https://ac.nowcoder.com/discuss/392146m=2时：f[i][j][k]表示第一列的前i个数，第二列的前j个数总共选了k个子矩形的答案，枚举最后一个区间是怎么选的：（再用一个sum[i][1/2]表示第1/2列的前缀和）i==j时，可能能有两列选到一个矩形的情况：f[i][j][k] ...
CoolGuang!：我先占楼，这个题要写
投递牛客等公司10个岗位 >
0 点赞 评论 收藏
分享
头像 会员标识
2020-06-05 11:56
已编辑
牛客运营
【每日一题】6月5日题目精讲 bfs
题号 NC23486名称 小A与小B来源 牛客小白月赛13戳我进入往期每日一题汇总贴~往期每日一题题单 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情 题解 其实就是个bfs的板子题嘛。值得注意的是小B的一次移动是两步，千万主要要两步分开走啊，不然你需要单独判断一步的时候有没有踩到障碍，这是很麻烦的，还不如正常一步走然后每次移动让他走两下。我们可以在标记好小A在当前时刻之前走过的地方和小B走过的地方，如果小A走到了小B走过的地方或者小B走到了小A走过的地方，那么他们就相遇了。（整个思路和双向广搜非常接近，甚至可以说是明示了的双向广搜，做完这个题你就可以去学一波DBFS了）...
ray52033：https://blog.nowcoder.net/n/81cf89acc0ac4725a84779dcd2b41b47
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务