- 博客(5)
- 收藏
- 关注
RSS订阅原创 题解：P13013 [GESP202506 五级] 奖品兑换
本文探讨了在给定两种优秀券（课堂券和作业券）数量限制下，如何最大化兑换奖品份数的问题。兑换规则有两种方式：使用a张课堂券和b张作业券，或反之。解题思路包括对称性处理（确保a≤b）、特殊情况处理（a=b时直接计算）以及二分查找法。二分判断条件要求扣除基本兑换数量后，剩余券能满足另一种方式的兑换需求。代码实现简洁高效，时间复杂度为O(log(max(n,m)))，空间复杂度为O(1)。该解法适用于类似资源最优分配问题。
2025-07-01 17:21:17
1101
原创 一觉醒来，全球算法竞赛能力上升 1000 倍！
在一场全球算法能力突然提升1000倍的奇异事件中，主人公陈默然因保持原有水平成为少数锚点之一，被国家安全部门紧急征召。当全人类陷入脑力过载危机时，他与其它锚点被送入量子意识干涉仪，进入虚实叠加的量子意识场，试图寻找并关闭突变源头。在这个由发光几何体构成的异度空间里，陈默然遇到了自闭症女孩林小雨、电竞选手陈昊和数学系学生苏芮等特殊锚点，共同展开一场拯救人类意识的奇幻冒险。
2025-06-20 21:39:17
867
原创 洛谷P2293 [HNOI2004] 高精度开根 Python 题解
本文介绍了使用二分查找法求解高精度整数开根问题的Python实现。题目要求给定一个大整数n和根次m，求n的m次方根取整结果。算法通过快速扩展上界确定初始范围，再使用二分查找逼近正确解。文章详细解析了算法流程，包括边界初始化、快速扩展上界和精确二分查找的实现，并分析了时间复杂度为O(log n)。代码处理了Python大整数运算的特殊设置，并通过样例验证了算法正确性。该方法适用于类似的高精度数值计算问题。
2025-06-13 22:09:38
657
原创 洛谷 B2044题解
本文介绍了一种判断学生是否恰好有一门课不及格的方法。基本思路是输入语文、数学、英语三科成绩，通过条件判断输出结果。初始版本使用多个if语句判断每种不及格情况，但代码较冗余。优化版本利用布尔变量记录每科是否不及格，通过求和判断不及格科目数是否为1。最终代码简洁高效，避免了重复判断。
2025-05-29 09:44:06
922
原创 Python教程(1)：海龟绘图
本文介绍了Python turtle模块的基础绘图功能。教程从创建画布和画笔开始，讲解了如何绘制基本图形（直线、正方形、三角形）。进阶部分展示了色彩填充技巧，以荷兰国旗为例演示了分层填充方法。文章还详细讲解了圆形绘制、坐标控制和多边形绘制，并通过魔法阵案例展示组合应用。最后以绘制"滑稽"表情包为例，综合运用了画笔控制、圆形绘制和弧线技巧。教程还包含实用小贴士，如调整绘制速度和简化模块导入语句。
2025-05-24 20:14:46
1007
1
空空如也
HNOI2002填数游戏
2025-07-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人