
华丽搜索
Algor_pro_king_John
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
3537. 【NOIP2013提高组day2】华容道(搜索 + 剪枝)
Problem给出一个类似华容道的图。qqq次询问,每次给你起始点,终止点,空格位置,让你求最少步数n,m≤30,q≤500n,m\le 30, q\le 500n,m≤30,q≤500.Soultion一道智障搜索题。弱智想法最多80分。不用想了。我已经试过所有非O2的常数优化,还是有1.05秒。考虑一下预处理。事实上,我们发现只有当空格位置在初始点旁边时才会影响初始点(废话),所...原创 2019-05-03 08:58:29 · 296 阅读 · 0 评论 -
3173. 【GDOI2103模拟3.17】扫雷游戏(搜索 + 剪枝)
Problem给出一个类似扫雷的游戏,有numnumnum个数字,求至少有多少个雷。Data constraintn,m≤15,num≤15n,m\le 15,num\le 15n,m≤15,num≤15Solution好搜索啊。现讲一种自己的方法:显然是贪心了。就把当前局面中较优的点先选,什么是较优呢?可以看成一个估价函数,你估价一下选这个点能给多少个数字减一,越多当然越好...原创 2019-05-03 08:59:02 · 304 阅读 · 0 评论