会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
欢迎来到我的博客
记录生活,分享知识,与你一起成长。
最新文章
这里会显示最新的几篇文章摘要。
bakul
博客园
首页
新随笔
联系
订阅
管理
2025年2月21日
最佳牛围栏(二分答案)
摘要: 农夫约翰的农场由 N块田地组成,每块地里都有一定数量的牛,其数量不会少于 1头,也不会超过 2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F块地,其中 F会在输入中给出。 在给定条件下,计算围起区域内每块地包含的
阅读全文
posted @ 2025-02-21 17:18 bakul
阅读(41)
评论(0)
推荐(0)
错排公式推导
摘要: 我们要计算 ( D_n ),即长度为 ( n ) 的排列中,所有元素都不在自己的原位置上的排列个数,这个问题称为错排问题(Derangement)。我们一步一步推导这个公式。 第一步:理解问题 我们需要计算一个排列的数量,其中对于 ( n ) 个数,每个数 ( i ) 都不能出现在位置 ( i )
阅读全文
posted @ 2025-02-21 10:42 bakul
阅读(423)
评论(0)
推荐(0)
余数求和
摘要: 给出正整数n和k,计算j(n,k)=k mod 1 + k mod 2 + k mod 3 +⋯+ k mod n的值。其中 k mod i表示k除以i的余数。 例如j(5,3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0
阅读全文
posted @ 2025-02-21 10:19 bakul
阅读(23)
评论(0)
推荐(0)