博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  搜索——迭代加深搜索 & meet in the middle

12.7 Test
摘要：咕咕咕咕咕（为什么博客园摘要至少要5个字啊？） 阅读全文
posted @ 2018-12-10 07:14 SovietPower 阅读(140) 评论(0) 推荐(0) 编辑
BZOJ.2679.Balanced Cow Subsets(meet in the middle)
摘要：给定n个数Ai。求它有多少个子集，满足能被划分为两个和相等的集合。 n≤20,1≤Ai≤108。 阅读全文
posted @ 2018-12-04 14:00 SovietPower 阅读(176) 评论(0) 推荐(0) 编辑
BZOJ.1085.[SCOI2005]骑士精神(迭代加深搜索)
摘要："题目链接" 最小步数这类，适合用迭代加深搜索。 用空格走代替骑士。 搜索时记录上一步防止来回走。 不需要每次判断是否都在位置，可以计算出不在对应位置的骑士有多少个。而且每次复原一个骑士至少需要一步。 空格是不计算未复原骑士数的。 cpp //820kb 84ms include include i 阅读全文
posted @ 2018-04-08 19:54 SovietPower 阅读(146) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示