- 博客(8)
- 收藏
- 关注
RSS订阅原创 [GESP202312 六级] 闯关游戏 题解
不难得到，转移方程 di=max(di−aj+bi−aj)。直接 dp 即可，最终答案为 dn。时间复杂度 O(nm)。di 为到达第 i 关时的最大得分。d0=0，表示初始得分为 0。
2025-08-19 22:30:34
192
原创 [GESP202403 六级] 好斗的牛 题解
这段代码使用深度优先搜索(DFS)解决排列组合问题。给定n个元素，每个元素有两个属性a和b，通过全排列计算所有可能的顺序组合，找出使总代价最小的排列方式。总代价计算为：n加上相邻元素b和a较大值的总和。代码通过递归生成所有排列，并比较各种排列的总代价，最终输出最小值。时间复杂度为O(n!)，适用于小规模数据(n≤10)。
2025-08-18 22:46:15
187
原创 [GESP202403 六级] 游戏 题解
本文展示了两个动态规划算法的C++实现对比。第一个版本使用朴素递归计算f(x)=f(x-a)+f(x-b)（x>c时），但存在重复计算问题。第二个优化版本通过记忆化技术，使用数组p[x]存储中间结果，显著提升了效率。两个版本都处理模1e9+7的大数运算，适用于求解特定递推关系的计数问题。后者是正确解法，避免了递归的指数级时间复杂度。代码风格紧凑，使用标准库和快速IO优化。
2025-08-18 22:08:49
166
原创 2048小游戏HTML源码[纯免费]
本文展示了一个完整的2048游戏HTML实现代码，包含游戏界面、逻辑和交互功能。代码结构清晰，使用HTML、CSS和JavaScript构建，实现了4x4网格上的数字方块移动与合并机制。游戏具有分数统计、键盘控制(上下左右)、随机生成新方块、游戏结束判断等功能，并提供了重新开始按钮。界面采用了2048经典的视觉设计，包括不同数字对应的颜色样式和圆角边框效果。该实现完整呈现了2048游戏的核心玩法，适合作为前端开发学习案例。
2025-08-17 16:50:49
474
原创 [GESP202409 六级] 算法学习 [题解]
本题解给出了GESP202409六级算法题的C++解决方案。程序首先读取m个组、n个元素及其对应的值，按组排序后计算每组满足总和≥k所需的最小元素个数。若无法满足则输出-1。否则，检查各组元素数量的合理性：如果其他组元素总数足够，输出总元素数；否则检查补充元素后能否满足要求，能则输出2*max-1，否则输出-1。该解法通过排序和贪心策略有效解决问题。
2025-08-16 23:00:33
236
原创 黑客帝国代码雨!!!
这是一段创建《黑客帝国》风格代码雨效果的HTML+JS代码。通过在记事本中输入这段代码并保存为HTML文件，即可在浏览器中看到绿色数字随机下落的视觉效果。代码使用Canvas绘制，包含窗口自适应调整功能，通过随机生成0和1来模拟电影中的数字雨效果。保存文件后，打开HTML即可全屏显示动态的代码下落动画，完美还原了电影中的经典场景。
2024-09-01 17:55:23
411
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人