- 博客(9)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 158F Removing Robots 题解
本文介绍了解决AT_abc158_f机器人移除问题的思路。通过单调栈建立树形结构，将连锁启动的机器人视为父子节点关系，再使用树形DP统计方案数。具体步骤包括：1）用单调栈建立机器人之间的树形关系；2）对每个子树进行DP，计算删除或不删除该节点的方案数；3）将所有根节点方案数相乘得到最终结果。时间复杂度为O(nlogn)（排序）加O(n)（单调栈和DP），适用于n≤10^5的规模。作者提供了完整代码实现，并解释了关键步骤的思考过程。
2025-08-19 13:51:25
671
1
原创 洛谷 P1832 A+B Problem（再升级）非主流做法
本文介绍了将一个正整数n分解为若干素数之和的方案数统计方法。首先使用欧拉筛法预处理出所有素数，然后采用动态规划求解。定义dp[i][j]表示总和为i、最小素数为j的方案数，通过状态转移和前缀和优化将时间复杂度降至O(n²)。最终答案为dp[n][2]，解决了方案重复统计的问题。文章附有AC代码实现，并说明了该方法在空间复杂度上的优化空间。
2025-07-20 16:07:06
518
2
原创 数学笔记·绝对值
本文介绍了绝对值的基本概念及其在数学中的应用。绝对值表示数轴上点到原点的距离，具有非负性。重点探讨了最小距离和问题：当点数为偶数时，M应位于中间两点之间；点数为奇数时，M应与中间点重合。通过例题分析，展示了如何运用该结论求解|x-(a+b)/2|+|x-(b+c)/2|+|x+(c+a)/2|的最小值问题，得出x=(b+c)/2时表达式取得最小值。本文源自作者数学笔记，采用Markdown格式整理发布，结合Desmos绘制图表辅助说明。
2025-06-21 12:35:24
1223
原创 与你一起创作一个C++格斗游戏！
我之前的文章里基本讲的都是在终端利用字符和文字来构造一个游戏。但是，那些游戏和真正的游游戏相比，实在差了许多。能不能用C++代码来编一个可以在窗口里加载图片，动画的游戏呢？自己组织一个团队（或者说继承别人的公司）让别人照你的做出一个游戏，然后躺平开玩听起来很简单！（什么？你做不到？emmm....如果你没颜值没身份没朋友没资产没地位没胆抢银行没好的工作并且所有剩余的时间都在刷抖音，做到上面的要求是有一点困难......看来只能自己做游戏了！目录序——写在文章之前前言正文工具准备1：编译配置。
2025-05-11 10:33:45
1848
原创 洛谷P1202 黑色星期五的蔡勒公式做法及原理介绍
在刚做这道题时，我根本不知道蔡勒公式是什么，只是想自己总结一下规律，就问了Deepseek几个日期是星期几——结果他直接用蔡勒公式秒了.我大为惊奇，就查了下资料，向大家介绍这个公式，以及这道题的蔡勒公式做法，希望对大家有帮助。
2025-05-01 21:28:47
1953
原创 C++:如何优化游戏终端页面刷新频率
刚开始学C++的你，正在制作一款跑酷游戏（或者其他需要频繁刷新页面的游戏）。当你成功的完成了这款游戏时，却因为画面闪烁（屏幕刷新速度快，但输出较慢，导致画面不连贯）而感到不满。是否有什么办法能优化一下你的代码呢？
2025-04-21 21:30:36
470
原创 关于制作C++游戏这件事
刚开始学C++的你，是不是看别的大佬制作的游戏，十分羡慕，希望自己设计一个游戏而无从下手呢？如果正是如此，那这篇文章或许会给你启发。
2025-04-20 13:43:54
2265
原创 自创C++简易迷宫游戏（萌新）游戏代码
这是一位萌新对自己编程能力的一种实践，也是他热情与奋斗的体现。它的玩法基本完善，是一个迷宫游戏，包含二维和三维迷宫的功能，具有地图生成、保存/加载、颜色设置、动态障碍物等特性。（个人认为还有改进空间，如DIY功能还未实现，以及切换操作键位等）作者邮箱真会回复！祝大家玩得开心！
2025-04-19 15:49:31
426
原创 自创C++简易迷宫游戏（萌新）
虽然游戏很简单，但是——麻雀虽小五脏俱全，还是有着游戏的完整框架的。下一步，就是对游戏玩法的拓展了，敬请期待！第一篇优快云博客，还是小小的激动了一下。做这个游戏完全是凭着自己的热情坚持下去了。（GAME.h在下一篇博客里面）
2025-04-06 12:41:45
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人