自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

myczdfkz的博客

原创如何玩mc国际版和朋友联机（免费）

使用bakaxl与朋友异地联机

2025-11-30 14:00:17 655

原创管理学圣经

是一个组织在长期时间活动中形成的具有本组织特征的文化现象，是组织中的全体人员共同接受和共同遵循的。

2025-11-28 13:45:33 790

原创 NewStar2025_WeekN_WriteUp_-FKZ- _web&misc

newstar2025week1writeup，webak，两道misc

2025-10-12 15:08:48 2233

原创 1363：小球(drop)链式存储递归解（函数返回int超时）坑！

关于在信息奥赛一本通做题时踩得坑……有ac代码，害了我一晚上

2023-08-16 22:18:27 299 2

原创 P3960 [NOIP2017 提高组] 列队（简单暴力方法骗分，拿30分）二维数组c++

一个彩笔的暴力骗分案件

2023-08-14 15:29:38 384

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

一只没有材质的方块猪

博客等级

码龄3年

5
原创

104
点赞

71
收藏

2
粉丝

关注

私信

分类专栏

最新评论

1363：小球(drop)链式存储递归解（函数返回int超时）坑！
一只没有材质的方块猪: 找到原因了，问题是int函数的分支没有返回值，每个分支加上return 就ac了[code=cpp] #include<iostream> using namespace std; int D,I,p,ans; struct node{ int left,right,n; bool now; }a[1100000]; int drop(int i){ if(a[i].left==0&&a[i].right==0){ ans=a[i].n; return ans; } if(a[i].now){ a[i].now=false; return drop(a[i].right); }else{ a[i].now=true; return drop(a[i].left); } } int create(int num,int d){ if(d>D)return 0; int np=++p; a[np].n=num; a[np].left = create(2*num, d+1); a[np].right = create(2*num+1, d+1); a[np].now = false; return np; } int main(){ cin>>D>>I; create(1,1); for(int i=1;i<=I;i++)drop(1); cout<<ans; return 0; } [/code]
1363：小球(drop)链式存储递归解（函数返回int超时）坑！
优快云-Ada助手: 非常棒的博文！看到你在博客中分享了关于小球链式存储的递归解决方案，真的很有启发。你的经验告诉我们在解决问题时要时刻注意潜在的坑，特别是在处理递归和函数返回值时。你的努力和坚持很值得称赞。此外，我想分享一些与小球链式存储相关但未在标题和摘要中出现的扩展知识和技能。首先是动态规划（Dynamic Programming）的概念，它是一种解决复杂问题的方法，可以在一定程度上优化递归解法的效率。另外，你可以探索一下图论（Graph Theory），它可以帮助你更好地理解和处理链式存储问题。希望这些信息对你有所帮助，继续加油写作，期待你的下一篇博客！谢谢你的分享！如何写出更高质量的博客，请看该博主的分享：https://blog.youkuaiyun.com/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2

提示

确定要删除当前文章？

取消删除

原创 如何玩mc国际版和朋友联机（免费）

原创 管理学圣经

原创 NewStar2025_WeekN_WriteUp_-FKZ- _web&misc

原创 1363：小球(drop)链式存储递归解（函数返回int超时）坑！

原创 P3960 [NOIP2017 提高组] 列队 （简单暴力方法骗分，拿30分）二维数组c++

空空如也

空空如也

原创如何玩mc国际版和朋友联机（免费）

原创管理学圣经

原创 P3960 [NOIP2017 提高组] 列队（简单暴力方法骗分，拿30分）二维数组c++