【NOIP2012】国王游戏 题解

NOIP2012

发布于 OI

搜索的压缩方法总结

搜索的压缩是搜索中的常用技巧,能够使搜索更便于保存状态、查询状态。 本文递交已结束。

发布于 OI

【FLYIOI63】逃离 题解

题目链接here 这是一道非常有思维难度和代码强度的宽搜好题。

发布于 OI

【NOIP2017】奶酪 题解

Day2T1,普及/提高- 题目链接 这是一篇原始文章,不保证内容的正确性 核心思路 用一个结构体point封装点。 从1到n找到所有的与下底面相连的洞,即abs(a[i].z)<=r。 从它开始dfs一步一步向与它所连的洞dist(a[i],a[x])>2*r搜索。 如果到达一个洞可以到达上表面,即a[x].z+r>=h,就找到答案了。 如果全部遍历了一遍都还没找...

发布于 OI