自定义博客皮肤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的博客

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

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

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

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

一个彩笔的暴力骗分案件

2023-08-14 15:29:38 114

空空如也

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

TA关注的人

一只没有材质的方块猪 CSDN认证博客专家 CSDN认证企业博客

码龄1年

暂无认证

IP 属地：广东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

205万+: 周排名

185万+: 总排名

195: 访问

: 等级

23: 积分

0: 粉丝

0: 获赞

2: 评论

0: 收藏

私信

关注

分类专栏

孩子们快跑！是坑！ 1篇
来骗！骗到分就算胜利！ 1篇

最新评论

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超时）坑！
CSDN-Ada助手: 非常棒的博文！看到你在博客中分享了关于小球链式存储的递归解决方案，真的很有启发。你的经验告诉我们在解决问题时要时刻注意潜在的坑，特别是在处理递归和函数返回值时。你的努力和坚持很值得称赞。此外，我想分享一些与小球链式存储相关但未在标题和摘要中出现的扩展知识和技能。首先是动态规划（Dynamic Programming）的概念，它是一种解决复杂问题的方法，可以在一定程度上优化递归解法的效率。另外，你可以探索一下图论（Graph Theory），它可以帮助你更好地理解和处理链式存储问题。希望这些信息对你有所帮助，继续加油写作，期待你的下一篇博客！谢谢你的分享！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2

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

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

空空如也

空空如也

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