CF2139B Cake Collection 题解(全题解区最短代码)安利一下博客 🥳🎆🎉祝大家 2026 新年快乐!
纯享阅读区
题意分析核心:用 $m$ 秒去拿 $n$ 个烤好的蛋糕,要拿的尽量多。用 贪心 算法。
思路引导
如何保证能选到最好的方案?
对数组 $a$ 从大到小进行排序,如果 $n \le m$,则可以把所有烤箱中的蛋糕都拿一遍,生产蛋糕越多的越晚拿,且后面会给出证明:早拿一次再晚拿一次和直接晚拿一次一样,不如直接晚拿一次简单。否则 $n>m$,就直接拿排序后最好($a_i$ 较大)的烤箱中的蛋糕,同样,生产蛋糕越多的越晚拿。
综上,取个 $\min {n,m}$ 即可。 从大到小进行排序不用手写 cmp 了!使用 greater<int>() 可以直接大到小进行排序。 示例代码:
1sort(a+1,a+n+1,greater<int>());//对数组 a 从大到小进行排序
如何证明早拿一次再晚拿一次同一个烤箱,和直接晚拿一次一样? 证明: 设早拿的时间为 $p_1$,晚拿的时间为 $p_2$,烤箱每秒生 ...
前提拥有一个 Github 的账号和博客仓库。
领取域名注册Github前往 digitalplat(点这里) 注册账号,然后再访问Github 注册,用 Github 登录即可。
邮箱前往 digitalplat(点这里) 注册账号,完整人名、电话号码、完整地址等信息不用填写真实的,可以在 美国身份生成器 生成。注册完成后会发一封验证到邮箱。登录后需要 KYC 验证(使用 Github 账号即可)。验证成功后会显示这个页面。
获取
digitalplat 于 2026/3/20(文章发布约一周后) 左右更新 UI 和页面交互,文章中获取部分截图为旧版,可能无法对应位置,但操作基本相同。每个账户理论上可以注册两个免费的 dpdns.org 域名,第 $2$ 个需要给他们的Github项目star,点击验证通过后就可以,验证不难。点击域名注册(Domain Registration),填写想注册的域名。如果被占用,可以换个域名试试,被占用图片:红框中的 *Name Server1,*Name Server2先填 1.com 和 2.com,等会儿可以修改。未被占用图片 ...
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
More info: Deployment












